在JavaScript中数字的冒泡排序的讲解

已于 2022-09-01 22:26:06 修改
阅读量364 收藏 16
点赞数 18
分类专栏： js学习 文章标签： java 算法 开发语言 前端 javascript
于 2022-08-11 11:23:03 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/tea_tea_/article/details/126281120
版权

🤞 点击可跳转个人主页

🐱‍🏍发现的一个宝藏网站

😁💋给兄弟们安利一个最近发现的很好刷题学习网站，上面包含了很多东西，有面试相关的题目，各厂的大题，还有学习的知识点，甚至还有专项练习 ,是一个很值得我们去练习刷题的好网站点击我就可以到哦

 

目录

首先第一步，我们先看一下什么是冒泡排序 

第二步：代码演示，先上框架

第三步：先定义一个数组

第四步：第一层循环

 第五步：内层for循环

 第六步：进行判断

 第七步：交换变量

 最后：输出

首先第一步，我们先看一下什么是冒泡排序 

所谓冒泡排序就是将一个数组中的元素按照你代码逻辑是从小到大，还是从大到小来排列，两两之之间依此进行排序比较 ，大的放在后面，在和后面的继续比较

第二步：代码演示，先上框架

<!DOCTYPE html>
<html lang="en">

	<head>
		<meta charset="UTF-8">
		<meta http-equiv="X-UA-Compatible" content="IE=edge">
		<meta name="viewport" content="width=device-width, initial-scale=1.0">
		<title>Document</title>
	</head>

	<body>
		<script>

		</script>
	</body>

</html>

第三步：先定义一个数组

<!DOCTYPE html>
<html lang="en">

	<head>
		<meta charset="UTF-8">
		<meta http-equiv="X-UA-Compatible" content="IE=edge">
		<meta name="viewport" content="width=device-width, initial-scale=1.0">
		<title>Document</title>
	</head>

	<body>
		<script>


			var sex = [9, 55, 2, 12, 22, 5]


			
		</script>
	</body>

</html>

因为是两两之间进行排序，所以如果循环的话，那么循环次数是不是应该就是数组的长度-1，

第四步：第一层循环

<!DOCTYPE html>
<html lang="en">

	<head>
		<meta charset="UTF-8">
		<meta http-equiv="X-UA-Compatible" content="IE=edge">
		<meta name="viewport" content="width=device-width, initial-scale=1.0">
		<title>Document</title>
	</head>

	<body>
		<script>


			var sex = [9, 55, 2, 12, 22, 5]


			for (var i = 0; i < sex.length - 1; i++) {
				
				}
			}
		</script>
	</body>

</html>

 这里的i要从0或1开始都可以，他控制的只是循环排序次数，里面的for循环必须是0开始，因为数组下标是0开始

 第五步：内层for循环

<!DOCTYPE html>
<html lang="en">

	<head>
		<meta charset="UTF-8">
		<meta http-equiv="X-UA-Compatible" content="IE=edge">
		<meta name="viewport" content="width=device-width, initial-scale=1.0">
		<title>Document</title>
	</head>

	<body>
		<script>


			var sex = [9, 55, 2, 12, 22, 5]


			for (var i = 0; i < sex.length - 1; i++) {
				for (var j = 0; j < sex.length - 1; j++) {
					
						
					
				}
			}
		</script>
	</body>

</html>

内层for循环的话也是一样的判断条件。只不过这里的话可以优化一下代码执行次数

<!DOCTYPE html>
<html lang="en">

	<head>
		<meta charset="UTF-8">
		<meta http-equiv="X-UA-Compatible" content="IE=edge">
		<meta name="viewport" content="width=device-width, initial-scale=1.0">
		<title>Document</title>
	</head>

	<body>
		<script>


			var sex = [9, 55, 2, 12, 22, 5]


			for (var i = 0; i < sex.length - 1; i++) {
				for (var j = 0; j < sex.length - 1-i; j++) {
					
				}
			}console.log(sex);
		</script>
	</body>

</html>

 第六步：进行判断

