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為陣列長度 插入排序是從第二個元素開始快取,然後向前比較,...