- 博客(2)
- 资源 (13)
- 收藏
- 关注
原创 算法——排序之堆排序
堆排序也是根据比较来排序的。堆排序效率很高的,时间复杂度为O(nlgn),因为是利用二叉树索引来进行建堆。 堆包括大顶堆和小顶堆两种。 堆排序包括3步:建堆;整堆;取值。
2015-02-13 16:18:05 515
原创 算法——排序之插入排序
插入排序: 就像在打牌时我们拿牌那样 拿完一张就查到手里的牌中,只要每次保持插入后是有序的那么知道最后出来的就会是有序的。 插入排序的每次都需要比较来确定牌插到哪里的,也就是说,需要从牌头比较到牌位。
2015-02-13 14:38:32 441
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人