选择排序:

  将数组中每个元素与第一个元素比较,如果这个元素小于第一个元素,则交换这两个元素

  循环第一条规则,找出最小元素,放于第一个位置

  经过n-1轮比较完成排序

 

冒泡排序:

  逐一比较数组中相邻的两个元素,如果后面的元素小于前面的元素,就交换相互顺序

  经过一轮比较,一定有一个最大的排在后面的位置

  每次比较剩下的元素,经过n-1次比较可以实现排序

 

插入排序:

  将数组分为两部分,将后部分的第一张逐一与前部分每一张比较,如果当期元素小,就移动被比较元素

  找到合理位置插入

posted on 2017-05-18 19:52  逸果  阅读(90)  评论(0编辑  收藏  举报