希爾排序最快
冒泡排序
A B C D E
A——B B——C C——D....
B——C C——D D——E
最大的值先出來
外圈表示遍歷次數(shù),內(nèi)圈表示比對次數(shù)
兩種方法:
選擇排序
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
最大的值先出來
外圈表示遍歷次數(shù),內(nèi)圈表示比對次數(shù)
兩種方法:
選擇排序
A B C D E
A——B A——C A——D......
B——C C——D D——E
最值:
最大值
最小值