🧮 Algorithms | halcyon666

📄️ Radix Sort

参考视频 github仓库地址

代码来自改视频改写算法思维：该算法是在插入排序的基础上优化的插入元素下标i，从0 ~ i-1找插入该元素的位置，

本文代码来自于中国大学MOOC

算法思维：第一层for循环控制趟数，第二层for循环从j=0和j=1开始比较如果发现前面比后面大则互换位置优化：当第一趟下来没有元素交换，说明该数组已经有序了不需要排序 java

代码来自该视频 github仓库

插入排序将i元素插入到下标为0~i-1的位置上，逐个比较，如果发现前面的元素比arr[i]大则将该元素后移否则将i元素放入到空位置上 java package whale.simpleAlgorithm;

java package whale.leetcode.simple; / @Author: WhaleFall541 @Date: 2021/5/31 23:22 / public class PowerOfFour {

代码来自

题目 NOTE 1. 要点不要忘了最后的进位 2. 两个单链表可以长度任意 java

视频链接算法思路：将两个局部有序的数组归并为一个有序的数组

代码源自该视频算法思想：选择一个中心点，将比中心点小的移动到左边，反之移动到右边；这时形成两个子序列，对子序列递归直至，每个序列只有一个元素为止；

算法思维：从0到n-1每次取一个为i，和i后面的元素进行比较令int k = i;如果发现比i位置上的还小，则将该位置的角标赋值给k。最后交换i 和 k的位置；每一趟都能排好一个最小的值。

代码参考该视频算法思维：说明 arr.length = n; 增量序列为 seq; 间隔 span = seq[p]