欢迎来到天天文库
浏览记录
ID:14050223
大小:51.00 KB
页数:3页
时间:2018-07-25
《c语言 quicksort排序 升序变降序》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、C语言QUICKSORT排序升序变降序悬赏分:0
2、解决时间:2009-11-2115:26
3、提问者:jason51122#include#defineNUMEL7intmain(){intnums[NUMEL]={67,32,45,73,98,101,99};inti;voidquicksort(int[],int,int);quicksort(nums,0,NUMEL-1);printf("Thesortedlist,inascendingorder,is:");for(i=0;i4、++)printf("%d",nums[i]);printf("");return0;}voidquicksort(intnum[],intlower,intupper){intpivot;intpartition(int[],int,int);pivot=partition(num,lower,upper);if(lowerpivot)quicksort(num,pivot+1,upper);return;}intpartit5、ion(intnum[],intleft,intright){intpivot,temp;pivot=num[left];/*"capture"thepivotvalue,whichfreesuponeslot*/while(left=pivot&&left6、ovethehighervalueintotheavailableslot*/left++;}/*scanfromlefttoright*/while(num[left]<=pivot&&left7、rectposition*/return(left);/*returnthepivotindex*/}哪位高手能把这个升序变为降序急在线等问题补充语法标注解释distinct英音:[di'stiŋkt]美音:[dɪ'stɪŋkt] 以下结果由译典通提供词典解释形容词a.1.与其他不同的,有区别的[(+from)]Thetwinshaddistincttastes.这两个双胞胎嗜好不同。2.明显的,清楚的;确定无误的Youshouldmakeyourwritingdistinct.你应把字写清楚。3.难得的:请问哪部分的8、符号改啊if(lowerpivot)quicksort(num,pivot+1,upper);这部分怎么办最佳答案修改partition()函数中的两处即可:intpartition(intnum[],intleft,intright){intpivot,temp;pivot=num[left];while(left9、;if(right!=left){num[left]=num[right];left++;}while(num[left]>=pivot&&left
4、++)printf("%d",nums[i]);printf("");return0;}voidquicksort(intnum[],intlower,intupper){intpivot;intpartition(int[],int,int);pivot=partition(num,lower,upper);if(lowerpivot)quicksort(num,pivot+1,upper);return;}intpartit
5、ion(intnum[],intleft,intright){intpivot,temp;pivot=num[left];/*"capture"thepivotvalue,whichfreesuponeslot*/while(left=pivot&&left6、ovethehighervalueintotheavailableslot*/left++;}/*scanfromlefttoright*/while(num[left]<=pivot&&left7、rectposition*/return(left);/*returnthepivotindex*/}哪位高手能把这个升序变为降序急在线等问题补充语法标注解释distinct英音:[di'stiŋkt]美音:[dɪ'stɪŋkt] 以下结果由译典通提供词典解释形容词a.1.与其他不同的,有区别的[(+from)]Thetwinshaddistincttastes.这两个双胞胎嗜好不同。2.明显的,清楚的;确定无误的Youshouldmakeyourwritingdistinct.你应把字写清楚。3.难得的:请问哪部分的8、符号改啊if(lowerpivot)quicksort(num,pivot+1,upper);这部分怎么办最佳答案修改partition()函数中的两处即可:intpartition(intnum[],intleft,intright){intpivot,temp;pivot=num[left];while(left9、;if(right!=left){num[left]=num[right];left++;}while(num[left]>=pivot&&left
6、ovethehighervalueintotheavailableslot*/left++;}/*scanfromlefttoright*/while(num[left]<=pivot&&left7、rectposition*/return(left);/*returnthepivotindex*/}哪位高手能把这个升序变为降序急在线等问题补充语法标注解释distinct英音:[di'stiŋkt]美音:[dɪ'stɪŋkt] 以下结果由译典通提供词典解释形容词a.1.与其他不同的,有区别的[(+from)]Thetwinshaddistincttastes.这两个双胞胎嗜好不同。2.明显的,清楚的;确定无误的Youshouldmakeyourwritingdistinct.你应把字写清楚。3.难得的:请问哪部分的8、符号改啊if(lowerpivot)quicksort(num,pivot+1,upper);这部分怎么办最佳答案修改partition()函数中的两处即可:intpartition(intnum[],intleft,intright){intpivot,temp;pivot=num[left];while(left9、;if(right!=left){num[left]=num[right];left++;}while(num[left]>=pivot&&left
7、rectposition*/return(left);/*returnthepivotindex*/}哪位高手能把这个升序变为降序急在线等问题补充语法标注解释distinct英音:[di'stiŋkt]美音:[dɪ'stɪŋkt] 以下结果由译典通提供词典解释形容词a.1.与其他不同的,有区别的[(+from)]Thetwinshaddistincttastes.这两个双胞胎嗜好不同。2.明显的,清楚的;确定无误的Youshouldmakeyourwritingdistinct.你应把字写清楚。3.难得的:请问哪部分的
8、符号改啊if(lowerpivot)quicksort(num,pivot+1,upper);这部分怎么办最佳答案修改partition()函数中的两处即可:intpartition(intnum[],intleft,intright){intpivot,temp;pivot=num[left];while(left9、;if(right!=left){num[left]=num[right];left++;}while(num[left]>=pivot&&left
9、;if(right!=left){num[left]=num[right];left++;}while(num[left]>=pivot&&left
此文档下载收益归作者所有