<!DOCTYPE html>
<html lang="en">

	<head>
		<meta charset="UTF-8">
		<meta http-equiv="X-UA-Compatible" content="IE=edge">
		<meta name="viewport" content="width=device-width, initial-scale=1.0">
		<title>Document</title>
	</head>

	<body>
		<script>


			var sex = [9, 55, 2, 12, 22, 5]


			for (var i = 0; i < sex.length - 1; i++) {
				for (var j = 0; j < sex.length - 1; j++) {
					if (sex[j] > sex[j + 1]) {
							
						
					}
				}
			}
		</script>
	</body>

</html>

这里我们添加一个判断条件，如果说第一个数大于第二个数，那么我们就把第一个数与第二个数进行一个交换，这里的话就要用到之前说的交换变量

第七步：交换变量

<!DOCTYPE html>
<html lang="en">

	<head>
		<meta charset="UTF-8">
		<meta http-equiv="X-UA-Compatible" content="IE=edge">
		<meta name="viewport" content="width=device-width, initial-scale=1.0">
		<title>Document</title>
	</head>

	<body>
		<script>


			var sex = [9, 55, 2, 12, 22, 5]


			for (var i = 0; i < sex.length - 1; i++) {
				for (var j = 0; j < sex.length - 1; j++) {
					if (sex[j] > sex[j + 1]) {
							var temp = sex[j + 1]
							sex[j + 1] = sex[j]
							sex[j] = temp
						
					}
				}
			}
		</script>
	</body>

</html>

 这样的话我们就实现了效果，接下面我们输出一下看看

最后：输出

<!DOCTYPE html>
<html lang="en">

	<head>
		<meta charset="UTF-8">
		<meta http-equiv="X-UA-Compatible" content="IE=edge">
		<meta name="viewport" content="width=device-width, initial-scale=1.0">
		<title>Document</title>
	</head>

	<body>
		<script>


			var sex = [9, 55, 2, 12, 22, 5]


			for (var i = 0; i < sex.length - 1; i++) {
				for (var j = 0; j < sex.length - 1; j++) {
					if (sex[j] > sex[j + 1]) {
							var temp = sex[j + 1]
							sex[j + 1] = sex[j]
							sex[j] = temp
						
					}
				}
			}console.log(sex);
		</script>
	</body>

</html>

 

Tea-pd
关注
  • 18
    点赞
  • 踩
  • 16
    收藏
    觉得还不错? 一键收藏
  • 7
    评论
