sort.h

利用多线程并行执行三种排序算法（冒泡排序、快速排序、归并排序）

/*
sort.h		exp4_2

利用多线程并行执行三种排序算法（冒泡排序、快速排序、归并排序），并比较三种排序算法的执行速度
申明程序中用到的一些函数

uuhorse
*/
#ifndef _EXP_4_2_SORT_H_
#define _EXP_4_2_SORT_H_ 


#include <stdio.h>
#include <malloc.h>


typedef struct  
{
	int *elem;
	int ListSize;
}SqList;	//用于存储需要排序的数字


void CreatList( SqList num[]);	//用于产生需要排序的随机数序列

void BubbleSort ( int R[], int n);	//冒泡排序

void QuickSort(int R[],int s,int t);	//对 R 从 s 到t 进行快速排序

void Merge ( int R, int low, int mid, int high );	//对R[low...mid-1] 、R[mid,,,high] 进行归并

void MergeSortDC (int R[], int low, int high);	/*对R[low ... high] 进行二路归并*/



#endif