冒泡排列:是一种算法,把一系列的数据按照一定的顺序进行排列显示。(从小到大或从大到小)
假设有5位顺序混乱的数字,要求按照从小到大排序 基本思路:1、一共进行了几趟 ;2、每趟比较过几次;3交换变量 其次了解交换变量的思路:假设需要交换变量A、B的值 1、首先创建一个变量temp; 2、将变量A 赋值给 temp; 3、将变量B 赋值给A; 4、将变量temp中的值给B。
下面是冒泡排序的代码:
Document
var arr = [5, 4, 34, 2, 31];
// 外层循环管趟数 趟数为arr 长度减1
for (var i = 0; i < arr.length - 1; i++) {
// 里面的循环 管 每一趟的交换次数
for (var j = 0; j < arr.length - 1 - i; j++) {
// 内部交换两个变量的值 前一个和后面一个数组元素进行比较
if (arr[j] > arr[j + 1]) {
var temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
console.log(arr);