数据结构课设——排序算法比较

《数据结构课设——排序算法比较》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、数据结构课设——排序算法比较/*6、排序算法比较（必做）设计要求：利用随机函数产生N个随机整数（N=500，1000，1500，2500，30000），利用直接插入排序、折半插入排序，起泡排序、快速排序、选择排序、堆排序，基数排序七种排序方法（可添加其它排序方法）进行排序（结果为由小到大的顺序），并统计每一种排序所耗费的时间。*///各个函数均排成非递减#include#include#include#include#define

2、MAXN100005#defineRADIX10//关键字基数#defineMAX_KEY8//关键字项数最大值typedefstruct{intkeys[MAX_KEY];intnext;}Slcell;typedefstruct{Slcellr[MAXN];intkeynum;//记录当前关键字个数intrecnum;//静态链表当前长度}SList;intf[RADIX],e[RADIX];intList[MAXN];inttext[5]={500,1000,2000,2500,30000};

3、//////////////////////////////////////////////////////冒泡排序voidexchange(int&a,int&b){intc;c=a;a=b;b=c;}voidBubble_Sort(intlength){inti,j;for(i=1;i

4、//////////////////////////////简单选择排序voidSelection_Sort(intlength){inti,j,temp;for(i=1;i

5、////插入排序voidInsertion_Sort(intlength){inti,j;for(i=2;i<=length;i++){if(List[i]

6、dBInsertion_Sort(intlength){inti,j,low,high,mid;for(i=2;i<=length;i++){List[0]=List[i];low=1;high=i-1;while(low=high+1;j--)List[j+1]=List[j];List[j]=List[0];}}//////////

7、/////////////////////////////////////////快速排序intPartition(intlow,inthigh){intpivotkey;//枢轴记录关键字List[0]=List[low];pivotkey=List[low];while(low=pivotkey)high--;List[low]=List[high];while(low

8、++;List[high]=List[low];}List[low]=List[0];returnlow;}voidQuick_Sort(intlow,inthigh){intpivotloc;if(low