排序算法
amazingbo
这个作者很懒,什么都没留下…
展开
-
排序算法之冒泡排序
冒泡排序是从头到尾依次比较相邻元素的大小,把最较大的元素放后边,一趟之后,最后一个就是最大的,再次从头到倒数第二个元素比较相邻元素的大小,以此类推。 冒泡排序算法的原理如下: 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。 针对所有的元素重复以上的步骤,除了最后一...原创 2019-01-16 19:23:28 · 169 阅读 · 0 评论 -
排序算法之快速排序
快速排序的基本思想是通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。 根据这个基本思想,可以分为以下三个步骤: 1.从序列中选出一个元素,作为基准 2.将这个序列排序,把比基准小的元素放基准的前边,比基准大的元...原创 2019-01-16 18:09:15 · 132 阅读 · 0 评论