余生尹源。

在机场等一首船 注定没结果.
  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

数组经典排序

Posted on 2017-05-17 08:57  余生尹源。  阅读(114)  评论(0编辑  收藏  举报

  1.选择排序原理
    a.将数组中每个元素与第一个元素比较,如果这个元素小于第一个元素,则交换这俩个元素的位置
    b.循环第一条规则,找出最小元素,防于第一个位置
    c.经过N-1轮比较完成排序

  2.冒泡排序原理
   a.逐一比较数组中相邻的两个元素,如果后面的元素小于前面的元素就互换
   b.经过一轮比较,一定有一个最大的排在最后的位置
   c.每一次比较剩下的元素,经过N-1次比较可以实现排序

  3.插入排序原理
   a.将数组分为两部分,将后部分的第一张逐一与前部分每一张比较,如果当前元素小,就移动被比较的元素
   b.找到合理位置插入