排序

八股

快排

快排本质: 一次操作,找到某个元素最终定位。
一句话讲清楚: 只用维护一个变量j表示小于区间用于分界,大于不操作,小于的话就交换并加j

等于说在队首是不动的,两个区间内的不断交换而已

归并

本质: 合并两个有序数组。

堆排序

希尔排序

posted @ 2021-09-15 12:27  常熟阿诺  阅读(15)  评论(0编辑  收藏  举报