JS语法基础_数组_冒泡排序

最新推荐文章于 2021-08-21 11:38:35 发布
最新推荐文章于 2021-08-21 11:38:35 发布
阅读量447 收藏 1
点赞数 1
分类专栏： JavaScript从入门到精通 文章标签： javascript web开发 web应用 编程语言 数组
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/jiang7701037/article/details/78785632
版权
<!doctype html>
<html lang="en">
<head>
<meta charset="UTF-8" />
<title>demo01</title>
</head>
<body>
<input  type="button" value="测试" οnclick="show()" />

</body>
</html>
<script type="text/javascript" >
//2,4,7,5,3,6,1
/*
第一轮：
i=0;
j(内层循环)循环 6次,内层循环做的工作：相邻两个数比较,大的在后,小的在前
  j=0    1        2        3   4    5   
                         
   2     2        2        2   2    2    2
   4     4        4        4   4    4    4
   7     7        7        5   5    5    5
   5     5        5        7   3    3    3
   3     3        3        3   7    6    6
   6     6        6        6   6    7    1
   1     1        1        1   1    1    7
 arr[0]  arr[1]  arr[2]
 arr[1]  arr[2]  arr[3]
   
i=1;   
j(内层循环)循环 5次
 j=0        1      2     3      4     5   
                                     
   2        2      2     2      2     2
   4        4      4     4      4     4
   5        5      5     3      3     3
   3        3      3     5      5     5
   6        6      6     6      6     1
   1        1      1     1      1     6
   7        7      7     7      7     7
 arr[0]  arr[1]  arr[2]
 arr[1]  arr[2]  arr[3] 


 
i=2;   
j(内层循环)循环 4次


   2   2    2   2   2
   4   4    3   3   3
   3   3    4   4   4
   5   5    5   5   1
   1   1    1   1   5
   6   6    6   6   6
   7   7    7   7   7
   
i=3;
j(内层循环)循环 3次   
   
   2    2   2    2  
   3    3   3    3
   4    4   4    1
   1    1   1    4
   5    5   5    5
   6    6   6    6
   7    7   7    7
   
i=4;   
   2   2    2
   3   3    1
   1   1    3
   4   4    4
   5   5    5
   6   6    6
   7   7    7
   
i=5;   
   
   2   1
   1   2
   3   3
   4   4
   5   5
   6   6
   7   7
*/  


