通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。
插入排序和斗地主时抓牌有点类似,通常把顺子按照一定得顺序排列起来。
举例:
假如现在手里有{5,7}两张牌,
这个时候从下面抓到了一个6,就需要把6插入到{5,7}中间,得到{5,6,7}
后面又抓到了一个4,就需要把4放到5的前面,得到{4,5,6,7}
Java代码实现
public class InsertSort {
public static void main(String
通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。
插入排序和斗地主时抓牌有点类似,通常把顺子按照一定得顺序排列起来。
举例:
假如现在手里有{5,7}两张牌,
这个时候从下面抓到了一个6,就需要把6插入到{5,7}中间,得到{5,6,7}
后面又抓到了一个4,就需要把4放到5的前面,得到{4,5,6,7}
Java代码实现
public class InsertSort {
public static void main(String