数据结构概览。本次排序中我们会用到堆的这些知识：堆是一棵完全二叉树，具备完全二叉树的特点：用数组来存储所有节点时，可以保证没有间隙。父节点与左子节点的索引满足：parent x 2 + 1 = left_child父节点与右子节点的索引满足：parent x 2 + 2 = right_child最后一个节点的索引：last = n - 1最后一个节点的父节
......
559
0
0
2022-10-15
原理基数排序与计数排序的思路类似，在计数排序的基础上增加了桶的使用。基数排序一般用于对正整数的排序，排序过程中先根据个位进行分桶，将数字插入到基数 0-9 的各个桶中，接着顺序取出，这样就对个位排好序了，然后再根据十位上的数字依次插入到 0-9 的桶中，接着顺序取出，直到排到最高位。步骤首先循环原始数组，得到每一个数的个位，按照个位的数字分别插入到 0-9
......
536
0
0
2022-10-14
原理计数排序适用于特定条件下的排序：1. 排序内容在一定范围 k 内，如 1-1000 之间的整数；2. 并且元素之间有固定的步长。对于满足上述条件的数据可以将排序内容先循环一遍，建立一个键值对映射，键为需要排序的元素，值为此元素出现的个数，最后将映射中的内容输出为有序数组即可。步骤首先循环原数组，以元素为键，出现的次数为值，存入到映射中。接着循环 k 次，
......
526
0
0
2022-10-13
原理选择排序算是最自然的排序方式了，也是最直观的排序方式。第一轮从第一个数字开始一直遍历到最后一个数字，找到其中最小的数字放到最开始。下一轮则遍历剩余的数字，找到最小的也放到前面去，以此类推直到完成所有。步骤第一轮从下标 0 的位置开始遍历直到最后一个，找到之中最小的数字挪到下标 0 的位置。接着从下标 1 的位置开始遍历到最后一个，找到之中最小的数字挪到下
......
484
0
0
2022-10-12
