Insertion Sort的程式碼
在下寫了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() ;
}
}
--
╭┼ Origin: 台中師院˙清蘅夢土 mse.ntcu.edu.tw
┼┘ Author: will 從 61-225-162-92.dynamic.hinet.net 發表
╰╖ Modify: 2006/06/28 Wed 10:00:05
討論串 (同標題文章)
完整討論串 (本文為第 1 之 2 篇)：
Programming 近期熱門文章
PTT數位生活區 即時熱門文章
