手记

java实现插入排序

插入排序(英语:Insertion Sort)是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序在实现上,通常采用in-place排序,因而在从后向前扫描过程中,需要反复把已排序元素逐步向后挪位,为最新元素提供插入空间。插入排序对于部分有序效率很高,因为扫描的时候是在已排序的基础上,默认第一个是已排序


  1. public void insert(int[] a)

  2. {

  3. for(int i=1;i<a.length;i++)     //n-1此扫描,依次向前插入n-1个元素

  4. {

  5. int temp=a[i];       //每趟将a[i]插入到前面的排序子序列中

  6. int j;

  7. for(j=i-1;j>=0&&temp<a[j];j--)

  8. {

  9. a[j+1]=a[j];  //将前面较大的元素向后移动

  10. }

  11. a[j+1]=temp;      //temp值到达插入位置

  12. }



1人推荐
随时随地看视频
慕课网APP