thray666的博客

原创 常用排序算法实现总结

Tips： 选择排序的内部循环是从前往后遍历未排序数组（位置固定，找合适元素） 插入排序的内部循环是从后往前遍历已排序数组（元素固定，找合适位置） 冒泡排序的外部循环只是为了起到记录迭代次数的作用 快排注意while循环内的while循环判断条件要增加外层循环的判断条件，也是归并（判断条件都含等号）的思想，有递归，要先考虑递归出口 堆排注意要没有产生交换时就要跳出堆化循环（和插排一样属于往有序集合中插入，未产生交换就要跳出） 归并排序过程中，[l, mid] 和 [mid + 1, r]和分别是排好序的，