qq_36289485的博客

对于少量元素的排序，它是一个有效的算法。插入排序是一种最简单的排序方法，它的基本思想是将一个记录插入到已经排好序的有序表中，从而一个新的、记录数增 1 的有序表。在其实现过程使用双层循环，外层循环对除了第一个元素之外的所有元素，内层循环对当前元素前面有序表进行待插入位置查找，并进行移动。 private static int[] insertSort(int[] num) { int i, j; int n = num.length; int target.

文章目录快排基准值获取想法第一种：取最左边值为基准值第二种：取最右边值为基准值第三种：取中间值为基准值第四种：取随机index对应的值为基准值第五种：三取中 快排 设立基准值，以基准值为中心，根据分治思路把大于基准值放一边，小于基准值放另一边。 递归上一步的操作。 基准值获取想法 1.从最左或最右或中间或随机或三取中。 2.基准值的获取直接影响了时间算法的复杂度，理想情况是0(nlogn),最坏情况是n^2。 3.所以快排算法是不稳定的。 第一种：取最左边值为基准值 / 左边为基准 p