阅读视图

发现新文章,点击刷新页面。

JS算法入门:图解“冒泡排序”,彻底搞懂双重循环的奥义

1. 前言:为什么我们需要排序?

哈喽大家好,我是心连欣。在上一篇文章中,我们做了一个“成绩管理系统”,能算出最高分和平均分。但是,如果老师想看一个 “从高分到低分” 的排名表,我们的程序就傻眼了,因为数组里的数据是乱序的。

虽然 JavaScript 提供了现成的 array.sort() 方法,但作为一名有追求的程序员,我们必须知道:排序的底层到底是怎么实现的?

今天,我们就来攻克排序算法的“Hello World”——冒泡排序

2. 核心思想:像气泡一样“上浮”

冒泡排序的名字非常形象。想象一下水底的气泡,越轻的气泡(数值越小的元素)会慢慢浮到水面,而越重的气泡(数值越大的元素)会沉在水底。

但在我们的代码逻辑里(升序排列),我们通常反其道而行之:让最大的元素,像“重石头”一样,通过不断的交换,一步步“沉”到数组的末尾。

算法口诀:

  1. 两两比较:  从第一个开始,挨个比较相邻的两个数。
  2. 逆序交换:  如果前一个比后一个大,就交换它们。
  3. 一轮结束:  每一轮跑完,当前这一堆数里最大的那个,一定会被移到最右边。

3. 图解演示

假设我们要对 [5, 2, 9, 1] 进行升序排序:

第一轮(找出最大的9):

  • 比较 5 和 2:5 > 2,交换 → [2, 5, 9, 1]
  • 比较 5 和 9:5 < 9,不换 → [2, 5, 9, 1]
  • 比较 9 和 1:9 > 1,交换 → [2, 5, 1, 9]
  • 结果:  9 已经就位(沉底了)。

第二轮(找出剩下的最大的5):

  • 比较 2 和 5:不换 → [2, 5, 1, 9]
  • 比较 5 和 1:5 > 1,交换 → [2, 1, 5, 9]
  • 结果:  5 也就位了。(注意:这一轮不需要再比 9 了,因为它已经是最大的)。

4. 代码实现:双重循环的奥义

冒泡排序的核心在于两层循环

image.png 结果如下: image.png

5. 深度解析:为什么是 length - 1 - i

这是面试中最常考的细节,也是新手最容易晕的地方。

  • length - 1:因为我们是拿 arr[j] 和 arr[j+1] 比较。如果 j 走到了最后一个元素,j+1 就会越界(undefined)。所以内层循环必须比数组长度少 1。

  • - i:这是性能优化的关键。

    • 当 i=0(第一轮)结束时,数组最后 1 个元素已经是最大值了。
    • 当 i=1(第二轮)结束时,数组最后 2 个元素已经有序了。
    • 所以,内层循环不需要每次都从头跑到尾,每过一轮,就可以少跑一步。

6. 进阶优化:如何让它更聪明?

上面的代码有个小缺陷:如果数组本来就是有序的(比如 [1, 2, 3, 4]),它还是会傻傻地跑完所有循环。

我们可以加一个 “哨兵” (标志位)来优化它。

image.png

7. 总结

冒泡排序虽然在实际工程中(处理海量数据时)效率不如快速排序,但它教会了我们两个极其重要的编程思想:

  • 双重循环:  外层控制轮次,内层处理细节。这是处理二维数据、矩阵、复杂遍历的基础。
  • 交换算法:  利用临时变量 temp 交换数据,是链表操作、数组重排的基础。

课后思考:
目前的排序是从小到大(升序)。如果我想让成绩从高到低(降序)排列,只需要修改代码中的哪一行?(提示:就在 if 判断里)。


写算法就像搭积木,理解了冒泡排序,你就拿到了通往高级算法世界的第一把钥匙!加油!

JavaScript 入门太难?看完这 3 个核心基础,我悟了!

前言:网页的“灵魂”

哈喽大家好,我是心连欣。如果说 HTML 是网页的骨架,CSS 是皮肤,那 JavaScript (JS) 就是网页的灵魂。没有 JS,网页就是静止的;有了 JS,网页才能和你互动(比如点击按钮、轮播图、弹窗)。

很多新手(包括我)刚开始学 JS 时,觉得语法乱七八糟。但今天整理完这几个核心知识点后,我发现 JS 其实很有逻辑。今天就把我总结的 “JS 三大基石” 分享出来,帮大家少走弯路。

一、 变量声明:var、let 还是 const?

这是新手遇到的第一个“”。在老代码里你经常能看到 var,但在现代开发(ES6 标准)中,我们**强烈建议弃用 var

代码示例: image.png

我的理解:

  • 想定义一个以后可能会变的值(比如计数器、用户输入),用 let
  • 想定义一个定死的值(比如配置项、URL),用 const
  • 最佳实践:默认全用 const,只有当程序报错告诉你不能赋值时,再改成 let。这样能减少很多意外修改导致的 Bug。

二、 数据类型:数字与字符串的“爱恨情仇”

JS 里的数据类型很简单,但有一个特别容易让人晕的地方:字符串拼接与数字相加

代码示例: image.png我的理解:
JS 很“聪明”也很“笨”,它会自动猜测你的意图。如果你想做数学题,千万别给数字加引号。如果你想拼接文字(比如 "第" + 1 + "名"),那就要用引号。

三、 比较运算符:== 和 === 的区别

这是面试必问,也是实际开发最容易出错的地方。

代码示例: image.png我的理解:
永远使用 ===!永远使用 ===!永远使用 ===!重要的事情说三遍。因为它不会自作主张地帮你转换类型,这样代码更安全,逻辑更清晰。

四、 函数:代码的“加工厂”

函数就是把一段代码打包起来,随时调用。现在最流行的是箭头函数,写起来特别帅。

代码示例: image.png

结语

JavaScript 的基础其实就这三板斧:变量、类型、函数。 刚开始写代码时,不要怕报错。比如遇到 Uncaught ReferenceError: xxx is not defined,通常就是你变量没定义或者拼写错了。多打开浏览器的控制台(按 F12),看着控制台写代码,进步会非常快! 今天的分析结束啦,我们下次再见!

❌