let arr = [4, 1, 6, 9, 3, 2, 8, 7];
function compare(a, b) {
if (a > b) return true
else false;
}
function exchange(arr, a, b) {
let temp = arr[a];
arr[a] = arr[b];
arr[b] = temp;
}
function sort(arr) {
for (let index = 0; index < arr.length; index++) {
for (let index = 0; index < arr.length - 1; index++) { //减1是因为不减1 到数据最后一位的时候+ 1会超界
if (compare(arr[index], arr[index + 1])) {
exchange(arr, index, index + 1)
}
}
}
}
sort(arr);
console.log(arr, 55) //[1, 2, 3, 4, 6, 7, 8, 9]
2021-01-15 算法学习=冒泡排序
最后编辑于 :
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
- 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...