113 JAVA程式設計 氣泡排序和選擇排序

2021-08-22 06:18:51 字數 482 閱讀 1568

氣泡排序不同, 選擇排序使用標記最值所在位置的方式, 查詢最值過程中不移動數字置, 只是在最後將最值置換到頂端.

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 ...