1、快速排序升序voidquickSort(intsort[],intm,intn){intk,t,i,j;if(mn){im;jn1;ksort[m];while(ij){for(ii1;in;i)if(sort[i]k)break;for(jj-1;jm;j--)if(sort[j]k)break;if(ij){tsort[i];sort[i]sort[j];sort[j]t;}}tsort[m];sort[m]sort[j];sort[j]t;quickSort(sort,m,j-1);quickSort(sort,i,n);}}2、选择排序法升序voidchoose(inta[],intn){// a[]是指针、等价*pn是数组a中待排序元素的数量inti,j,index,temp;for(i0;i(n-1);i){//indexi;for(ji1;jn;j)if(a[j]a[index])indexj;// 比较大小记录最小元素的下标tempa[index];// 剩余元素的最小值跟最靠前的元素交换a[index]a[i];a[i]temp;}}3、冒泡排序法升序voidbubble(inta[],intn){// a[]是指针、等价*pn是数组a中待排序元素的数量inti,j,temp;for(i0;i(n-1);i)for(j0;j(n-1)-i;j)if(a[j]a[j1]){// 后面的元素比较大tempa[j];a[j]a[j1];a[j1]temp;}}