12 鹹魚學Java 陣列排序之選擇,插入

2021-08-18 21:29:24 字數 570 閱讀 4821

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 ...