您好,登錄后才能下訂單哦!
冒泡排序
思想:數(shù)組中相鄰元素兩兩比較,如果第一個(gè)元素大于第二個(gè)元素,交換位置,第一輪比較結(jié)束,能確定一個(gè)最大值,然后進(jìn)行第二類(lèi)比較。
var arr = [11,2,3,5,6,67];
for(var i=1; i<arr.length; i++){
for(var j=0; j<arr.length-i; j++){
if(arr[j]>arr[j+1]){
var temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
**選擇排序**
思想:假定數(shù)組中第一個(gè)元素為最小值,對(duì)應(yīng)的索引值為minIndex,讓該值和剩余元素進(jìn)行比較,改變minIndex的指向,指向小值的索引,讓minIndex對(duì)應(yīng)的值和剩余的值進(jìn)行比較,第一輪結(jié)束能確定最小值對(duì)應(yīng)minIndex,讓其與第一個(gè)元素的位置進(jìn)行交換
var arr = [11,3,45,56,6,7]
function selectSort(arr){
for(var i=0; i<arr.length-1; i++){
var minIndex = i;
for(var j=i+1; j<arr.length; j++){
if(arr[minIndex] >arr[j]){
minIndex = j;
}
}
var temp = arr[i];
arr[i] = arr[minIndex];
arr[minIndex] = temp;
}
return arr;
}
console.log(selectSort(arr));
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。