冒泡排序和选择排序-CSDN博客

本文链接：https://blog.csdn.net/m0_56381580/article/details/131697461

文章介绍了冒泡排序和选择排序两种算法。冒泡排序通过不断比较相邻元素并交换位置实现排序，文中提到了未优化和优化后的版本。选择排序则是每次选取最小元素与当前未排序部分的第一个元素交换。两种方法都用到了数组元素的比较和交换操作。

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

给定数组：arr[9，1，3，2，8，0，5，7，6，4]

冒泡排序

思路：比较相邻的两个元素，然后根据大小来决定是否交换他们的位置

例子：

第一次比较：1，3，2，8，0，5，7，6，4，9

第二次比较：1，2，3，0，5，7，6，4 ，8，9

第三次比较：1，2，0，3，5，6，4，7 ，8，9

...

倒数第二次比较：1，0，2，3，4，5，6，7，8，9

const arr = [9, 1, 3, 2, 8, 0, 5, 7, 6, 4]
        for (let j = 0; j < arr.length; j++) {
            for (let i = 0; i < arr.length - 1; i++) {
                // arr[i]是前边的元素
                // arr[i+1]是后边的元素
                if (arr[i] > arr[i + 1]) {
                    // 大数在前，小数在后，需要交换两个元素的位置
                    let temp = arr[i] //临时变量用于存储arr[i]的值
                    arr[i] = arr[i + 1] //将arr[i+1]的值赋给arr[i]
                    arr[i + 1] = temp //修改arr[i]的值
                }
            }
        }

        console.log(arr);

优化性能：内层循环并不需要多进行已经排序好的数

const arr = [9, 1, 3, 2, 8, 0, 5, 7, 6, 4]
        for (let j = 0; j < arr.length; j++) {
            for (let i = 0; i < arr.length - 1 - j; i++) {
                // arr[i]是前边的元素
                // arr[i+1]是后边的元素
                if (arr[i] > arr[i + 1]) {
                    // 大数在前，小数在后，需要交换两个元素的位置
                    let temp = arr[i] //临时变量用于存储arr[i]的值
                    arr[i] = arr[i + 1] //将arr[i+1]的值赋给arr[i]
                    arr[i + 1] = temp //修改arr[i]的值
                }
            }
        }

        console.log(arr);

选择排序

思路：取出一个元素，然后将其他元素和该元素进行比较，如果其他元素比该元素小则交换两个元素的位置

const arr = [9, 1, 3, 2, 8, 0, 5, 7, 6, 4]
    for (let i = 0; i < arr.length; i++) {
      for (let j = i + 1; j < arr.length; j++) {
        if (arr[i] > arr[j]) {
          // 交换两个元素的位置
          let temp = arr[i] 
          arr[i] = arr[j] 
          arr[j] = temp
        }
      }
    }
    console.log(arr);