琢磨算之插入排序

      插入排序算法是一个对少量元素进行排序的有效算法。插入排序的工作原理与打牌时整理手中的牌的做法类似,开始摸牌时,我们的左手是空的,接着一次摸起一张牌,并将它插入到左手的正确位置。为了找到这张牌的正确位置,要将它与手中已有的牌从右到左进行比较,无论什么时候手中的牌都是排序好的。

public void insertSort(int a[]){

  int length=a.length; //数组长度

  int j;     //当前值的位置

  int i;     //指向j前的位置

  int key;    //当前要进行插入排序的值

  //从数组的第二个位置开始遍历值

  for(j=1;j<length;j++){

   key=a[j];

   i=j-1;

   //a[i]比当前值大时,a[i]后移一位,空出i的位置,好让下一次循环的值后移

   while(i>=0 && a[i]>key){

    a[i+1]=a[i]; //将a[i]值后移

    i--;      //i前移

   }//跳出循环(找到要插入的中间位置或已遍历到0下标)

   a[i+1]=key;    //将当前值插入

  }

 }

 

本文出自 “跟小秦哥学开发” 博客,请务必保留此出处http://xiaoqinge.blog.51cto.com/5509347/1622307

郑重声明:本站内容如果来自互联网及其他传播媒体,其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享,并不代表本站赞同其观点和对其真实性负责,也不构成任何其他建议。