摘要： package com.insert; import java.util.Arrays; /** * 直接插入排序 * @author wanjn * */ public class InsertSort { public static void main(String[] args) { int[] a = {50,3,6,1,7,9,6}; ... 阅读全文

摘要： 排序根据不同角度可以分为很多类 稳定排序： 能够使任何数值相等的元素，排序以后相对次序不变 非稳定排序： 不是稳定排序的方法 1.插入排序： 在有序序列中插入一个元素，保持序列有序（数组前半段为有序段，后半段为插入待插入无序段） 根据插入位置方法的选择分为： 1）直接插入排序： 顺序法定位插入位置， 阅读全文