【正文】 。 long start,finish。} int times[2]={0,0}。 times[1]++。 } times[0]++。 times[1]++。head[j]temp) { times[0]++。 while(j=kamp。 temp=head[i]。i+=n) { int j。 for(int i=k+n。k+ncount。 coutendl *endl *關鍵詞比較次數(shù)：times[0]endl *記錄移動次數(shù)：times[1]endl *排序執(zhí)行時間：(finishstart)msendl *endlendl。 cout 排序后結果為：endl。 insert(n,times)。i8。 int n。 cout 正在排序...endl。 int seq[8]={701,301,132,57,23,10,4,1}。 } } 8.//希爾排序 （升序） void shell() { if(isEmpty()){cout 文件中無記錄，無法排序！endl。 }qSort(head,m,j,times)。 head[j]=t。 } } if(m!=j) { t=head[m]。 head[j]=t。} if(ij) { t=head[i]。j!=m){times[0]++。 while(head[j]tempamp。i++。amp。 if(mn) //遞歸出口（m=n） { while(ij) { i=i+1。 } 7.//快速排序的遞歸函數(shù) void qSort(T *head,int m,int n,int *times) { int i=m,j=n。 display()。 //一趟快速排序函數(shù) finish=clock()。 cout 正在排序...endl。 int times[2]={0,0}。 } 6. //快速排序(升序) void qqSort() { if(isEmpty()){cout 文件中無記錄，無法排序！endl。 display()。 } } finish=clock()。 head[j]=temp。 //標記當前最大的記錄下標 } if(i!=j) { temp=head[i]。k++) { pareTime++。 for(int k=i+1。icount1。 start=clock()。 T temp。 int moveTime=0。 } 5. //簡單選擇排序（升序） void sSort() { if(isEmpty()){cout 文件中無記錄，無法排序！endl。 display()。 } finish=clock()。 //跳出循環(huán)后比較次數(shù)要再加1 head[j+1]=temp。 //記錄向后移一位，移動次數(shù)加1 j。 head[j+1]=head[j]。amp。 moveTime++。 j=i1。icount。 start=clock()。 T temp。 int moveTime=0。 } 4. //直接插入排序（升序） void iSort() { if(isEmpty()){cout 文件中無記錄，無法排序！endl。 display()。 } finish=clock()。 moveTime+=3。 head[i+1]=temp。 if(head[i]head[i+1]) { temp=head[i]。ibound1。 //記錄初始時間 //算法主體 while(bound!=0) { int t=0。 cout 正在排序...endl。 int start,finish。 //關鍵詞比較次數(shù) int moveTime=0。return。 } } //析構函數(shù)，回收空間 ~Data(){delete[] head。icount。 cout請輸入數(shù)據(jù)：endl。 cincount。 } } //手動輸入各元素，當前程序未使用，調試程序時使用！ vo