摘要: 堆 排 序 堆排序。就是通过堆结构来排序。可以看之前写的http://www.cnblogs.com/robsann/p/7521812.html 。关于堆的结构 堆排序先要使结构堆有序。所以要先使所有的小堆有序,小堆一点一点加入先的元素。最后整个堆有序。解图。假设你有 如下数组对象 [ 2 ][ 阅读全文
posted @ 2017-09-19 13:42 哇哩顾得 阅读(403) 评论(0) 推荐(0) 编辑
摘要: Quick の implementation 快排,就像它的名字一定,风一样的快。基本上算是最快的排序算法了。快排的基本思想是选择一个切分的元素。把这个元素排序了。所有这个元素左边的元素都小于这个元素,所有这个元素右边的元素都大于这个元素。接着再把左右2个数组分别排序。 假设你有如下数组 (所有 i 阅读全文
posted @ 2017-09-19 11:24 哇哩顾得 阅读(327) 评论(0) 推荐(1) 编辑