最常用的冒泡排序，面试肯定用到的呢，而且面试很有可能是手写哦，所以手写和敲都得非常熟练哦

最新推荐文章于 2023-11-12 22:53:36 发布

Sleepy Bunny瞌睡兔

最新推荐文章于 2023-11-12 22:53:36 发布

阅读量210

点赞数

文章标签：冒泡排序前端 JS 面试必会

本文链接：https://blog.csdn.net/weixin_45052104/article/details/90610100

版权

<!doctype html>

	<script>
		/*
			冒泡排序：核心（相邻的两个数进行比较，符合条件，交换位置）
			反向冒泡 ： 从小到大
			9    6    6    4     2
			6    9    4    2     4
			15   4    2    6
			4    2    9
			2    15
		*/
		
		
		var arr = [9,6,15,4,2];
		function bubbleSortFromSmallToBigWithForword(arr){
			for(var i = 1;i < arr.length;i ++){	
				for(var j = 0;j < arr.length - i;j ++){
					if(arr[j] > arr[j + 1]){
						var t = arr[j];
						arr[j] = arr[j + 1];
						arr[j + 1] = t;
					}
				}
			}
			return arr;
		}	
			console.log(arr);
		
		
		//比较轮数
	function bubbleSortFromBigToSmall(arr){	
		for(var i = 1;i < arr.length;i ++){
			for(var j = arr.length - 1;j >= i;j --){
				if(arr[j] > arr[j - 1]){
					var t = arr[j];
					arr[j] = arr[j - 1];
					arr[j - 1] = t;
				}
			}
			
		}
		return arr;
	}
		//console.log(bubbleSortFromSmallToBig(arr));
	</script>
	
</head>
<body>
	
	
	
	
</body>