几种常见排序方法的比较,相关可视化地址参考
https://www.cs.usfca.edu/~galles/visualization/ComparisonSort.html
http://zh.visualgo.net/sorting.html
1.冒泡排序
冒泡是拿第一个和第二个比较,如果反序则交换,否则不交换;然后拿第二个和第三个比较,依次类推,直到最大的冒到最后,这时完成第一躺排序;第二趟和第一趟一样,只是长度减一,排序趟数依次增加,直到没有反序为止
另一种冒泡
2.选择排序
从第一个开始,依次拿小的和后面的比较,找出最小的,和第一个交换,完成第一趟
3.插入排序
是不是先拿第二个和第一个比教,反序则交换,再拿第三个和第二个,第一个个比较,反序则交换,依次类推
4.快速排序
第一趟:拿第一个位置的和后面的依次比较,反序则交换,第二趟,拿第二个和后面的比较,反序交换,以此类推