基本的算法——冒泡，插入，选择

冒泡基本思想：（从小到大排序）

1.比较相邻的两个数，如果第一个比第二个大交换他们的位置。

2对每个元素进行相同的操作，一直到结尾。这时数组的最后一个数一定是最大的数字。

3.再次重复操作，不过不用比较最后一个数字，这时倒数第二个数字为数组第二大。

4.重复操作，直到排序结束。

 

 

选择排序：

影响算法速度的关键因素有两点：1，数字之间的比较    2.数字位置之间的交换 

选择排序可以看成是冒泡排序的升级版，因为它减少了数字位置的交换

1.遍历数组找出最小的数字位置，然后与数组第一个数字交换位置。

2.从第二个数组位置开始遍历，寻找剩下最小的数字，与第二个数组第二个数字位置交换。

3.重复。

 

插入排序：

设数组为a[0…n-1]。

1. 初始时，a[0]自成1个有序区，无序区为a[1..n-1]。令i=1
2. 将a[i]并入当前的有序区a[0…i-1]中形成a[0…i]的有序区间。
3. i++并重复第二步直到i==n-1。排序完成。

特点：

//插入排序将无序的数列插入到有序数列
//如果序列基本有序情况下效率最高
//插入排序时候  数据序列比较少 效率高