几种常见的排序（插入排序）

插入排序详解

最新推荐文章于 2023-06-16 09:56:34 发布

原创最新推荐文章于 2023-06-16 09:56:34 发布 · 328 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#class #算法

J2SE方面专栏收录该内容

10 篇文章

订阅专栏

本文详细介绍了插入排序算法的工作原理及其实现过程。通过逐步解析插入排序的执行情况，展示了如何通过比较和移动操作来确保数组中元素的局部有序性。特别指出当数据基本有序时，插入排序的效果非常高。

插入排序（insertsort）的执行情况，假定这个数组的序是排好的,然后从头往后,如果有数比当前外层元素的值大, 则将这个数的位置往后挪,

直到当前外层元素的值大于或等于它前面的位置为止.算法在排完前k个数之后,可以保证a[1…k]是局部有序的,保证了插入过程的正确性.

比较次数N*(N-1)/2 移动次数N*(N-1)/2 ，如果数据基本有序，用插入排序效果很高。

    class InsertSort{  
  
        public void sort(int[] array) {  
              for(int i=1;i<array.length;i++){  
                int temp=array[i];  
                int j=i;  
                while(j>0 && temp<array[j-1]){  
                    array[j]=array[j-1];  
                    j--;  
                }  
                array[j]=temp;  
              }  
  
        }  
  
    }