冒泡排序的三种不同写法交换变量,解构赋值,异或

最新推荐文章于 2023-04-02 13:45:28 发布

qq_48041410

最新推荐文章于 2023-04-02 13:45:28 发布

阅读量372

点赞数

分类专栏：排序 es6新特性文章标签： javascript es6 前端

本文链接：https://blog.youkuaiyun.com/qq_48041410/article/details/108417393

版权

排序同时被 2 个专栏收录

1 篇文章

订阅专栏

es6新特性

1 篇文章

订阅专栏

本文探讨冒泡排序的三种实现方式，包括使用传统的交换变量、ES6的解构赋值以及巧妙利用异或操作进行无额外变量交换。通过示例详细解析每种方法的实现过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

冒泡排序的三种不同写法

交换变量

let arr = [1, 2, 5, 4, 8, 7, 9, 6, 3];

    for (let i = 0; i < arr.length - 1; i++) {
        for (let j = 0; j < arr.length - 1 - i; j++) {
            if (arr[j + 1] > arr[j]) {
                let current = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = current;            
            }
        }
    }
    console.log(arr)

解构赋值

let arr = [1, 2, 5, 4, 8, 7, 9, 6, 3];

    for (let i = 0; i < arr.length - 1; i++) {
        for (let j = 0; j < arr.length - 1 - i; j++) {
            if (arr[j + 1] > arr[j]) {
            	[arr[j], arr[j + 1]] = [arr[j + 1], arr[j]]
            }
        }
    }
    console.log(arr)

异或

let arr = [1, 2, 5, 4, 8, 7, 9, 6, 3];

    for (let i = 0; i < arr.length - 1; i++) {
        for (let j = 0; j < arr.length - 1 - i; j++) {
            if (arr[j + 1] > arr[j]) {
				arr[j] ^= arr[j + 1];
                arr[j + 1] ^= arr[j];
                arr[j] ^= arr[j + 1];
            }
        }
    }
    console.log(arr)

异或示例

    var a = 12 // 01100
    var b = 23 // 10111
    a = a ^ b  // 11011
    b = b ^ a  // 01100
    a = a ^ b  // 10111
    
	console.log(a)
    console.log(b)