首页 > 程序开发 > 软件开发 > Java >

java 插入排序算法程序代码

2010-10-17

public class CharuSort {        public static void main(String[] args){                int[] sort={4,6,3,9,5};

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; //最小的元素放到第一个位置
}
}
}
相关文章
最新文章
热点推荐