Java排序演算法(1)

2021-06-22 13:59:10 字數 680 閱讀 8227

1、氣泡排序

個人理解:遇到比自己小的就頂替它冒上去(工作中遇到不如自己的上司,就替掉它)

/**

* 氣泡排序

*/public static void bubblesort(int datas)

}} }

2、選擇排序

個人理解:每次將沒排序陣列中最小的數挑選出來

/**

* 選擇排序

*/public static void selectsort(int datas)

}if (i != minindex)

} }

3、插入排序

個人理解:輪詢到 i 時,i 前面的數已經排好序,第 i 個待排序的數就是要在前面的陣列找到自己的位置,並插入進去

/**

* 插入排序

* @param datas

* 3、2、4、1

* 2、3、4、1

* 2、3、1、4

* 2、1、3、4

* 1、2、3、4

*/public static void insertsort(int datas)

datas[j + 1] = temp;

} }

Java排序演算法1 氣泡排序

一.思想 它重複走訪數列,走訪n 1遍,每次比較相鄰的兩個元素,如果第乙個元素大於 小於 後乙個元素,則交換 取決於你約定是公升序還是降序 這樣就可以把最大 最小 的數沉到最後面。二.例子 比如5,3,2,4.第一趟比較過程為 1.比較5和3,5 3,則交換,交換後的序列為3,5,2,4.2.比較5...

演算法 1 選擇排序演算法 java

簡介 選擇排序是乙個時間複雜度為o n 2 的基本排序演算法 當然也有其適用的場景 比如說該演算法的易於實現的特性 可應用於對某些實際問題的快速實現上.原理 從未排序的資料中 選出最小的資料 然後與未排序的第乙個資料進行比較交換操作 直到所有的資料都排好序.步驟 在未進行排序的資料中,尋找到最小的資...

Java演算法 1 選擇排序

1.定義 1 找到陣列中最小的那個元素 2 將它和陣列的第乙個元素交換位置 如果第乙個元素就是最小元素那麼它就和自己交換 3 在剩下的元素中找到最小的元素,將它與陣列的第二個元素交換位置 4 如此以往,直到將整個陣列排序 總結,不斷地選擇剩餘元素之中的最小者,並放到剩餘元素的第乙個位置。2.剖析 假...