淺談冒泡排序,選擇排序

1.冒泡排序: 核心思想: 利用for循環嵌套,將相鄰的兩個數組值進行比較,此時如果想實現從小往大排序,比較時,若兩個數比較前前一個數較小,則不變,若前一個數較大,則將前一個數和後一個數交換,一直循環下去。 循環規律如下: 有arr.leng個數時總共需要比較arr.leng-1次(外層循環控制) i設置從0開始,方便取值比較。 因爲前一輪比較完已經找到了最大值,所以每後一輪,比較次數可以-1次
相關文章
相關標籤/搜索