function show(){
var arr=[2,4,7,5,3,6,1];

for(var i=0;i<arr.length-1;i++){
for(var j=0;j<arr.length-1-i;j++){
//1、比较相邻的两个数；大的在后，小的在前
if(arr[j] > arr[j+1] ){
var temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
console.log(arr);
}

</script>
田江
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
js 数组-冒泡排序，把数组元素按从小到大重新排序。
YuKing_HONG的博客
02-05 2657
JS 冒泡排序，把数组元素按从小到大重新排序。 有一个数组，如下，把数组重新按照由小到大的顺序排序。 a=【6，5，4，3，2，1】，数组长度为length。 一、关于冒泡次数的计算 数组元素个数有6个，每个数组元素要进行一遍冒泡。 元素5这个冒泡完后，元素6就不用冒泡了，因为它的位置已经对了。 因为事实上只有5个元素冒泡，数组长度为length，所以冒泡次数可以表达为length-1（也就是本例的数组长度6，减去1，就得到5次冒泡了） 二、关于比较次数的计算 第 1次冒泡的时候..
冒泡排序，数组去重
a_Keri的博客
01-23 1805
冒泡排序，数组去重
JS 数组排序--冒泡排序
weixin_44616890的博客
02-13 529
&amp;lt;body&amp;gt; &amp;lt;input type=&quot;text&quot; id=&quot;num&quot; value=&quot;3,2,1,4&quot; /&amp;gt; &amp;lt;button id=&quot;sub&quot;&amp;gt;冒泡确定&amp;lt;/button&amp;gt; &amp
javascript中数组的冒泡排序
ma451152002的专栏
12-18 2247
数组的排序 var arr = [2,4,9,11,6,3,88]; //采用冒泡排序，向上冒泡，最小值在最上边 for(var x = 0 ; x < arr.length; x++){//控制趟数 for(var y = x + 1 ; y < arr.length ; y++){ //依次比较，如果后面的元素大于前面的元素则交换 if
js中的数组,数组操作方法,冒泡排序
dust__的博客
07-18 1315
一.数组及数组的方法 1.数组:一组数据的集合,在js中数组里面的数据可以是不同类型 2.数组的初始化 (1)第一种方法: var myScar=new Array(); myScar[0]='Baoma'; myScar[2]='Aodi'; myScar[3]='BenChi'; (2)第二种方法: var myScar=new Array('Baoma','...
JS数组排序之冒泡排序、快速排序、原生sort API排序
松柏手记
03-23 703
JS数组排序之冒泡排序、快速排序、原生sort API排序
JavaScript中数组的排序，冒泡排序，选择排序，以及sort方法排序
qq_42724864的博客
03-11 244
冒泡排序： **规则：**前后两个数两两进行比较，如果符合交换的条件，就交换两个数的位置； 规律：冒泡排序每一轮排序，都可以找出一个较大的数，然后进行交换位置； 分析：比较的轮数 = 数组的长度 - 1 每一轮比较的次数 = 数组的长度 -当前的轮数； 直接将排序方法定义成.js文件 然后在html文件中使用 function bubble(arr){ for(var i =0 ;i&...
javascript从入门到跑路—–小文的js学习笔记（10）——数组（一维数组、二维数组以及三维数组）和冒泡排序
01-08
** javascript从入门到跑路—...两种创建数组的语法： 1、构造函数的形式: new Array()  2、创建字面量的形式: [ ] 那么下面我们来分别举个栗子： 第一种创建数组的方法举例 栗2： 用创建字面量的形式： 补充： 获
数组应用及冒泡排序算法示例学习
01-02
数组是计算机科学中最...不同的编程语言（如Python、Java、C++或JavaScript）可能有不同的语法和库支持，但冒泡排序的基本逻辑是一致的。学习这些示例有助于提高编程技能，同时为学习其他更复杂的排序算法打下基础。
js数组冒泡排序简单解析
pengyaoli的博客
12-09 455
var arr = [1,3,8,5,4,9,6,8]; console.log(sort(arr, "MIN")) /** * * @param arr 排序数组 * @param type 排序方式 * @returns {Array} 排好序数组 */ function sort(arr, type) { var arr_len = arr.length; va
js数组的冒泡排序， 选择排序， 以及快速排序
twinkle的博客
08-24 444
// 对于数组的排序 var arr = [4, 1, 2, 5, 3, 7, 6, 9, 0, 8]; // 冒泡排序 // 冒泡排序的思想在于，数组中的两两相互对比，大小的顺序调换位置 // 排序的意思是先比较，后交换位置 /** * 比较两个数字的大小 * @param a {Number} 第一个数字 * @param b {Number} 第二个数字 * @returns {boolean} */ function compare(a, b) { return a > b
javascript冒泡排序为数组排序
du_peiduo的专栏
12-22 492
var arr = [10,8,9,23,-1,2,33]; function sortArr(array) { for(var i = 0, len = arr.length; i < len; i++){ for(var j = i+1; j<len; j++){ var temp = array[i]; if(array[i] > array[j]) {
js数组的冒泡排序和快速排序
jinxing1025的专栏
12-14 245
1、冒泡排序 原理 冒泡排序是对数组进行循环，比较相邻的两个元素的大小，如果前面的比后面的大，则交换两个元素。比如一个数组[4,2,7,3,1,5,6]，第一次比较第0项和第1项，4和2，4比2大，则4和2交换位置，第二次比较第1项和第2项，此时第2项已经是4了，4和7比较，7大，则位置不变，第三次比较第2项和第3项，7比3大，则7和3交换位置……这样第一次循环结束后最大的值就排到了最后一项，也就...
js数组最大值冒泡排序
dlf_123456的博客
08-19 326
1、数组最大值 var nums = [10,8,99,66,3] var max = nums[0]; for (var i=0;i<nums.length;i++) { if(nums[i] > max) { max = nums[i] } } console.log(max) 99
javascript数组选择排序和冒泡排序详解
WALTER_CHM的博客
07-11 269
数组的遍历 数组的索引是按照0~n的顺序排序，所以可以通过通过for循环来实现数组的遍历，这个行为就叫做数组的遍历 var arr = [1,2,3,4,5,6] for(var i = 0;i<arr.length;i++){ //arr.length是获取数组的长度 document.write(arr[ i ]); } 输出结果为 ：1 2 3 4 5 6 数组的排序 数组的排序就是将一个无须的数组，通过处理，变成一个有序的数组 主要介绍2种排序的方法：冒泡排序和选择排序 冒泡排序 原理：
JS比较数组的方法
qq_45967222的博客
08-21 8294
JavaScript比较数组的方法 1、比较两个对象数组，删除重复项，根据属性合并对象 我们确实需要比较两个不同的对象数组，并希望在两个对象匹配特定属性值的情况下合并这两个对象。可以使用filter()方法来实现。 该filter()方法创建一个新数组，其中所有元素都通过了由提供的功能实现的测试。 让我们创建测试数据: let array1 = [ { id: "50", active: "a", value: 10 }, { id: "51", active: "a", value: 11 } ]; le
排序（五）：冒泡排序
给永远比拿愉快
11-30 1063
利用交换数据元素的位置进行排序的方法称为交换排序。常用的交换排序方法有冒泡排序法和快速排序法。快速排序法是一种分区交换排序方法。 冒泡排序的基本概念是： 依次比较相邻的两个数，将小数放在前面，大数放在后面。即首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。第一趟完成，最大的数被放置在最
js取数组中相邻并相同并非首个的数据
linxd的博客
10-09 1306
需求：查找数组中相邻并且id相同的元素，将非首个元素添加一个新的属性； var data = [{name: 55, id: 2}, {name: 88, id: 2}, {name: 99, id: 2}, {name: 2, id: 3}]; 处理后 var data = [{name: 55, id: 2}, {name: 88, id: 2, flag: true}, {name: 99, id: 2, flag: true}, {name: 2, id: 3}]; 方法： .
JS 对数组进行升序排序（冒泡法）
weixin_39357177的博客
07-23 4556
冒泡排序算法的原理： 每一趟比较从第一位元素开始，结束为最后一个没冒泡的元素（已经冒泡的元素不需再比较） 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 每一趟把当前所有比较的最大的值冒泡 有多少个元素就比较多少趟  -1 代码： &lt;!DOCTYPE html&gt; &lt;html&gt;     &lt;head&gt;         &lt;meta cha...
Java基础课件：数组排序与学习路径
示例代码使用了冒泡排序算法对整型数组进行升序排列，并提供了打印数组内容的方法。此外，还提到了Java学习的概述，包括学习Java基础的重要性、如何利用资源以及Java软件工程师所需掌握的技术体系。" 在Java编程中...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值