数据结构快速排序代码

整理文档很辛苦,赏杯茶钱您下走!

免费阅读已结束,点击下载阅读编辑剩下 ...

阅读已结束,您可以下载文档离线阅读编辑

资源描述

附表2#includestdio.h#defineN10voidquickSort(int*arr,intl,intr){inti,j,x,temp;if(lr){i=l;j=r;x=arr[(l+r)/2];while(1){while(i=r&&arr[i]x)i++;while(j=0&&arr[j]x)j--;if(i=j)break;else{temp=arr[i];arr[i]=arr[j];arr[j]=temp;}}quickSort(arr,l,i-1);quickSort(arr,j+1,r);}}voidprintArray(int*a){inti=0;for(;iN;i++)printf(%d\t,a[i]);printf(\n);}intmain(){inta[N];inti;for(i=0;iN;i++)scanf(%d,a+i);printf(排序前的数据为:\n);printArray(a);quickSort(a,0,N-1);printf(从小到大排序后的序列为:\n);printArray(a);return0;}

1 / 2
下载文档,编辑使用

©2015-2020 m.777doc.com 三七文档.

备案号:鲁ICP备2024069028号-1 客服联系 QQ:2149211541

×
保存成功