八大排序算法之插入排序

八大排序算法之插入排序


插入排序 :对于一个整型数组,将其分为已排序和未排序两部分。若须实现升序排序的话,在未排序的那一部分中取出第一个的元素,然后遍历已排序数组元素,找到这个取出待排序的元素的容身之所,插入。然后已排序的数组元素个数就增加了一个,同理未排序的数组元素个数就减少了一个。直到未排序的数组元素个数为零,结束程序
以下是插入排序的简单代码


    //将 n 插入到数组a[] 的从0 到end中 n其实是a[end+1]
    public static void Insert(int [] a,int end,int n){
        while(end >= 0 && a[end] > n)       {
            a[end+1] = a[end];
            end--;
        }
        a[end+1] = n;
    }
    //插入排序
    /**每次从未排序数组中拿出第一个元素 插入到已排序的数组中*/
    public static void Insert_sort(int a[]){
        for (int i = 0; i < a.length-1; i++) {
            Insert(a, i, a[i+1]);
        }
    }

以上是我的插入排序算法的代码,我写代码习惯把功能分离开,在这里写了两个方法,一个是向数组中插入元素的方法,保证元素有序,还有一个是遍历数组元素进行排序的方法。这样写,看起来简洁明了,整齐易懂。

发布了31 篇原创文章 · 获赞 17 · 访问量 4万+
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 编程工作室 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览