Commit a6205b1

committed

heap sorting

1 parent 3ce8880 commit a6205b1Copy full SHA for a6205b1

File tree

-0

lines changed

-0

lines changed

Lines changed: 8 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,8 @@`
	`1`	`+# HEAP SORT`
	`2`	`+`
	`3`	`+- For Heap sort, we first convert our list to tree. So we are building heap.`
	`4`	`+- Then we turn the built heap into max heap.`
	`5`	`+- Max heap de parent node is always greater than or equal to child node.`
	`6`	`+- Swap first and last node and delete last node.`
	`7`	`+`
	`8`	`+<img src="https://he-s3.s3.amazonaws.com/media/uploads/e9d6f12.png" />`

Comments

(0)