常见排序算法总结

友情提示：这是一篇不正经的博客，不喜勿喷

问题：有乱序数组：a[length]，按从小到大排序。

1，冒泡排序

基本思路：
循环遍历比较相邻元素，顺序错误，则交换。第一次循环后，最大的元素将交换到最后的位置。第二次循环后，第二大的元素将交换到倒数第二的位置·······。经过length次循环后，所用元素都在正确的位置，排序完成。
改进措施
经过几次循环后，后面的元素已经是正确的顺序，不必在进行比较。那么，如何从哪里开始是正确的顺序呢？答案是：循环中最后交换的位置。

2，选择排序

基本思路：
顾名思义，就是一个字：挑。比冒泡排序还简单粗暴。
找出数组中最小的元素（当然也可以是最大的），放在第一个位置（挑最大的淡然要放在最后了）。然后从第二个元素开始，再找出最小的，与第二个元素交换。循环length-1后，排序完成。

3，插入排序

基本思路：
一个脱离现实的类比：有一群人按照身高排队，又新来了一个盲人，想要插入队列中。
于是有了如下场景。盲人问最高的人：我比你高吗？那人回答：否。这时盲人知道自己比这个人矮，但并不知道自己和倒数第二个人谁高谁低。于是，盲人又问队伍中倒数第二个人，得到了同样的回答。盲人会一致问下去，直到有人回答他：是。这时盲人知道自己比正在询问的人高，并且比刚才所有已经询问过的人矮，于是他知道自己应该站到这个人的后面。（真啰嗦）
那么，在一个乱序数组中，谁是排好队的那群人，谁又是盲人呢？
第一步：第一个元素是那群人，第二个元素是盲人，
第二步：前两个元素是那群人，第三个元素是盲人，
·······
一直到第length-1步。

4，归并排序

未完待续