氣泡排序不同, 選擇排序使用標記最值所在位置的方式, 查詢最值過程中不移動數字置, 只是在最後將最值置換到頂端.
function selectionsort(arr)
}//放到已排序序列的末尾(即交換),該操作很有可能把穩定性打亂,所以選擇排序是不穩定的排序演算法
temp = arr[i];
arr[i] = arr[minindex];
arr[minindex] = temp;
}return arr;
}
氣泡排序: 通過相鄰的兩個數的比較, 根據需要決定是否將兩個數互換位置, 然後將比較往前(或往後)推進. 例如, 要求從小到大排序. 通過將兩個數比較, 將較大的數置換到右邊. 如此不斷迴圈將得到最值.void bubblesort(int arrayval,int length)
}
Java 氣泡排序和選擇排序
b 氣泡排序 b 氣泡排序比較好理解,但是效率比較低,氣泡排序的基本思想是 每一次將最具有特徵的乙個數 或者object 放到序列的最前面,或者最後面。例如,如果需要將一組數,以從小到大的順序排列,那麼就可以設計這樣的冒泡方法 可以設計從序列的最後面開始,找出序列中最小的乙個數放到序列的最前面,這樣...
冒泡和快速排序java
1 冒泡最簡單一種 演算法效率o n n param array return public void bubblesort int array int size array.length for int i 0 i size i private void swap int array,int i,...
python基礎程式設計之插入排序,氣泡排序,選擇排序
1.插入排序流程圖 插入排序 從第二個數開始比較,把它的值儲存為value while迴圈從i 1的位置開始逐步遞減和value比較,在找到第乙個小於value的值時,將該位置的後乙個位置的值賦值為value 在賦值之前,所有位置依次後移一位 mylist 5,2,4,6,1,3 for i in ...