内蒙古java团队

j2se,j2ee开发组
posts - 139, comments - 212, trackbacks - 0, articles - 65
  BlogJava :: 首页 :: 新随笔 :: 联系 :: 聚合  :: 管理

Java插入排序算法

Posted on 2010-06-02 15:07 帅子 阅读(160) 评论(0)  编辑  收藏 所属分类: j2ee技术专区
public class CharuSort {

  public static void main(String[] args){

  int[] sort={4,6,3,9,5};

  Sort(sort);

  for(int i=0;i<sort.length;i++)

  System.out.print(sort[i]+" ");

  }

  public static void Sort(int[] sort){

  int i;            //为扫描次数

  int j;            //定为比较得元素

  for(i=1;i<sort.length;i++){        //扫描次数为sort.length-1

  int temp;          //temp用来暂存数据

  temp=sort[i];

  j=i-1;

  while(j>=0&&temp<sort[j]){        //如果第二个元素小于第一个元素

  sort[j+1]=sort[j];            //把所有的元素往后推一个位置

  j--;

  }

  sort[j+1]=temp;                   //最小的元素放到第一个位置

  }

  }

  }


只有注册用户登录后才能发表评论。


网站导航: