基本算法--插入排序

weixin_34311757

于 2016-05-04 21:05:00 发布

阅读量47

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法 python

原文链接：https://my.oschina.net/songxinqiang/blog/669874

本文介绍了一种经典的排序算法——插入排序，并提供了完整的Java实现代码。该算法通过将一个记录插入到已排序好的有序表中，从而得到一个新的、记录增1的有序表。文章通过具体的例子演示了排序过程。

2019独角兽企业重金招聘Python工程师标准>>>

public class InsertSort {

    /**
     * 原理：在要排序的一组数中，假设前面(n-1)[n>=2]
     * 个数已经是排好顺序的，现在要把第n个数插到前面的有序数中，使得这n个数也是排好顺序的。
     * 如此反复循环，直到全部排好顺序。
     *
     * @author 阿信sxq-2015年7月16日
     *
     * @param args
     */
    public static void main(String[] args) {
        int a[] = { 49, 38, 65, 97, 76, 13, 27, 49, 78, 34, 12, 64, 5, 4, 62, 99, 98, 54, 56,
                17, 18, 23, 34, 15, 35, 25, 53, 51 };
        int temp = 0;
        for (int i = 1; i < a.length; i++) {
            int j = i - 1;
            temp = a[i];
            for (; j >= 0 && temp < a[j]; j--) {
                a[j + 1] = a[j];//将大于temp的值整体后移一个单位  
            }
            a[j + 1] = temp;
        }

        System.out.println(Arrays.toString(a));

    }

}

转载于:https://my.oschina.net/songxinqiang/blog/669874