标签：位置 size 插入 strong 方法 font 顺序 倒数 冒泡排序
一.排序算法定义
1.排序算法定义
排序算法是一种能将一串数据依照特定顺序进行排列的一种算法
2.六种排序算法理解方式
想象小时候老师给我们按照身高进行排队时用到的方法，脑子里面要浮现老师排身高的场面 以从矮到高进行排序为例
3.稳定性的定义
一个排序算法是稳定的，当有两个相等键值的纪录R和S，且在原本的列表中R出现在S之前，在排序过的列表中R也将会是在S之前。
二.三种基本排序算法
1.冒泡排序：“移”
把最高的移到最右边
第一次循环，找到最高的那个人放到最右边 方法是从头两两进行比较将两个钟高的一个往右边移动，移到最后就将最高的移到了最右边
第二次循环，用同样的方法将次高的那个人往右移倒数第二个位置就是次高的人
依次类推，在剩下的人中将高的都往右边挤，挤到最后剩下的最高的就在最右边了
2.选择排序：“揪”
把最矮的揪出来放到最左边
第一遍循环：将第一个位置的人揪出来空出第一个位置，跟剩下的人一一比较，如果有比他矮的，就将那个矮的揪出来再与剩下的进行比较，比较到最后就把最矮的那个歌人揪出来了，把 最矮的那个人放到第一个位置
第二遍循环：把第二个人揪出来跟剩下的人进行比较，比较到最后就把剩下的最爱的那个人揪出来了放到了第二个位置
依次类推，每个位置上就放的是应该放的那个数值
冒泡排序是将最大的移到最右边，而选择排序是将最小的揪出来放到最左边
3.插入排序：“插”
老师先把前两个同学排好高矮，然后排三个人的身高，因为前面两个人已经排好序了，只要把第三个人插到合适的位置，三个人就排好序了，然后把第四个人插到合适的位置，前四个人就排好序了，以此类推
里面循环完后将加入的那个数值插入正确的位置
标签：位置 size 插入 strong 方法 font 顺序 倒数 冒泡排序
原文地址：http://www.cnblogs.com/melodyuanyuan/p/7837425.html
