用js实现冒泡排序

最新推荐文章于 2025-05-13 23:49:48 发布

原创最新推荐文章于 2025-05-13 23:49:48 发布 · 553 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#使用js实现冒泡排序

web-javascript 专栏收录该内容

93 篇文章

订阅专栏

本文详细介绍了冒泡排序算法的基本原理及其实现过程。通过具体的示例代码展示了如何使用JavaScript实现冒泡排序，并逐步解释了每一轮排序的过程，帮助读者理解冒泡排序的工作机制。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

<script>
		var arr=[9,7,4,8,6,10,5];
			//   0  1 2 3 4 5 6
			//i i+1
		//第一轮比较：r=1
		//i从0开始，到小于length-1 ，遍历arr中的每个元素
		//如果当前元素>下一个元素
		//交换两数位置
		
		//r从1开始，到小于length结束。
		//第n轮就是：arr.length-n(次数)
		
		
		//笔试：最终版的冒泡排序：
		function bubbleSort(arr){
			//r从1开始，到<length，反复调用公式
			for(r=1;r<arr.length;r++){
			for(var i=0;i<arr.length-r;i++){
			if(arr[i]>arr[i+1]){
				var temp=arr[i];
				arr[i]=arr[i+1];
				arr[i+1]=temp;
			}
		}
		}
		}
		bubbleSort(arr);
		console.log(String(arr));
	</script>