C/C++实现快排算法

1.快排的实现逻辑: 先从数列中取出一个数做为基准数(一般取第一个数)。 分区过程,将比这个数大的数全放到它的右边,小于或等于它的数全放到它的左边。 再对左右区间重复第二步,直到各区间只有一个数。 2.示意图 3.C/C++代码实现  void quickSort(int *array, int left, int right) { if(left < right) { int pivot
相关文章
相关标签/搜索