希尔排序最快
冒泡排序
A B C D E
A——B B——C C——D....
B——C C——D D——E
最大的值先出来
外圈表示遍历次数,内圈表示比对次数
两种方法:
选择排序
A B C D E
A——B A——C A——D......
B——C C——D D——E
最值:
最大值
最小值
希尔排序最快
冒泡排序
A B C D E
A——B B——C C——D....
B——C C——D D——E
最大的值先出来
外圈表示遍历次数,内圈表示比对次数
两种方法:
选择排序
A B C D E
A——B A——C A——D......
B——C C——D D——E
最值:
最大值
最小值