凉快

简单介绍 属于分治算法的一种 步骤： 1、找基准值 2、比较：从两头拿数据和基准值进行比较 3、交换：小的放在前边，大的放在后边 4、定位：给基准值找到合适的位置 5、递归：重复以上操作 时间复杂度： 取决于它的分段次数 最差时间复杂度：O（n^2） ---- 退化成冒泡 平均时间复杂度：O（nlogn） 空间复杂度： 递归调用消耗空间 最差：O（logN） 最优：O（N） ---- 退化成冒泡 稳定性：不稳定 什么是稳定性？ 稳定性就是：算法进行排序的时候，是否能相同元素在排序前后的顺序保持不边

定义： 是稳定的排序方法。插入算法把要排序的数组分成两部分：第一部分包含了这个数组的所有元素，但将最后一个元素除外（让数组多一个空间才有插入的位置），而第二部分就只包含这一个元素（即待插入元素）。在第一部分排序完成后，再将这个最后元素插入到已排好序的第一部分中。 基本思想： 每步将一个待排序的记录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。 时间复杂...