冒泡排序

最新推荐文章于 2025-01-10 21:51:58 发布

全栈开发ck

最新推荐文章于 2025-01-10 21:51:58 发布

阅读量116

点赞数

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/weixin_44954172/article/details/104663320

版权

算法专栏收录该内容

3 篇文章

订阅专栏

冒泡排序大到小

function sort(arr){
	for (var i = 0;  i<= arr.length - 1; i++) {
		for (var j = 0; j <= arr.length - i - 1; j++) {
			//比较arr[j] 和 arr[j+1]
			if (arr[j] < arr[j + 1]) {
			    //交换
				var temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			  }
			  
		}
	}
	return arr;
}

console.log(sort([2, 5, 4, 8, 87, 66])) //[87, 66, 8, 5, 4, 2]

var arr = [4,8,9,5,6,4]
for (var i = 0;  i<= arr.length - 1; i++) {
    for (var j = 0; j <= arr.length - i - 1; j++) {
        
        if (arr[j] < arr[j + 1]) {
            
            var temp = arr[j];
            arr[j] = arr[j + 1];
            arr[j + 1] = temp;
        }
    }
}
console.log(arr) //[9,8,6,5,4,4]

冒泡排序小到大

小到大变换改变里面 if判断 if( arr[j] > arr[j+1] )

var arr = [4,8,9,5,6,4]
for (var i = 0;  i<= arr.length - 1; i++) {
    for (var j = 0; j <= arr.length - i - 1; j++) {
        
        if (arr[j] > arr[j + 1]) {
            
            var temp = arr[j];
            arr[j] = arr[j + 1];
            arr[j + 1] = temp;
        }
    }
}
console.log(arr)