思想
從前往後選擇陣列位置,將陣列元素最小值放在前邊
第一次比較完畢,陣列中元素最小值在陣列第一位
第二次比較完畢,陣列中元素第二小值在陣列第二位
…最後一次比較完畢,陣列中元素最大值在陣列最後一位
每次比較的次數都要比前一次少一次,因為最小值已經被選擇
**
public
class
sort
; system.out.
println
("選擇排序結果為");
switchsort
(b);
printarray
(b);
}//選擇排序,從前往後,一次選擇陣列的位置,將最小值放在陣列頭部
public
static
void
switchsort
(int
a)}}
}}
選擇排序結果為[124,236,459,515,586,639,968]
陣列及排序(冒泡 選擇 快速排序)
1.陣列 使用單獨的變數名來儲存一系列的值 簡單的說,陣列的作用,就是乙個容器,將多個資料儲存起來 2.宣告陣列的方法 字面量 var arr eg var arr 兔子1 兔子2 兔子3 兔子4 console.log arr 建構函式方法 var arr new array 如果引數為乙個數值 ...
陣列排序 選擇排序
問題及 檔名稱 test.cpp 作 者 夏煥哲 完成日期 2014 年 11 月 20 日 版 本 號 v1.0 問題描述 陣列排序 輸入描述 乙個被賦初值的陣列 程式輸出 輸出排序後的陣列。include using namespace std void select sort int a,in...
陣列排序 選擇排序
選擇排序 選擇排序 selection sort 基本思想 選擇排序 selection sort 是一種簡單直觀的排序演算法。工作原理 首先在未排序序列中找到最小 大 元素,存放到排序序列的起始位置,然後,再從剩餘未排序元素中繼續尋找最小 大 元素,然後放到已排序序列的末尾。以此類推,直到所有元素...