什么是冒泡排序 ?
相邻的两个进行比较,如果第二个数比第一个数大,那么就交换这两个数字的位置;同理我们
进行一组数的排序比较时,让第一位数和后面的每一位数字进行比较,如果第一位比后面每一
位都大,然后交换位置得到最大的一位数,循环这个步骤,我们会依次得到从小到大排序的一
组数;
代码演示
// 需求:给下面一组数从小到大排序
var arr = [65, 42, 12, 75, 34, 23, 85, 1]
//arr.length-1是因为每个两个数组元素对比的次数比数组长度少1
for (var i = 0; i < arr.length - 1; i++) {
//如果数组的第1个元素比他后面的的元素小
if (arr[i] > arr[i + 1]) {
//声明第三个变量充当中介 进行位置调换
var temp = arr[i];
arr[i]