public
static
void
selectsort(int a)
}} //每次找到最小的放到前面,則最後陣列有序
選擇排序每次再數列裡面找到其後數列中最小的數,放到有序數列的最後位置,直到最後全部有序
public
static
void
insertsort(int a)
else
}a[j+1] = temp; //找到比temp小的放到當前位置之後}}
插入排序每次在後面找到小的就插入到數列前面,所以前面的一直保持有序,只需要將後面的元素逐漸插入到前面的有序列表中。
java陣列之氣泡排序
氣泡排序的基本思想 對比相鄰的元素值,如果滿足條件就交換元素值,把較小的元素移動到陣列前面,把大的元素移動到陣列後面,這樣較小的元素就像氣泡從底部公升到頂部。例 public class bubblesort bubblesort sorter new bubblesort 建立氣泡排序物件 sor...
氣泡排序之java陣列實現
氣泡排序的演算法思想 比較相鄰兩個元素的關鍵字值,如果反序,則交換。若按照公升序排序,每一趟將掃瞄資料序列的最大值到最後位置。即最多掃瞄n 1次,每次確定乙個值。下面是乙個陣列的氣泡排序實現 氣泡排序是穩定的 從小到大氣泡排序 氣泡排序時間效率在o n 和o n n 之間 public static...
直接選擇排序之java陣列
並放到次前 後 位置。以此類推,經過n 1趟完成排序。下面是直接選擇排序的陣列實現 直接選擇排序 移動次數少 比較次數與序列的初始次序無關 直接選擇排序不穩定 public static int selectsort int data if min i swap data,i,min return ...