快速排序法(Quick Sort) - HackMD
文章推薦指數: 80 %
快速排序(Quick 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快速排序法(Quick Sort) - HackMD
快速排序(Quick Sort) ... 快速排序是對泡沫排序的一種改進。通過一輪排序將要排序的數據分割成獨立的兩部分,其中一部分的數據都比另外一部分的數據要小,然後再按此方法對 ...
- 2快速排序Quicksort
Quicksort 是一個非常熱門且應用廣泛的排序法,相對簡單的實作就可達到O(nlogn) 的平均時間複雜度。雖然最差時間複雜度與bubble sort 同為O(n2),但這種情形非常少見。
- 3[演算法] 快速排序法(Quick Sort) - iT 邦幫忙
快速排序(Quick Sort) 的想法是說,先找一個基準點,然後派兩個代理人分別從資料的兩邊開始往中間找,如果右邊找到一個值比基準點小,左邊找到一個值比基準點大,就讓 ...
- 4QuickSort (With Code in Python/C++/Java/C) - Programiz
Quicksort is an algorithm based on divide and conquer approach in which an array is split into su...
- 5快速排序- 维基百科,自由的百科全书
快速排序(英語:Quicksort),又稱分区交換排序(partition-exchange sort),簡稱快排,一種排序算法,最早由東尼·霍爾提出。在平均狀況下,排序 n {\display...