摘要：参考：《数据结构教程》李春葆 一，选择排序 0，有序区 有序区：数组中已经排序好的连续区间 1，算法思想（升序） 将有序区设在数组的开头 / 末尾，然后从无序区中选择一个最小值 / 最大值，交换到无区序的第一个元素 / 最后一个元素，作为新选择出来的元素添加到有序区。一直循环到无序区为空 2，算法步 阅读全文

摘要：参考：数据结构教程（第五版）李春葆主编 一，插入排序 1，算法思路（升序序列） 将数组分为有序区和无序区，初始时有序区只有a[0] (一个元素的话，自然有序)，剩下的都是无序区。然后从第二个元素依次往后，将每个元素插入有序区，共需插入 n-1 次。 插入的方法：从要插入的元素 key 的位置往前遍历 阅读全文

摘要：参考：https://www.bilibili.com/video/BV1Ax411U7Xx?spm_id_from=333.999.0.0 参考：https://baike.baidu.com/item/%E9%80%86%E5%BA%8F%E5%AF%B9/11035554?fr=aladdin 阅读全文

摘要：参考： https://www.bilibili.com/video/BV1Eb41147dK?from=search&seid=7630499509795698118 https://baike.baidu.com/item/%E5%A0%86%E6%8E%92%E5%BA%8F/2840151? 阅读全文

摘要：参考：https://www.bilibili.com/video/BV17s41197Yy?spm_id_from=333.999.0.0 一，partition 函数 1，算法名称 我不知道这种算法叫什么，但我愿称之为 —— 区间移动 2，算法功能 解释 ① 从过程看：将某一区间的数，以区间最右 阅读全文