JS 数组排序--冒泡排序

最新推荐文章于 2023-09-01 10:29:42 发布
最新推荐文章于 2023-09-01 10:29:42 发布
阅读量521 收藏 2
点赞数
分类专栏： 前端算法类 文章标签： js冒泡排序
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44616890/article/details/87166355
版权 
<body>
		<input type="text"  id="num"  value="3,2,1,4" /> <button id="sub">冒泡确定</button>
			<script>
			
			document.getElementById('sub').onclick=function(){
				var val =document.getElementById('num').value;
	
				var arr=val.split(',');
				console.log(maopao(arr))
			}；

//冒泡排序算法
			function maopao(arr){
			//从0开始到最后一个 减一个
				for(var i=0;i<arr.length-1;i++){
				//从0 开始到前边那个 减一个
					for(var j=0;j<arr.length-i-1;j++){
						if(parseInt(arr[j])<parseInt(arr[j+1])){
						//判断后边的是否比前边的大，如果大，二者换一下位置
							var saved=arr[j];
							arr[j]=arr[j+1];
							arr[j+1]=saved;
						}
						
					}
				};
				return arr
			}
			
		</script>
</body>
小远欧巴丶
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
javascript中数组的冒泡排序使用示例
10-26
数组的冒泡排序很实用，不过还是有些同学们不会，于是在本文为大家详细介绍下，感兴趣的朋友不要错过
JS数组排序技巧汇总(冒泡、sort、快速、希尔等排序)
01-19
本文实例总结了JS数组排序技巧。分享给大家供大家参考，具体如下： ① 冒泡排序 bubbleSort:function(array){ var i = 0, len = array.length, j, d; for(; i<len; i++){ for(j=0; j<len; j++){ if(array[i] ...
Java中数组的冒泡排序
回忆如此多娇的博客
11-22 2937
第2轮外层循环不再对比最后一个元素值64,因为它已经被确认为最大(不需要上升)，应该放在最后，需要对比和移动的是其他剩余元素，这次将元素24移动到了64的前一个位置。冒泡排序的主要思想就是：把相邻两个元素进行比较，如满足一定条件则进行交换(如判断大小或日期前后等),每次循环都将最大(或最小)的元素排在最后,下一次循环是对数组中其他的元素进行类似操作。冒泡排序是最常用的数组排序算法之一，它排序数组元素的过程总是将较小的数往前放，将较大的数往后放，这个过程有点类似水中的气泡往上升的动作，所以称之为冒泡排序。
C语言：数组排序（冒泡法排序）
AlexSmith17的博客
11-08 1万+
冒泡法排序指的是在排序时，每次比较数组中相邻的两个数组元素的值，将较大的数(从小到大排列)排在较小的数后面。 以数字9、6、15、4、2为例 元素[0] 元素[1] 元素[2] 元素[3] 元素[4] 起始值 9 6 15 4 2 第一次 6 9 4 2 15 第二次 6 4 2 9 15 第三次 4 2 6 9 15 第四次 .
数组冒泡排序的方法(js)
shiluomua的博客
06-16 382
// 需要排序的数组 var arr = [9,6, 7, 0, 2,5]
js冒泡排序的四种方法
wjw0125的博客
12-11 3123
更新个基础知识比较简单 仅供参考 //参考排序的数组 var arr = [3, 2, 5, 1, 4] 第一种 这种方法冒泡排序 比较相邻的两个元素,如果前一个比后一个大，则交换位置。 第一轮把最大的元素放到了最后面。 由于每次排序最后一个都是最大的，所以之后按照步骤1排序最后一个元素不用比 function arr_sort(data) { var temp for(var i = 0; i<data.length-1;i++) { for(var j = 0; j&lt.
Java-数组，冒泡排序
qq_45237160的博客
06-06 804
数组是一中引用数据类型，同一个数组中的元素需要时同一个数据类型，例如，如果有一个是int类型，数组中的所有变量都要是int类型 eg：【1，2，3，6，8，7，9】数组的特点:1.里面的元素按照线性排列，可以通过下标编号来访问数组中的每个元素2.当一个数组被初始化之后，数组的大小便定了下来，即数组的长度不可再变3.数组不仅可以存基本数据类型的数据，还可以存引用数据类型的数据，例如二维数组，只要里面 的数据类型相同就行数组初始化的方式;1.静态初始化：数组名称=new 数据类型[]{元素1，元素2，元素3..
js实现数组冒泡排序、快速排序原理
11-22
本文为大家分享了js数组冒泡排序、快速排序的实现原理，供大家参考，具体内容如下 1、冒泡排序： 　随便从数组中拿一位数和后一位比较，如果是想从小到大排序，那么就把小的那一位放到前面，大的放在后面，简单来说...
javascript数组排序汇总
10-23
本文给大家汇总了一下javascript的数组排序算法，包括冒泡排序、快速排序、插入排序、希尔排序，希望对大家熟悉javascript数组排序能够有所帮助。
数组的冒泡排序
玩垃圾的人
12-04 4544
前言 冒泡排序是相领2个角标对比。 分析 实现 /* 定义方法,实现数组的冒泡排序 返回值: 没有 参数: 数组 */ public static void bubbleSort(int[] arr){ for(int i = 0 ; i < arr.length - 1; i++){ //每次内循环的比较,从0索引开始
数组，冒泡排序
IFLY513的博客
07-28 1032
杨辉三角，冒泡排序，数组
java：数组的冒泡排序
qq_45138120的博客
03-31 3479
eclipse使用Java实现数组的冒泡排序
JavaScript 数组如何实现冒泡排序？
最新发布
Itmastergo的博客
09-01 1335
然而，对于大型数据集，冒泡排序的性能会明显下降，因为它的时间复杂度为O(n^2)，其中n是数组的长度。它的原理是多次遍历数组，比较相邻元素的大小，并根据需要交换它们的位置，将最大（或最小）的元素逐渐“冒泡”到数组的一端。这个过程会重复进行，直到整个数组排序完成。例如，可以添加一个标志位来记录每轮遍历中是否有交换操作发生，如果某一轮没有进行任何交换，说明数组已经有序，可以提前结束排序过程。这种改进可以大幅度提升冒泡排序的效率，尤其是对于近乎有序的数组或者规模较小的数据集，可以显著减少排序的时间复杂度。
史上最详细最简单的冒泡排序，一学就会，一看就懂，一面试就懵！
热门推荐
编程界明世隐的博客
01-13 2万+
什么叫冒泡排序 依次比较两个相邻的子元素，如果他们的顺序错误就把他们交换过来，重复地进行此过程直到没有相邻元素需要交换，即完成整个冒泡。 现在设定一个数组，元素为 2,4,3,1 我们需要通过冒泡最终排序成1,2,3,4用图来说明一下: 那首先我们就对第一个元素2和第2个元素4进行比较，如果第一个元素大于第2个元素则交换位置，否则不交换 于是我们编写代码如下 int[] arr = new int[] { 2, 4, 3, 1 }; if(arr[0].
C语言：数组（及冒泡排序）
m0_62319039的博客
11-15 1735
首先感谢一位博主： 原来45 他写的博客内容十分详细，为我创造博客提供了莫大的帮助，也为我解决了很多困难。 先贴出2篇他的文章 C语言从入门到入土（入门篇）(数组p1)_原来45的博客-CSDN博客 C语言从入门到入土（入门篇）(数组p2以及对递归的补充)_原来45的博客-CSDN博客 1.数组的初始化 int arr1[10]={1,2,3}; //这里代表前三个数初始化为1,2,3，而后面剩下的数组全部初始化为0; int arr2[]={1,2,3,4}; //这里表示这个数
JS关于数组的冒泡排序算法
weixin_43664588的博客
02-25 1815
首先本人写下这篇博文纯粹是写给本人还未从复旦毕业的男朋友张XX看的，不喜勿喷 分以下几条讲解： 冒泡排序的目的： 把数组中的顺序杂乱的数组元素按照一定顺序排序，可以是从大到小，也可以是从小到大 为啥叫冒泡： 理解了这个经典排序算法，不难总结出，每个数组元素就像泡泡一样，冒出来，像吐泡泡一样与后面的数组元素进行比较，估摸着是这样，很形象生动这个名字。 冒泡思路： 首先两层循环，一个if单分支判断语句，还有一个经典的交换变量方法，借助temp；外层循环表示趟数，通过找规律可以总结出，长度为arr.length的
JavaScript数组-冒泡排序
廖若星辰-LTY
05-26 1464
数组的冒泡排序算法也算一道经典面试题了，这里也给大家分享一下JavaScript中关于数组的冒泡排序的写法和思路： 先给大家上代码： <script> // 冒泡排序：将数组中的数字按照从大到小或从小到大的顺序排序 var arr = [2, 4, 5, 1, 3]; for (var i = 0; i < arr.length - 1; i++) { // 外层循环管趟数，即数组的全部项数都排好一共需要比较多少次一趟排好一个，注意趟
JavaScript——冒泡排序、选择排序
zg0601的博客
11-12 1380
JavaScript排序算法之冒泡排序和选择排序
js数组对象冒泡排序
07-27
对于 JavaScript 数组对象的冒泡排序，你可以使用以下代码实现： ```javascript function bubbleSort(arr) { var len = arr.length; for (var i = 0; i < len - 1; i++) { for (var j = 0; j < len - 1 - i; j++...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值