首页 > 编程语言 > 详细

结构与算法之插入排序

时间:2015-09-05 20:34:03      阅读:241      评论:0      收藏:0      [点我收藏+]

一、插入排序

  什么是插入排序:插入排序是将一个值按大小插入到一个有序的数据中,插入值以后,数据仍然有序。

  插入排序的时间复杂度:用大O法表示是O(N^2).但是比冒泡排序和选择排序更加的快

  插入排序图解:

        技术分享

 

  具体java代码:

public class InsertSort {
    int[] array = null;

    @Test
    public void testInsertSort() {

        array = new int[5];

        array[0] = 45;
        array[1] = 22;
        array[2] = 33;
        array[3] = 43;
        array[4] = 34;

        int nElmes = array.length;
        for (int i = 1; i < nElmes; i++) {
            if (array[i - 1] > array[i]) {
                int temp = array[i];
                int j = i;
                while (j > 0 && array[j - 1] > temp) {
                    array[j] = array[j - 1];
                    j--;
                }
                array[j] = temp;
            }
        }

        System.out.println(Arrays.toString(array));
    }

}

 

结构与算法之插入排序

原文:http://www.cnblogs.com/googlemeoften/p/4783724.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!