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