WRMFW060913的博客

原创 【排序算法】快速了解八大排序算法（冒泡排序、快速排序、插入排序、希尔排序、选择排序、堆排序、归并排序、基数排序）

对于小顶堆，根节点就是最小值。（2）创建一个和元素数制一样的大小的数组（一般为10），并计算每一个位置上需要存放多少个元素，比方说，位置1上记录的是在该数位上有多少个是1的数）（4）将原数组的每一个数存放到结果数组中（先计算该数指定数位上的数，找到起始位置，放在起始位置上，更新下一个数的起始位置减一）简单来说，就是不断地将数组拆分成两个数组，一边大一边小，当数组长度变为一时，被划分的数组就自然有序了。（3）计算每一个位数在结果数组的位置，比方说，在位置4上记录的是，该位置上的数前面有多少个。