javascript冒泡排序,JavaScript冒泡排序课程设计所遇到的问题

关于javascript冒泡排序的一个疑问

没有什么区别。

作者多用了两个可以不用的变量而已（可能为了更直观，可能是作者忘记了可以写更少的代码）。

正如我们可能会写：

var s = get**();

alert(s);

可以直接写成这样：

alert(get**());

你说是不是。

相关问答

Q1: 没有中间变量的JavaScript冒泡排序法？

在进行位置交换的时候使用以下模式，就可以实现不需要中间变量：

a[i] = a[i] + a[j];

a[j] = a[i] - a[j];

a[i] = a[i] - a[j];

举个栗子：

比如a[i]是8，a[j]是9，根据上面步骤有：

a[i] = a[i] + a[j]=8+9=17;

a[j] = a[i] - a[j]=17-9=8;

a[i] = a[i] - a[j]=17-8=9;

因此最终实现了无需中间变量即可交换两者的值。

Q2: JavaScript如何以封装的方式实现冒泡排序

!DOCTYPE html

html

body

/body

script type="text/javascript"

function bubbleSort (arr) {

    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;

            }

        };

    };

    return arr;

}

var testArr = new Array(3,5,4,1,6);

var sortArr = bubbleSort(testArr);

alert(sortArr);

/script

/html

可直接保存为html文件打开测试。

Q3: 没有中间变量的javascript冒泡排序

// 冒泡排序必须创建一个变量吗？ 答案: NO NO NO! 不信请看下方↓↓↓

// 知识重点：连续对 2 个变量使用 3 次异或运算，可以交换两者的值！

let a = 10,

    b = 99;

    a ^= b;

    b ^= a;

    a ^= b;

console.log(a) // 99

console.log(b) // 10

------------------------------------------------------------------------------

示例: 冒泡排序

let numList = [2,6,4,1,9,8,10,7,5,3],

    numListLen = numList.length;

for(let i = 0; i  numListLen; i++){

    for(let j = 0; j  numListLen; j++){

        if(numList[j]  numList[j+1]){

            numList[j] ^= numList[j+1];

            numList[j+1] ^= numList[j];

            numList[j] ^= numList[j+1];

        }

    }

}

console.log(numList); //  [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]