![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序算法
n叉树
努力向上的菜码
展开
-
快速排序算法中的一些小细节
选定基准值后,开始进行查找时的查找顺序(升序): 如果基准值选取最左边的元素(low),那么查找顺序应该先从右往左(high-low),再从左往右(low-high); 类似的,如果基准值选取最右边的元素(high),那么查找顺序应该先从左往右(low-high),再从右往左(high-low); 原因:(第一种情况)如果查找顺序先是先从左往右(low-high)的话,会出现比基准值大的元素和基准...原创 2019-08-12 01:50:20 · 295 阅读 · 0 评论 -
快速排序的两种思路
选取最左端(low)为基准值,以升序为例: 从右向左(high-low)查找到一个小于基准值的元素,再从左向右查找一个大于基准值的元素,再将两者相交换。 while(arr[j]>=temp&&low<high) high–; while(arr[i]<=temp&&low<high) low++; swap(arr , low , hi...原创 2019-08-12 15:45:41 · 259 阅读 · 0 评论