筆記個人整理
/** 選擇排序
* 原理：每次都找到當次最大的數，按大小順序依次放入陣列相應位置
比如：第一次先找到最大的數並記下其位置，如果其不在陣列第一位，
則將其與第一位交換，使最大數置於第一位
第二次再迴圈查詢第二大的數並記下其位置，如果其不在陣列第二位，
則將其與第二位交換，使最大數置於第二位
依次類推.........................................
第i次再迴圈查詢第i大的數並記下其位置，如果其不在陣列第 i位，
則將其與第 i位交換，使最大數置於第 i位
------------------------可是按照以上的寫法，有點麻煩，所以把原理倒了過來
*/public
void
selectsort()
}tmp = arr[i];
arr[i] = arr[min];
arr[min] = tmp;
}}
java選擇排序演算法
選擇排序和氣泡排序差不多，只是氣泡排序在發現比它小的時候就交換，而選擇排序是只有在確定了最小的資料之後，才會發生交換。選擇排序的基本思想 第i趟簡單選擇排序是指通過n i次關鍵字的比較，從n i 1個記錄中選出關鍵字最小的記錄，並和第i個記錄進行交換。先臨時記錄其位置，只有在一趟 迴圈完以後確定了最...
java排序演算法之 選擇排序
選擇排序是一種非常簡單的排序演算法，從字面意思我們就可以知道，選擇就是從未排序好的序列中選擇出最小 最大 的元素，然後與第 i 趟排序的第 i 1 陣列中下標從 0 開始 個位置的元素進行交換，第 i 個元素之 前的序列就是已經排序好的序列。整個排序過程只需要遍歷 n 1 趟便可排好，最後乙個元素自...
Java排序演算法 直接選擇排序
基本思想 直接選擇排序的基本操作就是每一趟從待排序的資料元素中選出最小 或最大 的乙個元素，順序放在已排好序的數列的最後，直到全部待排序的資料元素排完，它需要經過n 1趟比較。演算法不穩定，o 1 的額外的空間，比較的時間複雜度為o n 2 交換的時間複雜度為o n 並不是自適應的。在大多數情況下都...