JavaScript 用两种方法实现冒泡排序(解构赋值)

╰半橙微兮° 2021-12-10 05:23 144阅读 0赞

**冒泡排序： 是一种交换排序。**  
交换排序：两两比较待排序元素，发现2个元素次序相反则进行交换，直到没有反序的元素为止。  
冒泡排序：通过无序区中相邻记录的关键字间的比较和位置的交换，使关键字最小的元素如气泡似的逐步上浮直水面。有序区逐渐扩大，无序区逐渐缩小。  
如下图举例：

开始时：有序区长度为0，无序区长度为6；  
第一次冒泡如下：  
从队尾向队首逐步两两比较交换，向气泡一样移动。

随着逐步冒泡，有序区扩大，无序区缩小；  
经过n-1趟冒泡，有序区逐步扩大到全局有序。

function bubbleSort(array){   //升序
    			for(var i=0;i<array.length;i++){
    				for(var j=i+1;j<array.length;j++){
    					if(array[i]>array[j]){
    						var temp=array[i];
    						array[i]=array[j];
    						array[j]=temp;
    					}
    				}
    			}
    			return array;
    		}
    		var array1=[5,2,8,4,5,6];
    		document.write(bubbleSort(array1));

**解构赋值实现冒泡函数**

function box(arr){
    //			var temp = 0;
    			for (var i = 0; i < arr.length-1; i++) {
    				for(var j = 0; j < arr.length - i - 1; j++){
    					if(arr[j] < arr[j + 1]){
    						/*temp = arr[j];
    						arr[j] = arr[j+1];
    						arr[j+1] = temp;*/
    						[arr[j],arr[j+1]] = [arr[j+1],arr[j]];
    					}
    				}
    			}
    			return arr;
    		}
    		var arr = [54,23,54,23,5,4,87,87];
    		alert(box(arr));

发表评论取消回复

表情：

评论列表（有 0 条评论，144人围观）

还没有评论，来说两句吧...

相关阅读

相关 JavaScript中的解构赋值

聚沙成塔·每天进步一点点 ⭐ 专栏简介 ⭐ 对象解构赋值 ⭐ 数组解构赋值 ⭐ 默认值和剩余元素 ⭐ 写在最后 -------------

曾经终败给现在/ 2023年10月16日 13:53/ 0 赞/ 62 阅读

相关解构赋值用途与解构赋值圆括号问题

圆括号问题对于编译器来说，一个式子到底是模式，还是表达式，没有办法从一开始就知道，必须解析到（或解析不到）等号才能知道。由此带来的问题是，如果模式中出现圆

古城微笑少年丶/ 2023年06月19日 11:25/ 0 赞/ 54 阅读

相关 JavaScript解构赋值（ES6）

1. 数组的解构（按顺序解构）把数组里的元素按顺序赋值给四个变量： ●如果解构的变量少于数组元素，那么就只解构前几个元素。 ●如果解构的变量多于数组元素，那么多余

以你之姓@/ 2023年02月18日 09:40/ 0 赞/ 171 阅读

相关两种排序方法（用c++实现）

考拉有n个字符串字符串，任意两个字符串长度都是不同的。考拉最近学习到有两种字符串的排序方法： 1.根据字符串的字典序排序。例如： "car" < "carriage" <

ゝ一纸荒年。/ 2023年02月16日 09:28/ 0 赞/ 12 阅读

相关变量的解构赋值→对象的解构赋值

<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8">

矫情吗；*/ 2022年10月02日 04:44/ 0 赞/ 330 阅读

相关解构赋值

详解解构赋值什么是解构赋值？传统做法 var array = ['hello', 'JavaScript', 'ES6']; var x =

￡神魔★判官ぃ/ 2022年02月01日 13:11/ 0 赞/ 359 阅读

相关解构赋值

[ES 6 : 变量的解构赋值][ES 6 _] 1. 数组的解构赋值 \[ 基本用法 \] 　　按照一定的模式从数组或者对象中取值，对变量进行赋值的过程称为解

ゞ浴缸里的玫瑰/ 2022年01月12日 13:43/ 0 赞/ 346 阅读

相关 JavaScript 用两种方法实现冒泡排序(解构赋值)

冒泡排序：是一种交换排序。交换排序：两两比较待排序元素，发现2个元素次序相反则进行交换，直到没有反序的元素为止。冒泡排序：通过无序区中相邻记录的关键字间的比较和位

╰半橙微兮°/ 2021年12月10日 05:23/ 0 赞/ 145 阅读

相关 ES6 解构赋值详解：对象解构赋值、数组解构赋值

所谓的解构赋值就是：按照一定模式，从数组和对象中提取值，对变量进行赋值（先解析结构再进行赋值）。对象的解构赋值对象是通过属性名进行解构（是用的最多的解构赋值）

迈不过友情╰/ 2021年12月05日 15:09/ 0 赞/ 480 阅读

相关 javaScript---ES6解构赋值

今天我兄弟遇到的一道题，分享给大家： ![70][] 运行结果：![70 1][] 这是ES6结构赋值的问题：解析如下： ![70 2][] [70]:

叁歲伎倆/ 2021年09月15日 02:10/ 0 赞/ 418 阅读