天才小熊猫的博客

直接插入排序 折半插入排序 希尔排序 起泡排序 快速排序 归并排序 堆排序 下面的排序算法代码都是基于数组实现的。 1：直接插入排序（Straight Insertion Sort） 直接插入排序是一种最简单的排序方法，它的基本操作是将一个记录插入到已排好序的有序表中，从而得到一个新的、记录数增1的有序表。 一般情况下，第 i 趟直接插入排序的操作为：在含有 i-1 ...

笔者今天学习后缀数组，发现需要用到基数排序，所以赶紧学习一波。 基数排序是基于关键字排序，先比较第一个关键字，再比较第二个关键字。。。 举个栗子：假如我们有一堆数，17，8，25，78，123，512，250 实际操作时，是将依次将个位、十位、百位的相同的数放入同一个桶中，高位不足补零。然后再从桶中收集元素。 一、先按个位排序，将个位相同的数放入同一个桶中 0：250 1： 2：51...