码迷,mamicode.com
首页 > 编程语言 > 详细

数组经典排序

时间:2017-05-17 10:10:15      阅读:120      评论:0      收藏:0      [点我收藏+]

标签:比较   排序   插入   插入排序   冒泡   经典   位置   循环   选择   

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

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

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

数组经典排序

标签:比较   排序   插入   插入排序   冒泡   经典   位置   循环   选择   

原文地址:http://www.cnblogs.com/baby0013/p/6865738.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!