10 2014 档案

交换排序---快速排序算法（Javascript版）
摘要：快速排序是对冒泡排序的一种改进。通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，最终达到整个数据变成有序序列。假设要排序的数组是A[0]……A[N-1]，首先任意选取一个数据（通... 阅读全文
posted @ 2014-10-04 21:17 白色的海 阅读(620) 评论(0) 推荐(0) 编辑
交换排序---冒泡排序算法（Javascript版）
摘要：比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。针对所有的元素重复以上的步骤，除了最后一个。持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。function sort(ele... 阅读全文
posted @ 2014-10-03 19:51 白色的海 阅读(416) 评论(0) 推荐(0) 编辑
选择排序---堆排序算法（Javascript版）
摘要：堆排序分为两个过程：1.建堆。堆实质上是完全二叉树，必须满足：树中任一非叶子结点的关键字均不大于（或不小于）其左右孩子（若存在）结点的关键字。堆分为：大根堆和小根堆，升序排序采用大根堆，降序排序采用小根堆。如果是大根堆，则通过调整函数将值最大的节点调整至堆根。2.将堆根保存于尾部，并对剩余序列调用调... 阅读全文
posted @ 2014-10-02 21:12 白色的海 阅读(5509) 评论(3) 推荐(0) 编辑

点击右上角即可分享
微信分享提示