黑马程序员技术交流社区

标题: 插入排序 [打印本页]

---

作者: wangzhiyong515    时间: 2014-6-19 19:58
标题: 插入排序
/*
* 插入排序基本思想
* 将n个元素的数列分为已有序和无序两个部分，如插入排序过程示例下所示： 　　
* {{a1}，{a2，a3，a4，…，an}} 　　
* {{a1⑴，a2⑴}，{a3⑴，a4⑴ …，an⑴}} 　
* {{a1(n-1），a2(n-1) ，…},{an(n-1)}} 　　
* 每次处理就是将无序数列的第一个元素与有序数列的元素从后往前逐个进行比较，
* 找出插入位置，将该元素插入到有序数列的合适位置中。
*/
代码：
public class InsertSort {
        public static void sort(int[] data) {
                for (int i = 1; i < data.length; i++) {
                        for (int j = i; (j > 0) && (data[j] < data[j - 1]); j--) {
                                SortTest.swap(data, j, j - 1);
                        }
                }

        }
}

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2