是法师打发士大夫

来源:互联网 发布:苹果数据漫游什么意思 编辑:程序博客网 时间:2024/04/28 13:00
voidQuickSort(inta[],intnumsize)//a是整形数组,numsize是元素个数{inti=0,j=numsize-1;intval=a[0];//指定参考值val大小if(numsize>1)//确保数组长度至少为2,否则无需排序{while(i<j)//循环结束条件{for(;j>i;j--)//从后向前搜索比val小的元素,找到后填到a[i]中并跳出循环if(a[j]<val){a[i]=a[j];break;}for(;i<j;i++)//从前往后搜索比val大的元素,找到后填到a[j]中并跳出循环if(a[i]>val){a[j]=a[i];break;}}a[i]=val;//将保存在val中的数放到a[i]中QuickSort(a,i);//递归,对前i个数排序QuickSort(a+i+1,numsize-1-i);//对i+1到numsize这numsize-1-i个数排序}}


--------------------------------------


voidQuickSort(inta[],intnumsize)//a是整形数组,numsize是元素个数{inti=0,j=numsize-1;intval=a[0];//指定参考值val大小if(numsize>1)//确保数组长度至少为2,否则无需排序{while(i<j)//循环结束条件{for(;j>i;j--)//从后向前搜索比val小的元素,找到后填到a[i]中并跳出循环if(a[j]<val){a[i]=a[j];break;}for(;i<j;i++)//从前往后搜索比val大的元素,找到后填到a[j]中并跳出循环if(a[i]>val){a[j]=a[i];break;}}a[i]=val;//将保存在val中的数放到a[i]中QuickSort(a,i);//递归,对前i个数排序QuickSort(a+i+1,numsize-1-i);//对i+1到numsize这numsize-1-i个数排序}}



0 0
原创粉丝点击