发布时间 : 星期五 文章鏁版嵁缁撴瀯涓撲笟璇剧▼璁捐鍗佺鎺掑簭绠楁硶姣旇緝鏍锋湰 - 鐧惧害鏂囧簱更新完毕开始阅读1f3c9e8abeeb19e8b8f67c1cfad6195f312be8a6
=\}
void BeforeSort()//初始化计数器 { p=0;q=0; }
void quicksort(sqlist r,int s,int t) {
int i=s,j=t; if(s r[0]=r[s];p++; while(i while(i p++; while(i r[j]=r[i];q++;p++; } r[i]=r[0];p++; } else return; quicksort(r,s,j-1); quicksort(r,j+1,t); } void sort(sqlist r,int s,int t) { BeforeSort(); quicksort(r,s,t); display(p,q); } //2-路插入排序 void sort3(sqlist nu,int n) {//int max=n; #define max 20 int first,final;//头尾指针 int cache[max+1];//中转站 int i,j,s=0;//i,j循环变量 k计数器 int t=0; for(i=0;i if(0==i) { first=0; final=0; cache[0]=nu[0].key; } else { if(nu[i].key>=cache[final]) {t++; final++; cache[final]=nu[i].key; s++; } else if(nu[i].key<=cache[first])