定義
它的工作原理是每一次從待排序的資料元素中選出最小(或最大)的乙個元素,存放在序列的起始位置,直到全部待排序的資料元素排完。
步驟假設我們拿到的起始位置的數值是最小的
拿起始位置的值與後面所有數值進行比較
選擇數值比較小的數值的角標與臨時變數裡存放的角標進行交換
確定第乙個有序值
優化//i:要排第幾個
//j:用來進行比較
//temp:臨時變數用來存放最小值
//arr:定義乙個帶比較的陣列
public
class xuanzesort }}
printarray.printarray(arr);
}}
小結public
class selectionsort
}// 將最小值與我們假定的其實位置數值進行交換
if (k > i)
}}
先縷清思路,然後寫出偽**,最後根據自己的偽**與可執行的**進行比較,循序漸進,提公升對演算法的理解
選擇排序優化
未優化前package sort 選擇排序 public class selection sort 1 long s system.currenttimemillis selection sort a long e system.currenttimemillis s system.out.prin...
選擇排序及其優化
一 原始的選擇排序 選擇排序 selection sort 是一種簡單直觀的 排序演算法 它的工作原理是每一次從待排序的 資料元素 中選出最小 或最大 的乙個元素,存放在序列的起始位置,直到全部待排序的資料元素排完。includeusing namespace std void selections...
選擇排序及其優化
選擇排序基礎版 public static int selectsort int array int temp array i array i array index array index temp return array 選擇排序就是在未序的序列中選出乙個最大或最小的值放到已序序列的末尾,當內...