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

冒泡排序： 是一种交换排序。
交换排序：两两比较待排序元素，发现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));