0

0

JS实现常见的排序算法可视化_javascript技巧

betcha

betcha

发布时间:2025-11-19 21:13:37

|

964人浏览过

|

来源于php中文网

原创

冒泡排序通过高亮比较元素和延迟重绘实现动画,2. 快速排序用颜色标记分区与基准并异步递归展示过程,3. Canvas绘制柱状图实时反映排序变化,4. DOM结合CSS过渡实现简单条形图可视化,核心是拆解算法步骤并动态反馈。

js实现常见的排序算法可视化_javascript技巧

排序算法可视化不仅能帮助理解算法的执行过程,还能提升学习兴趣。通过JavaScript结合HTML5的Canvas或DOM操作,可以轻松实现动态展示排序过程。下面介绍几种常见排序算法的实现与可视化方法。

1. 冒泡排序 + 可视化

冒泡排序通过重复遍历数组,比较相邻元素并交换位置,将最大值“浮”到末尾。

在可视化中,每轮比较和交换都可以用颜色高亮当前元素,并延迟执行以观察过程。

  • 用不同颜色表示正在比较的两个元素(如黄色)和已排序部分(如绿色)
  • 使用setTimeout控制动画节奏,模拟逐步排序
  • 每次交换后重绘柱状图或数值块

示例核心逻辑:

立即学习Java免费学习笔记(深入)”;

function bubbleSort(arr, updateView) {
  const n = arr.length;
  for (let i = 0; i < n; i++) {
    for (let j = 0; j < n - i - 1; j++) {
      if (arr[j] > arr[j + 1]) {
        [arr[j], arr[j + 1]] = [arr[j + 1], arr[j]];
        updateView(arr, j, j + 1); // 触发视图更新
      }
    }
  }
}

2. 快速排序 + 动态展示

快速排序采用分治思想,选择基准元素将数组分为两部分,递归排序。

可视化难点在于递归过程不易线性展示,可通过颜色区分处理区间和基准元素。

  • 用深色标记当前分区范围,红色突出基准元素
  • 每完成一次分区重绘一次图形
  • 使用异步递归或Promise链控制执行顺序

关键点:避免阻塞主线程,可用requestAnimationFramesetTimeout分步执行。

Glimmer Ai
Glimmer Ai

基于GPT-3和DALL·E2的PPT制作工具

下载

3. 使用Canvas绘制排序动画

Canvas适合绘制大量图形元素,比如用柱状图表示数组值。

每个柱子高度对应数值大小,排序过程中实时重绘。

  • 创建<canvas>元素并获取上下文
  • 编写drawBars(arr, highlightIndices)函数绘制所有柱子
  • highlightIndices参数用于标记当前操作的位置
  • 清空画布后重新绘制,形成动画效果

示例调用:

function updateView(arr, a, b) {
  setTimeout(() => {
    drawBars(arr, [a, b]); // 高亮第a、b个柱子
  }, speed * step++);
}

4. DOM方式实现简单可视化

若不想使用Canvas,可用div模拟条形图,通过CSS控制高度和颜色。

每次数据变化时更新对应div的样式,配合过渡动画更流畅。

  • 创建一组class为"bar"的div,数量等于数组长度
  • JS中修改每个div的height和backgroundColor属性
  • 添加transition: all 0.1s ease让颜色和高度变化更自然

适合初学者快速上手,代码直观易懂。

基本上就这些。掌握基础排序逻辑后,加上延时控制和视觉反馈,就能做出清晰的可视化效果。关键是把算法步骤拆解成可观察的动作,让用户看到“发生了什么”。

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

WorkBuddy
WorkBuddy

腾讯云推出的AI原生桌面智能体工作台

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
html5动画制作有哪些制作方法
html5动画制作有哪些制作方法

html5动画制作方法有使用CSS3动画、使用JavaScript动画库、使用HTML5 Canvas等。想了解更多html5动画制作方法相关内容,可以阅读本专题下面的文章。

550

2023.10.23

HTML与HTML5的区别
HTML与HTML5的区别

HTML与HTML5的区别:1、html5支持矢量图形,html本身不支持;2、html5中可临时存储数据,html不行;3、html5新增了许多控件;4、html本身不支持音频和视频,html5支持;5、html无法处理不准确的语法,html5能够处理等等。想了解更多HTML与HTML5的相关内容,可以阅读本专题下面的文章。

471

2024.03.06

html5从入门到精通汇总
html5从入门到精通汇总

想系统掌握HTML5开发?本合集精选全网优质学习资源,涵盖免费教程、实战项目、视频课程与权威电子书,从基础语法到高级特性(Canvas、本地存储、响应式布局等)一应俱全,适合零基础小白到进阶开发者,助你高效入门并精通HTML5前端开发。

297

2025.12.30

html5新老标签汇总
html5新老标签汇总

HTML5在2026年持续优化网页语义化与交互体验,不仅引入了如<header>、<nav>、<article>、<section>、<aside>、<footer>等结构化标签,还新增了<video>、<audio>、<canvas>、<figure>、<time>、<mark>等增强多媒体与

228

2025.12.30

html5空格代码怎么写
html5空格代码怎么写

在HTML5中,空格不能直接通过键盘空格键实现,需使用特定代码。本合集详解常用空格写法:&nbsp;(不间断空格)、&ensp;(半个中文空格)、&emsp;(一个中文空格)及CSS的white-space属性等方法,帮助开发者精准控制页面排版,避免因空格失效导致布局错乱,适用于新手入门与实战参考。

107

2025.12.30

html5怎么做网站教程
html5怎么做网站教程

想从零开始学做网站?这份《HTML5怎么做网站教程》合集专为新手打造!涵盖HTML5基础语法、页面结构搭建、表单与多媒体嵌入、响应式布局及与CSS3/JavaScript协同开发等核心内容。无需编程基础,手把手教你用纯HTML5创建美观、兼容、移动端友好的现代网页。附实战案例+代码模板,快速上手,轻松迈出Web开发第一步!

165

2025.12.31

HTML5建模教程
HTML5建模教程

想快速掌握HTML5模板搭建?本合集汇集实用HTML5建模教程,从零基础入门到实战开发全覆盖!内容涵盖响应式布局、语义化标签、Canvas绘图、表单验证及移动端适配等核心技能,提供可直接复用的模板结构与代码示例。无需复杂配置,助你高效构建现代网页,轻松上手前端开发!

53

2025.12.31

html5怎么使用
html5怎么使用

想快速上手HTML5开发?本合集为你整理最实用的HTML5使用指南!涵盖HTML5基础语法、主流框架(如Bootstrap、Vue、React)集成方法,以及无需安装、直接在线编辑运行的平台推荐(如CodePen、JSFiddle)。无论你是新手还是进阶开发者,都能轻松掌握HTML5网页制作、响应式布局与交互功能开发,零配置开启高效前端编程之旅!

73

2025.12.31

Python异步编程与Asyncio高并发应用实践
Python异步编程与Asyncio高并发应用实践

本专题围绕 Python 异步编程模型展开,深入讲解 Asyncio 框架的核心原理与应用实践。内容包括事件循环机制、协程任务调度、异步 IO 处理以及并发任务管理策略。通过构建高并发网络请求与异步数据处理案例,帮助开发者掌握 Python 在高并发场景中的高效开发方法,并提升系统资源利用率与整体运行性能。

37

2026.03.12

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Sass 教程
Sass 教程

共14课时 | 0.9万人学习

Bootstrap 5教程
Bootstrap 5教程

共46课时 | 3.6万人学习

CSS教程
CSS教程

共754课时 | 42.5万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号