選擇排序法(Selection Sort) - HackMD
文章推薦指數: 80 %
選擇排序法(Selection sort). 假設我們要使用選擇排序法進行陣列元素由小到大的排序,我們需要從未排序的元素中找到最小值將之與前面的值做交換,下面我直接舉例說明 ... #用JAVA學資料結構與演算法筆記 ##前言 -[一些該說的東西](https://hackmd.io/@Aquamay/HJrXn_U9O) -[物件導向(OOP)](https://hackmd.io/@Aquamay/rkAMTLIjd) ##資料結構 -[資料結構簡介](https://hackmd.io/@Aquamay/rk1C8ni5d) -[稀疏矩陣(SparseMatrix)](https://hackmd.io/@Aquamay/Syd8UdLqu) -[佇列(Queue)與環形佇列](https://hackmd.io/@Aquamay/S1eTd_LcO) -[單向鏈結串列(SingleLinkedList)](https://hackmd.io/@Aquamay/HJxij_U9u) -[雙向鏈結串列(DoublyLinkedList)](https://hackmd.io/@Aquamay/rysZmo_cu) -[棧(Stack)](https://hackmd.io/@Aquamay/rJQGIpu5O) -[遞迴(Recursion)](https://hackmd.io/@Aquamay/BJ_2YSqqO) -[雜湊表(HashTable)](https://hackmd.io/@Aquamay/HkcpdfZiu) -[二元樹(BinaryTree)](https://hackmd.io/@Aquamay/HyCgHXfid) -[線索二元樹(ThreadedBinaryTree)](https://hackmd.io/@Aquamay/HJIcU5Xjd) -[二元搜尋樹(BinarySearchTree)](https://hackmd.io/@Aquamay/ry-S8q2i_) -[圖(Graph)]()*施工中 -[資料結構小結](https://hackmd.io/@Aquamay/r1QNqio9O) ##排序演算法 -[排序演算法簡介](https://hackmd.io/@Aquamay/S13xv3o5d) -[時間複雜度](https://hackmd.io/@Aquamay/SkjWuni9u) -[泡沫排序法(BubbleSort)](https://hackmd.io/@Aquamay/HyyCFRj9d) -[選擇排序法(SelectionSort)](https://hackmd.io/@Aquamay/Hy4Cwch9u) -[插入排序法(InsertSort)](https://hackmd.io/@Aquamay/S1tJMC35_) -[希爾排序法(ShellSort)](https://hackmd.io/@Aquamay/rkgO8fpcu) -[快速排序法(QuickSort)](https://hackmd.io/@Aquamay/B1SPnfRq_) -[合併排序法(MergeSort)](https://hackmd.io/@Aquamay/HJgJ3hxkou) -[基數排序法(RadixSort)](https://hackmd.io/@Aquamay/Bkm5b_Jsu) -[堆積排序(HeapSort)](https://hackmd.io/@Aquamay/rkwOakKo_) -[排序法小結與複雜度比較](https://hackmd.io/@Aquamay/BylVMPFkiu) ##搜尋演算法 *[搜尋演算法簡介](https://hackmd.io/@Aquamay/ryScdRJjd) *[線性搜尋法(LinearSearch)](https://hackmd.io/@Aquamay/B1s0YAysu) *[二元搜尋法(BinarySearch)](https://hackmd.io/@Aquamay/H1kHoC1jO) *[插值搜尋法(Interpolationsearch)](https://hackmd.io/@Aquamay/rJZNuaxo_) *[費氏搜尋法(FibonacciSearch)](https://hackmd.io/@Aquamay/SynpeGbiu) {} Expandmenu
延伸文章資訊
- 1演算法:選擇排序法,插入排序法,氣泡排序法 - 鄭正正
演算法:選擇排序法,插入排序法,氣泡排序法 · 第一回合:找出最小的1,加到空的數列 · 第二回合:找出最小的5,加到1之後 · 第三回合:找出最小的7,加 ...
- 2[演算法] 選擇排序法(Selection Sort)
選擇排序作法:. 將資料分成已排序、未排序兩部份; 依序由未排序中找最小值(or 最大值),加入到已排序部份的末端. 時間複雜度(Time Complexity).
- 3選擇排序(Selection Sort) - 寫點科普Kopuchat
選擇排序的原理是每次都在剩下的資料中找出最小的資料,將該資料丟到當前的正確位置。 歡迎參考 edX 上開授的CS 50 課程示範影片: ...
- 4選擇排序- 維基百科,自由的百科全書
選擇排序(Selection sort)是一種簡單直觀的排序演算法。它的工作原理如下。首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然後,再從剩餘未排序 ...
- 5Java 中的選擇排序演算法 - Delft Stack
Java 中的選擇排序演算法 · 將第一個元素值設定為 minimum 。 · 將 minimum 與第二個元素進行比較,如果第二個元素較小,則將該元素設定為 minimum 。 · 重複 ...