大学IT网 - 最懂大学生的IT学习网站! QQ资料交流群:367606806
当前位置:大学IT网 > Java技巧 > java实现直接插入排序代码

java实现直接插入排序代码

关键词:插入排序  阅读(1403) 赞(16)

[摘要]本文主要讲解了直接插入排序原理并给出了代码,与大家分享。

插入排序原理:

  将数组分成有序区和无序区两个区,对于无序区元素,通过与有序区元素对比、前移,找到相应位置并插入。

  因而在对比、前移的扫描过程中,需要反复把已排序元素逐步向后挪位,为最新元素提供插入空间。

  适用于少量数据的排序,时间复杂度为O(n^2),是稳定的排序方法。

  

  图片演示:

      插入排序演示

Java代码:  

    void InsertSort(int[] a) {
         int length = a.length;
         int i, j;// 分别为有序区和无序区指针
         int temp;
 
         for (i = 0; i < length - 1; i++) {// 逐步扩大有序
             temp = a[i+1];// 待插入的元素
             j = i + 1;
             while(j > 0 && a[j - 1] > temp) {// 查找、移动
                 a[j] = a[j - 1];
                 j--;
             }
             a[j] = temp; // 插入
         }
     }


相关评论