在下寫了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