排序算法系列八(快速排序)
2007-12-20 23:36
176 查看
void quickSort(int left,int right) { int i=left-1; int j=right; int pro; if( left>=right ) { return ; } pro=a[right]; while( true ) { while( a[++i] < pro ); while( j>0 && a[--j] > pro ); if(i>=j) break; a[i] ^=a[j]^=a[i] ^=a[j]; } a[i] ^=a[right]^=a[i] ^=a[right]; quickSort( left,i-1 ); quickSort( i+1,right ); }
相关文章推荐
- 排序算法系列——快速排序
- 算法系列(四)排序算法中篇--归并排序和快速排序
- 排序算法系列二之快速排序
- 算法系列(四)排序算法中篇--归并排序和快速排序
- 排序算法系列之快速排序 (5)
- JavaScript排序算法系列——快速排序
- 排序算法系列——快速排序
- 排序算法--交换排序之快速排序
- 排序算法(七) —— 快速排序
- 排序算法小结(冒泡排序、简单选择排序、快速排序)
- 基于分治策略的排序算法:合并排序和快速排序
- 排序算法--快速排序
- 排序算法总结-插入排序、希尔排序、堆排序、快速排序
- 排序算法—快速排序详解
- 排序算法——快速排序
- 排序算法——快速排序
- 排序算法——快速排序
- 浅谈经典排序算法系列—各种排序算法总结
- PHP排序算法系列:直接选择排序
- 排序算法(3):冒泡排序与快速排序