python 選擇排序

python 中在做選擇排序時,常常寫着代碼不小心就寫成了冒泡了,其實在做選擇排序時,只是兩兩比較用索引來引用,來比較索引裏所賦給的內容的對比, 然後排序完後在將最大值移到最右邊即可。冒泡法是兩兩比較,即使是最大值已經出現,也不能停止,還在繼續比較完全程,這樣很費時間,讓效率低下,而選擇排序是計較完若發現是最大值就可以停止當前比較,這樣效率很好,時間短等等的好處。而選擇排序可以將計較完的最大值繼續
相關文章
相關標籤/搜索