JavaScript实现：冒泡排序！！！

冒泡排序的思路：

1. 比较所有相邻元素，如果第一个比第二个大，则交换它们
2. 一轮下来，可以保证最后一个数是最大的
3. 执行n - 1轮，就可以完成排序

排序动画地址：

排序动画

话不多说，上代码！！！

Array.prototype.bubbleSort = function () {
  for (let i = 0; i < this.length - 1; i++) { // 外面的for循环表示n - 1轮
   for (let j = 0; j < this.length - 1 - i; j++) {  // 里面的for循环是一轮，并且再减上个i，每次循环的个数就少了
    if (this[j] > this[j + 1]) {
      const temp = this[j];
      this[j] = this[j + 1];
      this[j + 1] = temp;
    }
  }
 }
};
const arr = [5, 4, 3, 2, 1];
arr.bubbleSort();

时间复杂度：

两个嵌套循环，故冒泡排序的时间复杂度是O(n^2)

怎么样，是不是很简单，你学会了吗？

如果这篇文章能够帮助到您，希望您不要吝惜点赞👍👍和收藏💖💖，您的支持是我继续努力的动力 💪💪！！！