氣泡排序,選擇排序,插入排序

2022-07-22 21:57:22 字數 723 閱讀 3965

public class maopao ;

maopp(a);

for(int x:a)

system.out.print(x+"\t");

} static void maopp(int a)

}} }

}

然後是選擇排序,上週寫的選擇排序每次比較都要把元素交換位置,而現在學到的只需要在外迴圈完成一次才交換一次位置。

public class xuanze ;

xuanz(a);

for(int x:a)

system.out.print(x+" ");

} static void xuanz(int a)

int tem=a[min];//將最小值賦給tem

a[min]=a[x];//將當前角標對應元素賦給min對應的元素。

a[x]=tem;//將最小值賦給當前角標對應的元素

} }}

接下來是插入排序,個人感覺比較麻煩一點,初學

public class cha ;

charu(a);

for(int x:a)

system.out.print(x+" ");

} static void charu(int a)

}a[p]=tem;//每比較一次a[i]的值就會向左邊移動乙個角標。

} }}

氣泡排序,選擇排序,插入排序

氣泡排序,選擇排序,插入排序 小規模的檔案以及基本有序的檔案,插入排序的效能比快速排序的效能更為有效一些,實際上,插入排序通常也做快速排序實現的一部分。1 氣泡排序 packagedatastrut public classbubblesort public voidinsert longvalue...

選擇排序 , 插入排序 , 氣泡排序

編寫 include void println int array,int len 列印給定長度的陣列 printf n void swap int array,int i,int j 交換陣列中兩個位置的元素 void selectionsort int array,int len o n n 對...

氣泡排序 插入排序 選擇排序

氣泡排序是每輪比較未排序部分,從第乙個元素開始找最值,比較相鄰數字,依次往後推移,最終將最值置於最右。假設有n個數,外迴圈迴圈n 1遍,內迴圈是n 1在減去當前是第幾次外迴圈。void bubble sort mytype a,int n n為陣列長度 插入排序是從第二個元素開始快取,然後向前比較,...