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.剖析 假...