陣列排序 選擇排序

選擇排序

/*

*選擇排序（selection sort）
①、基本思想：選擇排序(selection-sort)是一種簡單直觀的排序演算法。
②、工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，
*       然後，再從剩餘未排序元素中繼續尋找最小（大）元素，然後放到已排序序列的末尾。
*       以此類推，直到所有元素均排序完畢。
*  */
int[
]a=;
//            1,5,4,3,2
//            1,2,5,4,3
//            1,2,3,5,4
//            1,2,3,4,5
for(
int i =
0; i }        system.out.
println
(arrays.
tostring
(a))
;//優化後
for(
int i =
0; i < a.length; i++)}
int temp=a[min]
;            a[min]
=a[i]
;            a[i]
=temp;
}        system.out.
println
(arrays.
tostring
(a))
;

陣列排序 選擇排序

問題及 檔名稱 test.cpp 作 者 夏煥哲 完成日期 2014 年 11 月 20 日 版 本 號 v1.0 問題描述 陣列排序 輸入描述 乙個被賦初值的陣列 程式輸出 輸出排序後的陣列。include using namespace std void select sort int a,in...

陣列及排序之選擇排序

思想 從前往後選擇陣列位置,將陣列元素最小值放在前邊 第一次比較完畢,陣列中元素最小值在陣列第一位 第二次比較完畢,陣列中元素第二小值在陣列第二位 最後一次比較完畢,陣列中元素最大值在陣列最後一位 每次比較的次數都要比前一次少一次,因為最小值已經被選擇 public class sort syste...

陣列排序 氣泡排序 插入排序 選擇排序

演算法思想 從頭開始依次比較兩個相鄰的元素 如果後面乙個比前面乙個大 說明順序不對,則將兩個交換,本次迴圈完成後從頭開始,直到沒有發生交換為止.給你乙個栗子 對5 2 3 1 4排序 首先 5 和 2 比較 5 2 將5 和 2 交換位置 之後的元素按照同樣的方法進行比較交換 第一次比較交換完成後 ...