看板Programming
标 题Re: Insertion Sort的程式码
发信站无名小站 (Wed Jun 28 10:49:29 2006)
转信站ptt!ctu-reader!ctu-gate!news.nctu!news.ntu!news.ee.ttu!netnews.csie.nc
※ 引述《[email protected] (雄)》之铭言：
> 在下写了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 修改这篇文章