堆積排序(Heap Sort) - HackMD
文章推薦指數: 80 %
用JAVA學資料結構與演算法筆記## 前言- [一些該說的東西](https://hackmd.io/@Aquamay/HJrXn_U9O) - [物件導向(OOP)](https://h. #用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
延伸文章資訊
- 1Order - 演算法筆記
時間複雜度與空間複雜度與Binary Search Tree 皆相同,但是實際運作效率比Binary Search Tree 還要好。 極值資料結構: Heap 系列. Priority Que...
- 2【演算法筆記】sorting 時間複雜度(Time and Space ...
【演算法筆記】sorting 時間複雜度(Time and Space Complexity, Big O), ... Heap sort (堆積排序), Complete Binary Tre...
- 31.4.2 Heap Tree - 資料結構&演算法筆記 - GitBook
資料結構&演算法筆記. 1.4.2 Heap Tree. 定義: 最小堆積(Min heap):父節點若小於子節點, 則稱之. ... 再來要知道怎麼建立堆積樹, 此處以上圖的min heap為例:.
- 4演算法筆記(二) | Heap sort and Quick sort實作in Java
O(n log n):堆積排序法(Heap sort). 有些先備知識要先跟大家說,這邊的Heap sort是先以MaxHeap來整理出一個從大到小的Heap ,再用Heap sort從小到大的...
- 5資料結構與演算法學習筆記——堆(Heap) - 程式人生
資料結構與演算法學習筆記——堆(Heap) · 堆是一個完全二叉樹; · 堆中每一個節點的值都必須大於等於(或小於等於)其子樹中每個節點的值。 · 堆排序是一種原地的 ...