// 選擇排序算法
// 時間復(fù)雜度為 O(n*n)
function selectSort(arr) {
var min = null,
temp, index = 1;
for (var i = 0; i < arr.length - 1; i++) {
min = arr[i];
for (var j = i + 1; j < arr.length; j++) {
if (arr[j] < min) {
min = arr[j];
index = j;
}
}
temp = arr[i];
arr[i] = min;
arr[index] = temp;
}
return arr;
}
function getRandomNumbers(min, max, count) {
count = count || 10;
min = min || 0;
max = max || 10;
var res = [];
var temp;
var cap = max - min;
for (var i = 0; i < count; i++) {
temp = Number((Math.random() * cap + min).toFixed(2));
res.push(temp)
}
return res;
}
console.time()
console.log(selectSort(getRandomNumbers(1, 30, 10)))
console.timeEnd()
選擇排序算法
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進(jìn)店門溯街，熙熙樓的掌柜王于貴愁眉苦臉地迎上來，“玉大人洋丐，你說我怎么就攤上這事苫幢。” “怎么了垫挨？”我有些...
- 文/不壞的土叔 我叫張陵韩肝，是天一觀的道長。 經(jīng)常有香客問我九榔，道長哀峻，這世上最難降的妖魔是什么涡相？ 我笑而不...
- 正文 為了忘掉前任，我火速辦了婚禮剩蟀，結(jié)果婚禮上催蝗，老公的妹妹穿的比我還像新娘。我一直安慰自己育特，他們只是感情好丙号，可當(dāng)我...
- 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著缰冤，像睡著了一般犬缨。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上棉浸，一...
- 文/蒼蘭香墨 我猛地睜開眼，長吁一口氣：“原來是場噩夢啊……” “哼霸妹！你這毒婦竟也來了媒抠？” 一聲冷哼從身側(cè)響起昧甘，我...
- 正文 年R本政府宣布袖外，位于F島的核電站史隆，受9級特大地震影響，放射性物質(zhì)發(fā)生泄漏曼验。R本人自食惡果不足惜泌射，卻給世界環(huán)境...
- 文/蒙蒙 一粘姜、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧熔酷，春花似錦孤紧、人聲如沸。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至躺酒，卻和暖如春押蚤，著一層夾襖步出監(jiān)牢的瞬間，已是汗流浹背阴颖。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- 1.冒泡排序（依次循環(huán)旁邊的比較放到后邊去） 冒泡排序是通過比較兩個相鄰元素的大小實現(xiàn)排序紊馏，如果前一個元素大于后一...
- 排序算法 冒泡排序 選擇排序 冒泡排序和選擇排序的核心思路： 冒泡排序是：相鄰兩個元素兩兩進(jìn)行比較，小則交換位置蒲犬。...
- 排序算法列表電梯： 選擇排序算法：詳見 《算法4》2.1 - 選擇排序算法(Selection Sort), Py...
