![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序
文章平均质量分 78
macans
止步就是退步
展开
-
堆排序-教训啊
昨天面试在堆排序上载了,只能怪自己之前没有深入理解堆排序的实质和排序过程,今天在这里总结下堆排序,给自己一个交代(基本算法都混了好打脸啊!)。 堆排序是一种选择排序,而这种选择排序是基于顺序存储的完全二叉树的,可设为L[1,...,n]。目的就是利用完全二叉树的双亲节点和孩子节点的内在关系。 堆定义:堆是n个关键字序列,当且仅当该序列满足: 1),L(i)=L(2*i) && L(i)>=L原创 2017-04-14 14:51:12 · 324 阅读 · 0 评论 -
排序算法总结与实现
冒泡排序 大体思想是通过与相邻元素比较和交换来把小的数交换到最前面原创 2017-04-28 10:07:17 · 332 阅读 · 0 评论