Javascript算法——冒泡排序

最新推荐文章于 2024-07-24 20:02:07 发布

Tarafireworks

最新推荐文章于 2024-07-24 20:02:07 发布

阅读量425

点赞数

分类专栏：算法专题

本文链接：https://blog.csdn.net/weixin_44760073/article/details/119756150

版权

算法专题专栏收录该内容

19 篇文章 0 订阅

订阅专栏

本文详细介绍了冒泡排序的原理和步骤，这是一种稳定的排序算法。通过不断比较相邻元素并交换位置，逐步将较大的数下沉到数组末尾。文中提供了JavaScript和Java两种语言的实现代码，展示了如何在实际编程中应用冒泡排序。在每一轮比较中，未发生交换则说明已排序完成，从而提高了效率。

摘要由CSDN通过智能技术生成

冒泡排序是一种稳定的排序方式，如果遇到相等的值不进行交换。

1.原理：比较两个相邻的元素，将值大的元素交换到右边

2.思路：依次比较相邻的两个数，将比较小的数放在前面，比较大的数放在后面。

(1)第一次比较：首先比较第一和第二个数，将小数放在前面，将大数放在后面。

(2)比较第2和第3个数，将小数放在前面，大数放在后面。

…

(3)如此继续，知道比较到最后的两个数，将小数放在前面，大数放在后面，重复步骤，直至全部排序完成

(4)在上面一趟比较完成后，最后一个数一定是数组中最大的一个数，所以在比较第二趟的时候，最后一个数是不参加比较的。

(5)在第二趟比较完成后，倒数第二个数也一定是数组中倒数第二大数，所以在第三趟的比较中，最后两个数是不参与比较的。

(6)依次类推，每一趟比较次数减少依次
在这里插入图片描述
参考这篇
javascript语言实现

const bubbleSort = (originalArray) => {
  let swapped = false

  const a = [...originalArray]

  for (let i = 0; i < a.length - 1; i++) {
    swapped = false

    for (let j = 0; j < a.length - i; j++) {
      if (a[j + 1] < a[j]) {
        ;[a[j], a[j + 1]] = [a[j + 1], a[j]]
        swapped = true
      }
    }

    if (!swapped) {
      return a
    }
  }

  return a
}

java语言实现


public class BubbleSort {
    // 冒泡排序  https://www.cnblogs.com/jyroy/p/11248691.html
    // 一般能写出标志位过面试就没问题
    public static void bubbleSort(int[] array) {
        boolean isChanged = false;
        if (array == null || array.length < 2) {
            return;
        }
        for (int i = 0; i < array.length - 1; i++) {
            isChanged = false;
            for (int j = 0; j < array.length - i - 1; j++) {
                if (array[j] > array[j + 1]) {
                    isChanged = true;
                    int temp = array[j];
                    array[j] = array[j + 1];
                    array[j + 1] = temp;
                }
            }
            // 如果当前数字没有改变过位置,说明所有数字都已经有序了
            if (!isChanged) {
                return;
            }
        }
    }

}