Re: Insertion Sort的程式碼

看板Programming作者Maxmaman.時間18年前 (2006/06/28 11:01)推噓0(0推 0噓 0→)

留言0則, 0人參與討論串2/2 (看更多)

※ 引述《will.bbs@mse.ntcu.edu.tw (雄)》之銘言： > 在下寫了2種排序的方法(Java), > 想請問各位高手:哪一種是Insertion Sort 呢? 還是說2種都是? > 謝謝.^^ > 第1種: Exchange Sort > 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() ; > } > } Insertion Sort > 第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() ; > } > } -- 夫兵者不祥之器物或惡之故有道者不處君子居則貴左用兵則貴右兵者不祥之器非君子之器不得已而用之恬淡為上勝而不美而美之者是樂殺人夫樂殺人者則不可得志於天下矣吉事尚左凶事尚右偏將軍居左上將軍居右言以喪禮處之殺人之眾以哀悲泣之戰勝以喪禮處之道常無名樸雖小天下莫能臣侯王若能守之萬物將自賓天地相合以降甘露民莫之令而自均始制有名名亦既有夫亦將知止知止可以 maxmaman.Dorm10.NCTU.edu.tw海作者在 06/06/28 10:49:29 從 maxmaman.Dorm10.NCTU.edu.tw 修改這篇文章