每天一个小算法（Heapsort）
2014-10-13 23:27
246 查看
今天才算静下心来看明白了堆排序的想法：
1、数组“放进”堆中；
2、堆化操作；
3、利用堆的插入或者删除操作，依次找出堆中最大或者最小的数；
4、将找到的数一个一个按顺序排起来，排序完成。
想看详细的请移步：http://blog.csdn.net/morewindows/article/details/6709644 写的特别清楚。
不过，现在还不知道堆的插入有什么用，貌似用删除就可以了，按照上面文章的说法。不废话，自己编编试试。
昨天忘发上去了。
1、数组“放进”堆中；
2、堆化操作；
3、利用堆的插入或者删除操作，依次找出堆中最大或者最小的数；
4、将找到的数一个一个按顺序排起来，排序完成。
想看详细的请移步：http://blog.csdn.net/morewindows/article/details/6709644 写的特别清楚。
不过，现在还不知道堆的插入有什么用，貌似用删除就可以了，按照上面文章的说法。不废话，自己编编试试。
昨天忘发上去了。
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 每天一个小算法（Heapsort）
- 每天一个小算法（Heapsort）
- 每天一个小算法（Heapsort）
- 每天一个小算法（Heapsort）
- 每天一个小算法（Heapsort）
- 每天一个小算法（Heapsort）
- 每天一个小算法（Heapsort）
- 每天一个小算法（Heapsort）
- 每天一个小算法（Heapsort）
- 每天一个小算法（Shell Sort1）
- 每天一个小算法（Shell Sort4）
- 每天一个小算法（Shell Sort2）
- 每天一个小算法（Shell Sort3）
- 每天一个小算法（Shell sort5）
- 每天一个小算法（insertion sort3）
- 每天一个小算法（Shell Sort3）
- 每天一个小算法（Shell sort5）
- 每天一个小算法（Shell Sort2）
- 每天一个小算法（Shell Sort1）
- 每天一个小算法（insertion sort3）