常用排序算法实现总结
Tips:
选择排序的内部循环是从前往后遍历未排序数组(位置固定,找合适元素)
插入排序的内部循环是从后往前遍历已排序数组(元素固定,找合适位置)
冒泡排序的外部循环只是为了起到记录迭代次数的作用
快排注意while循环内的while循环判断条件要增加外层循环的判断条件,也是归并(判断条件都含等号)的思想,有递归,要先考虑递归出口
堆排注意要没有产生交换时就要跳出堆化循环(和插排一样属于往有序集合中插入,未产生交换就要跳出)
归并排序过程中,[l, mid] 和 [mid + 1, r]和分别是排好序的,
原创
2020-08-05 16:37:24 ·
109 阅读 ·
4 评论