GitHub/quartz
1
0
Fork 2
mirror of https://github.com/jackyzha0/quartz.git synced 2025-12-24 21:34:06 -06:00
Code Issues Actions Packages Projects Releases Wiki Activity

vault backup: 2022-06-11 13:22:25

Browse Source
This commit is contained in:
Jet Hughes 2022-06-11 13:22:25 +12:00
parent 5d6273b7fe
commit fd0570cc56
1 changed files with 3 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

3
content/notes/heapsort.md
View File

@ -9,6 +9,9 @@ tags:
# 3 Heap Sort # 3 Heap Sort
In place and ϴ(n lg n) In place and ϴ(n lg n)
![works in place](https://i.imgur.com/EbqSl4Y.png)
- start with array - start with array
- using itself as a heap, add the elements one at a time until all been added - using itself as a heap, add the elements one at a time until all been added
- Then remove them one at a time - the largest elements gets removed first and the place where is needs to be put gets freed from the map - Then remove them one at a time - the largest elements gets removed first and the place where is needs to be put gets freed from the map