hinatarx的专栏

贴代码：

package com.yc.sort;import java.util.Random;/** * 直接插入排序 * 将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据 * 算法适用于少量数据的排序，时间复杂度为O(n^2)。是稳定的排序方法。 * * @author Halbert-hl * */ public class

package com.yc.sort;import java.util.Random;/** * 选择排序 * 每一趟从待排序的数据元素中选出最小（或最大）的一个元素， * 顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。 * 选择排序是不稳定的排序方法。 * @author Halbert-hl * */public class

package com.yc.sort;import java.util.Random;/** * 快速排序 通过一趟排序将要排序的数据分割成独立的两部分， 其中一部分的所有数据都比另外一部分的所有数据都要小， * 然后再按此方法对这两部分数据分别进行快速排序， 整个排序过程可以递归进行，以此达到整个数据变成有序序列。 * * @author Halbert-hl * */