Heap sort
Në shqip: Renditja me heap
ShpjegimiSQ
Heap sort e kthen vargun në heap dhe nxjerr më të madhin një nga një. Gjithmonë O(n log n) dhe pa memorie shtesë, por zakonisht më i ngadaltë se quicksort në praktikë.
EnglishEN
Heap sort turns the array into a heap and pulls out the largest one at a time. Always O(n log n) and with no extra memory, but usually slower than quicksort in practice.
Si ta mendosh
Si të nxjerrësh gjithmonë mollën më të madhe nga maja e pirgut.
Lexoje në anglisht
Like always taking the biggest apple from the top of the pile.