排序
文章平均质量分 52
Bryant 024
这个作者很懒,什么都没留下…
展开
-
排序---堆排序
堆排序 堆排序思想 Java代码 总结 堆排序思想思想:(堆排序的思想比较简单,但是涉及到的知识点比较多,所以实现起来还是不容易的,以从小到大排序为例) 1.将待排序数组初始化为大顶堆 2.将大顶堆根元素和最后一个节点交换 3.将除最后一个元素外的其他元素继续调整为大顶堆 4.重复2、3操作直到没有元素可以调整为止 因为每一次都将当前最大元素根元素与最后一个元素交换调整到最后,所以此原创 2016-07-22 17:05:47 · 398 阅读 · 0 评论 -
排序---快速排序
快速排序 快速排序原理 Java代码 总结 快速排序原理思想:(快速排序的思想很简单,只需一下几步就可以完成了) 1.首先设待排序数组起始点为low,结束点high,然后从待排序数组中选择一个基准点 2.将数组以基准点值为标准分为左右两部分,左边都比基准点值小,右边都比基准点值大 3.然后将左右两部分继续重复前1、2,直到low不小于high结束 以上三步完成以后,数组即从小到大排好原创 2016-07-23 16:16:33 · 307 阅读 · 0 评论 -
排序---冒泡排序
冒泡排序 冒泡排序原理 Java代码 总结 冒泡排序原理 如图1: 冒泡排序:即将这样一连串的泡泡(各种可比较大小的数据),通过两两相比较的办法,排列出一定的顺序。 以从小到大的排序顺序为例,需要一下步骤: 1.从上到下依次两两相比较,若上面的大于下面的则交换位置,否则位置不变,直到最后两个元素比较完成,这样的操作称为一趟比较,第一趟比较一定是将最大的泡泡排原创 2016-07-20 15:38:48 · 293 阅读 · 0 评论 -
排序---插入排序
插入排序 插入排序原理 Java代码 总结 插入排序原理 如图1: 插入排序的原理相当简单,就好像摸一副牌,每次都要将摸到的一张牌,插入到已经排序好的牌中,比如下一次摸到10 1.首先将10与A比较,A比10大,所以A向后移动一个位置 2.这时就可以把10插入到原来A的位置吗?答案是:不能 3.此时还需要比较K与10的大小,Q与10的大小 4.直到J,发现J还是比原创 2016-07-20 17:48:43 · 306 阅读 · 0 评论