wangn222的博客

转载：http://blog.csdn.net/he_shuai20/article/details/71706659       查找和排序是算法的的入门知识，其思想可用于很多算法当中，应用性比较常见。所以在面试中经常会问到排序算法及相关的问题。下来是我对这些简单排序算法的思想及其特点的整理。 冒泡排序       冒泡排序是最原始的排序方式之一。它的原理就是通过相邻两个数的比较和交换将小的数字交

转载：http://blog.csdn.net/he_shuai20/article/details/72720715堆排序：堆排序是利用建堆过程中的向下调整算法，进行排序。升序排列时，应建立大堆，每次选出最大的堆顶的数，然后将堆顶的数据与最末端的数据交换，然后减小堆的大小，进行再次调整。重复以上操作即可。降序排列时，应建立小堆，与上述过程相同。 大小堆： 向下调整算法： 我引用殷人昆老师数据结构里