专栏目录
js 实现冒泡排序
weixin_35749440的博客
01-06 446
冒泡排序是一种简单的排序算法。它的工作原理是通过对序列中的相邻元素进行多次比较和交换来将序列中的元素按照指定的顺序排列。 下面是一个 JavaScript 实现的冒泡排序函数： function bubbleSort(arr) { for (let i = 0; i < arr.length; i++) { for (let j = 0; j < arr.length - ...
JavaScript中的冒泡排序法
10-21
主要介绍了JavaScript中的冒泡排序法的知识，并通过一个例子给大家讲解了js冒泡排序，非常不错，具有参考借鉴价值，感兴趣的朋友一起学习吧
用js实现冒泡排序
weixin_45630548的博客
08-19 715
冒泡排序的原理:例如要求排序结果是从小到大,那么就是前一个数字和后面一个数字相比较,如果前大于后则交换位置,如果后大于前则不交换 如下例子: 由以上分析可以发现,每一轮交换的次数等于数组长度-1-i 所以可以写两层循环,第一层for循环控制交换数据到了第几轮,第二层循环用于交换数据以及交换的次数 代码如下: <script> var arr = [5, 4, 3, 2, 1] for (let i = 0; i < arr.length.
JavaScript 排序算法
最新发布
weixin_73032215的博客
03-24 345
以上是三种常见的 JavaScript 排序算法的实现，它们分别是冒泡排序、选择排序和插入排序。除了这些算法之外，还有许多其他高效的排序算法，比如快速排序、归并排序等。选择合适的排序算法取决于数据规模、性能需求和实际应用场景。希望读者能通过本文对排序算法有更深入的了解，并能在实际开发中灵活运用。
JS实现冒泡排序
m0_61476297的博客
08-13 79
个人在学习冒泡排序时的一些总结，希望对各位老铁有帮助。
练习二、用JS语言输入数组并判断是否数组，并从小到大进行冒泡排序
Ak47a7的博客
03-20 390
练习二、用JS语言输入数组并判断是否数组，并从小到大进行冒泡排序
用Java的冒泡排序排序数字
Mr_wangzu的博客
01-04 414
if (num[j] > num[j + 1]) { //每一次都是跟它的下一个元素相比。for (int q : num) { //打印每一个元素。j++) { //控制每一轮比较的次数。i++) { //控制轮数。
Java之冒泡排序方法实例讲解.docx
09-30
Java之冒泡排序方法实例讲解.docx
jQuery实现的简单排序功能示例【冒泡排序】
10-20
本文将详细讲解如何使用jQuery实现一个简单的冒泡排序功能，首先理解冒泡排序的基本原理，然后探讨具体的jQuery代码实现。 冒泡排序是一种基础的排序算法，它的核心思想是通过不断交换相邻的逆序元素，逐步将较大的...
排序算法的javascript实现与讲解(99js手记)
01-19
冒泡排序 冒泡的原理是让最大元素或者最小元素”浮起来“ 插入排序，选择排序，快速排序，冒泡排序都是比较排序 思路 依次比较相邻的两个数，将小数放在前面，大数放在后面。 step1：比较第1个和第2个数，将小数放前...
js排序与重组的实例讲解
10-19
总结一下，本实例讲解了如何使用JavaScript生成随机整数、去重和排序的基本方法，包括使用`Math.random()`生成随机数，`indexOf()`进行去重，以及冒泡排序进行排序。虽然这些方法简单易懂，但在实际项目中，为了提高...
冒泡排序算法
冰河家园的博客
03-21 457
冒泡排序（Bubble Sort）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。　　冒泡排序算法的运作如下: 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一对相邻元素作同样的工作，从开始
js实现：冒泡排序：从大到小。输出任意一个二维数组中数据的个数。数组去重。
m0_53881313的博客
03-31 991
js实现：冒泡排序：从大到小。输出任意一个二维数组中数据的个数。数组去重。去重不好，下一篇继续优化
JS中冒泡排序从小到大以及从大到小
qq_35146837的博客
03-12 4919
今天来讲一讲如何用JS来实现冒泡排序，冒泡排序可以分为从小到大排序以及从大到小排序，我们分别来看一下： 从小到大排序： var arr=[4，53，145，6，9，0，23，79，255，77]; for（var i=0;i<arr.length;i++）｛ for（var j=i+1;j<arr.length;j++）｛ if（arr[i]>arr[j]）｛…// var brr=arr[i]; arr[i]=arr[j]; arr[j]=brr; ｝ ｝ document.write（
用JavaScript实现的排序算法（一）——冒泡排序、选择排序、插入排序
weixin_49172439的博客
06-22 519
虽然JavaScript本身给我们提供了sort排序方法，但是了解并掌握其它的排序算法能让你在面试中底气更足。话不多说，来看看这些算法是如何实现的吧！
噔噔噔噔~冒泡排序算法
weixin_43242560的博客
12-04 278
冒泡排序算法 冒泡排序算法原理： 1.比较相邻的元素。如果第一个比第二个大，就交换他们两个。 2.对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。最后的元素会是最大的数。 3.针对所有的元素重复以上的步骤，除了最后一个。 4.持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较 具体代码 var example = [8,58,5,48,2,0,78,4] funct...
冒泡排序－数字篇
我的博客
03-15 406
冒泡排序－数字篇
简单的冒泡排序，实现数字的排序
chenzhongyi123的博客
01-31 864
通过下面的代码，我们可以简单的了解一下冒泡排序。   1 #include   2 #define SIZE 10   3    4 void sort(int a[])   5 {   6     int i,j,tmp;   7     for(i = 0; i   8     {   9         for(j = 0; j  10         {  11
用JavaScript写个冒泡排序
09-09
冒泡排序是一种基础的计算机算法，用于对数组中的数字按照规律进行排序。下面是用JavaScript实现冒泡排序的代码： ```javascript function bubbleSort(arr) { var len = arr.length; for (var i = 0; i ; i++) { ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 7
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值