排序算法
wumi1223
这个作者很懒,什么都没留下…
展开
-
排序算法--选择排序
一.算法描述选择排序是最简单,也是最容易理解的一种算法。在选择排序中,数组分为有序和无序两部分,先选择出无序部分最小的元素,然后插入到有序部分后端来实现排序。具体实现过程如下:从数组a[n]中选择最小的元素,将其与a[0]交换位置;从a[1]到a[n-1]中选择最小的元素,将其与a[1]交换位置;重复以上步骤,直到排序进行到a[n-1]。此时排序完成。二.算法特性1.时间复杂度最好情况:O(原创 2017-08-10 17:42:25 · 716 阅读 · 0 评论 -
排序算法--直接插入排序
一.算法描述插入排序和选择排序一样,也是一种简单而又易于理解的排序算法。人们整理一副打乱了顺序的扑克牌的方法通常是先从牌堆里取出一张,然后再将其放入一个已经有序的序列中,我们可以将无序的数组a[n]想象成这样一副打乱了顺序的扑克牌。排序过程中,数组分为有序与无序两个部分,具体步骤如下:先取出1个元素a[1],将其与a[0]比较大小并排序,当前的有序序列即为a[0]-a[1];再从无序序列中取出1原创 2017-08-11 19:29:08 · 326 阅读 · 0 评论