几种常见排序方法的比较

几种常见排序方法的比较，相关可视化地址参考

https://www.cs.usfca.edu/~galles/visualization/ComparisonSort.html

http://zh.visualgo.net/sorting.html

1.冒泡排序

 冒泡是拿第一个和第二个比较，如果反序则交换，否则不交换；然后拿第二个和第三个比较，依次类推，直到最大的冒到最后，这时完成第一躺排序；第二趟和第一趟一样，只是长度减一，排序趟数依次增加，直到没有反序为止

另一种冒泡

2.选择排序

从第一个开始，依次拿小的和后面的比较，找出最小的，和第一个交换，完成第一趟

3.插入排序

 是不是先拿第二个和第一个比教，反序则交换，再拿第三个和第二个，第一个个比较，反序则交换，依次类推

4.快速排序

5.交换排序

第一趟：拿第一个位置的和后面的依次比较，反序则交换，第二趟，拿第二个和后面的比较，反序交换，以此类推