快速排序代码实现_我来找茬

关注

原创最新推荐文章于 2026-07-29 15:27:15 发布 2.1k 阅读 AI 写同款· GEO 优化 ›

[算法入门]快速排序非递归方法（Java实现），大家一起来找茬啊～基础总结一下，快速排序的步骤： 1、找到一个key值（就是数组第一个值），先从右到左找，找到一个比它小的值，记录下标。 2、然后从左往右找，找到一个比它大的值，记录下标。 3、交换找到的两个数字。 4、继续，直到从右往左找的数字和从左往右找的数字下标重合。交换key值和重合值。 5、这时key值左边就全是比它小的数字，key值右边全是比它大的数字。 6、以key值为基准，将数组分为两段，阅读详情

#include <iostream> using namespace std; void qsort(int[], int , int); int main(void) { int array[] = {33,32,34,32,35,32,36}; int len = sizeof(array)/sizeof(int); for (int i = 0 ; i < len ; i ++) cout<<array[i]<<","; cout<<endl; qsort(array,0,len-1); for (int i = 0 ; i < len ; i ++) cout<<array[i]<<","; cout<<endl; return 0; } void qsort(int a[], int left, int right) { int pivot,l,r,temp; l = left; r = right; pivot = a[(left+right)/2]; while (l<r) { while(a[l] < pivot) ++l; while(a[r] > pivot) --r; if (l>=r) break; temp = a[l]; a[l] = a[r]; a[r] = temp; //@2_begin if (a[l] == pivot) --r;//因为还保留着pivot if (a[r] == pivot) ++l; //@2_end //@1_begin //if (l != pivot) // --r;//因为还保留着pivot //if (r != pivot) // ++l; //@1_end } if (l == r) l++; if (left <r)qsort(a,left,l-1); if (l<right)qsort(a,r+1,right); }

钱能著的《C++程序设计教程》中，使用的是@1的代码，但是此处代码的语义不正确，因此改成了@2标注的代码。

我来找茬，呵呵。