革命队伍的螺丝钉

原创 （32）快速排序

基本思想：首先将待排序记录序列中的所有记录作为当前待排序区域，从中任选一个记录（通常可选取第一个记录），以它的关键字作为枢轴，凡其关键字小于枢轴的记录均移至该记录之前，反之，凡关键字大于枢轴的记录均移动至该记录之后，这样一趟排序之后，记录将无序序列分割成两部分，再在这两部分中分别重复上述操作。 代码： #include using namespace std; void quickSort(i