看板Programming
标 题Insertion Sort的程式码
发信站清蘅梦土 (Wed Jun 28 10:00:05 2006)
转信站ptt!ctu-reader!news.nctu!NTCTCTMSE
在下写了2种排序的方法(Java),
想请问各位高手:哪一种是Insertion Sort 呢? 还是说2种都是?
谢谢.^^
第1种:
public class InsertionSortProject {
public static void main(String args[]){
int array[]={8,7,6,5,4,3,2,1};
for(int i=0;i<array.length-1;i++){
for(int j=i+1;j<array.length;j++){
if(array[i]>array[j]){
int temp=array[i];
array[i]=array[j];
array[j]=temp;
}
}
}
print(array);
}
public static void print(int [] array){
for(int x=0;x<array.length;x++){
System.out.print(array[x]);
}
System.out.println() ;
}
}
第2种:
public class InsertionSortProject2 {
public static void main(String args[]){
int key=0;
int[] array={8,7,6,5,4,3,2,1};
for(int i=0;i<array.length;i++){
key=array[i];
int i2=i-1;
while(i2>-1 && array[i2]>key){
array[i2+1]=array[i2];
i2--;
}
array[i2+1]=key;
}
print(array);
}
public static void print(int [] array){
for(int x=0;x<array.length;x++){
System.out.print(array[x]);
}
System.out.println() ;
}
}
--
╭┼ Or
igin:
台中师院˙清蘅梦土 mse.ntcu.edu.tw
┼┘ A
uthor:
will 从 61-225-162-92.dynamic.hinet.net 发表
╰╖ Modify:
2006/06/28 Wed 10:00:05