冒泡排序
思想:數(shù)組中相鄰元素兩兩比較,如果第一個元素大于第二個元素,交換位置,第一輪比較結(jié)束,能確定一個大值,然后進行第二類比較。
var arr = [11,2,3,5,6,67];
for(var i=1; i
var temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
**選擇排序**
思想:假定數(shù)組中第一個元素為最小值,對應的索引值為minIndex,讓該值和剩余元素進行比較,改變minIndex的指向,指向小值的索引,讓minIndex對應的值和剩余的值進行比較,第一輪結(jié)束能確定最小值對應minIndex,讓其與第一個元素的位置進行交換
var arr = [11,3,45,56,6,7]
function selectSort(arr){
for(var i=0; iarr[j]){
minIndex = j;
}
}
var temp = arr[i];
arr[i] = arr[minIndex];
arr[minIndex] = temp;
}
return arr;
}
console.log(selectSort(arr));
另外有需要云服務器可以了解下創(chuàng)新互聯(lián)scvps.cn,海內(nèi)外云服務器15元起步,三天無理由+7*72小時售后在線,公司持有idc許可證,提供“云服務器、裸金屬服務器、高防服務器、香港服務器、美國服務器、虛擬主機、免備案服務器”等云主機租用服務以及企業(yè)上云的綜合解決方案,具有“安全穩(wěn)定、簡單易用、服務可用性高、性價比高”等特點與優(yōu)勢,專為企業(yè)上云打造定制,能夠滿足用戶豐富、多元化的應用場景需求。