摘要: 代码源自该视频 算法思想:选择一个中心点,将比中心点小的移动到左边,反之移动到右边; 这时形成两个子序列,对子序列递归直至,每个序列只有一个元素为止; 为了省空间 设第一个元素为中心节点并存储该元素的值,从数组后面往前找一个 比中心节点小的放在第一个元素的位置上,然后再从前面往后找找一个元素,放在 阅读全文
posted @ 2021-06-10 23:16 xaasf 阅读(41) 评论(0) 推荐(0)
摘要: 插入排序 将i元素插入到下标为0~i-1的位置上,逐个比较,如果发现前面的元素比arr[i]大 则将该元素后移 否则将i元素放入到空位置上 package whale.simpleAlgorithm; /** * @Author: WhaleFall541 * @Date: 2021/4/4 16: 阅读全文
posted @ 2021-06-10 22:40 xaasf 阅读(67) 评论(0) 推荐(0)