快速排序 qsort
2014-10-27 14:38
176 查看
void quicksort(int *arr,int ileft,int iright) { if(ileft<iright) { int ipivot = arr[ileft]; int i = ileft; int j = iright; while(i<j) { while(i<j && arr[j]>ipivot) { j--; } arr[i] = arr[j]; while(i<j && arr[i]<ipivot) { i++; } arr[j] = arr[i]; } arr[i] = ipivot; quicksort(arr,ileft,i-1); quicksort(arr,i+1,iright); } } void main() { int arr[] = {2,323,1,5,78,34,50};//没有优化重复值 quicksort(arr,0,6); for (int i=0;i<7;++i) { printf("%d\n",arr[i]); } getchar(); }
相关文章推荐
- 快速排序 C语言的qsort 以及 C++的 sort
- 快速排序与折半查找算法函数:qsort与bsearch
- 问题 C: 快速排序 qsort [2*]
- 快速排序qsort()函数和二分查找bsearch()函数
- 快速排序的优化及其与qsort的比较
- 快速排序 qsort
- 快速排序 Gnu glibc qsort
- 快速排序qsort和sort的用法
- 快速排序qsort的使用
- Qt中用qSort()快速排序例程
- 在C语言的库函数中就有快速排序的库函数,即为qsort
- 快速排序 [Qsort]
- 快速排序 qsort
- qsort 快速排序
- c语言字符串快速排序qsort()
- 快速排序函数qsort介绍
- C/C++ qsort()快速排序的用法
- C语言快速排序函数qsort
- C/C++ qsort()快速排序的用法
- 快速排序 Gnu glibc qsort_r