排序算法的比较及时间.docVIP

/*************************************************************** 题目：排序算法比较 设计目的: 1． 掌握各种排序的基本思想。 2． 掌握各种排序方法的算法实现。 3． 掌握各种排序方法的优劣分析及花费的时间的计算。 4． 掌握各种排序方法所适应的不同场合。 二、 设计内容和要求 利用随机函数产生30000个随机整数，利用插入排序、起 泡排序、选择排序、快速排序、堆排序、归并排序等排序 方法进行排序，并统计每一种排序上机所花费的时间。 函数说明 cha_ru_sort(int nData[], unsigned int nNum) 插入排序 maopao_sort(int maopao_data[],int maopao_n) 起泡排序 select_sort(int *Data,int nLen) 选择排序 QuickSort(int* pData,int nLen) 快速排序 HeapSort(int array[],int length) 堆排序 MergeSort(int sourceArr[], int targetArr[], int startIndex, int endIndex) 归并排序 无参数返回 **************************************************************/ #includestdio.h #includestdlib.h//#includestdlib.h??//随机函数头文件 #includetime.h #define rand_number 30000 //产生随机数的个数 int rand_numbers_30000_0[rand_number]={0},rand_numbers_30000_1[rand_number]={0}; int min,max; //随机数的范围 //*************************************************************** //功能：产生随机数 //无参数返回 //************************************************************** void produce_rand_num() { int i; for(i=0;irand_number;i++) { rand_numbers_30000_0[i]=min+rand()%max; } } /*********************************************************************************/ //函数名：插入排序 // //功能描述：插入排序从下到大，nData为要排序的数据,nNum为数据的个数,该排序是稳定的排序 //一个数就是已经排列好的了，所以从数组第二个数开始进行插入排序 // //无参数返回 /*********************************************************************************/ void cha_ru_sort(int nData[], unsigned int nNum) { unsigned int i,j,k; for( i = 1 ; i nNum; i++) { int nTemp = nData[i]; //从数组中的第二个数开始获取数据 for( j = 0 ; j i; j++)//对该数，寻找他要插入的位置 { if(nData[j]nTemp)//找到位置，然后插入该位置，之后的数据后移 { for( k = i; k j ;--k)//数据后移 { nData[k]=nData[k-1]; } nData[j]=nTemp;//将数据插入到指定位置 break; } } } } /*********************************************************************************/ //函数名：冒泡排序 // //功能描述： /*********************************************************************************/ //冒泡排序