tips: 形象化演示排序算法可以让初学者快速理解，比较好的例子：jun-lu的SortAnimate，旧金山大学的David Galles教授的算法演示课件。最近在看canvas，试着用js+canvas自己做了一个。

实现思路

  • 获取输入字符串
  • 存入数组S[]中
  • 新建一个对象数组Rect[]{ x , y , target_x , target_y , text:S[i]}（注：x , y 是当前坐标，target_x , target_y 是目的坐标，text 记录字符）
  • 排序
  • 使用插入排序进行顺序排序，当数值有交换行为时， 用track_insert[]记录进行交换的元素在数组中的位置（方便在绘制动画时进行坐标定位）
  • 因为我用的是插入排序，属于arr[i]和arr[i+1]进行交换，所以只需要记录i就可以。
  • 绘制
  • 图片绘制function Draw(){}
  • 图片坐标更新function Update(){}
  • 使用setInterval()定时调用Draw()和Update()函数进行页面刷新

效果

小结

做动画都是一个原理，不短刷新更新坐标，擦除，绘制，之前用opencv做的2d的小游戏也是同样的原理。

Source code

.html

<!DOCTYPE html>

<html lang="en">

<head>

	<meta charset="UTF-8">

	<meta http-equiv="Content-Type" content="text/html;charset=utf-8">

	<link rel="stylesheet" type="text/css" href="css/demo.css"/>

	<script type="text/javascript"src="js/demo2.js"></script>

	<title>Demo</title>

</head>

<body>

	<div id="container">

		<div>

			<p>Input String：

				<input  name="string" id="tin" type="text"/>

			</p>

		</div>

		<div>

			<p>

				<input type="button" onclick="showDemo()"id="bin" value="Show"/>

			</p>

			<canvas id="mycanvas"  ></canvas>

		</div>

	</div>

</body>

</html>

.js

var S;

var Coordinate_y = 40;

var Rect = new Array();

var track_insert = new Array();

var cons = 0;

var cnt;

function func() {

//获取字符串，存入数组

	S = document.getElementsByName("string")[0].value.split("");

//依据数组元素，完成对象数组

	for (var i = 0; i < S.length; i++) {

		var rect = {

			x: 30 * i,

			y: Coordinate_y,

			target_x: 30 * i,

			target_y: Coordinate_y,

			text: S[i]

		}

		Rect.push(rect);

	}

	insertSort(S);

}

function insertSort(arr) {

	var i = 1,

	j, key, temp;

	for (; i < arr.length; i++) {

		j = i;

		key = arr[i];

		while (--j >= 0) {

			if (arr[j] > key) {

				arr[j + 1] = arr[j];

				arr[j] = key;

//当数据有交换时，记录下标

				track_insert.push(j);

			} else {

				break;

			}

		}

	}

}

//坐标更新

function update() {

	if (cons > track_insert.length) {

		return;

	}

	if (cons == 0) {

		cnt = track_insert[cons];

		Rect[cnt].target_x = Rect[cnt + 1].x;

		Rect[cnt + 1].target_x = Rect[cnt].x;

		cons += 1;

		console.log(cnt);

	}

	if (Rect[cnt].x == Rect[cnt].target_x) {

		if (cons == track_insert.length) {

			cons += 1;

			return;

		}

		var tem = Rect[cnt];

		Rect[cnt] = Rect[cnt + 1];

		Rect[cnt + 1] = tem;

		cnt = track_insert[cons];

		Rect[cnt].target_x = Rect[cnt + 1].x;

		Rect[cnt + 1].target_x = Rect[cnt].x;

		cons += 1;

		console.log(cnt);

	} else {

		Rect[cnt].x += 1;

		Rect[cnt + 1].x -= 1;

	}

}

//绘制图像

function draw(context) {

	context.clearRect(0, 0, context.canvas.width, context.canvas.height);

	for (var i = 0; i < Rect.length; i++) {

		if ((Rect[i].x - Rect[i].target_x) >= 2 || (Rect[i].x - Rect[i].target_x) < -2) {

			context.fillStyle = "yellow";

			context.fillRect(Rect[i].x, Rect[i].y, 25, 25);

			context.fillStyle = "blue";

			context.fillText(Rect[i].text, Rect[i].x + 10, Rect[i].y + 15);

		} else {

			context.strokeStyle = "blue";

			context.strokeRect(Rect[i].x, Rect[i].y, 25, 25);

			context.fillStyle = "blue";

			context.fillText(Rect[i].text, Rect[i].x + 10, Rect[i].y + 15);

		}

	}

	context.fillText("插入排序", 40, 80);

}

function showDemo() {

	func();

	var c = document.getElementById("mycanvas");

	c.width = 600;

	c.height = 300;

	var context = c.getContext("2d");

//40ms调用一次函数

	setInterval(function() {

		draw(context);

		update();

	}, 40);

}

.css

input#tin{

	margin-bottom: 5px;

	background-color: #fff;opacity:0.85;8

	width:20px;

	height:25px;

	border-width: 1;

	font-size: 17px;

	color: #000;

	font-weight: 500;

	border-radius: 5px;

	cursor:pointer;

}

input#bin{

	background-color: gray;

	width:80;

	height:25;

	border-width: 2;

	font-size: 20px;

	color: #FFFFFF;

	font-weight: 500;

	cursor:pointer;

	border-radius: 5px;

}

canvas#mycanvas{

	border:1px solid;

	width: 600px;

	height: 300px;

	margin-top: 5px;

	border-radius: 5px;

}

div#container{

	margin-left: 70px;

}

Canvas制作排序算法演示动画的更多相关文章

  1. 使用vue实现排序算法演示动画

    缘起 最近做的一个小需求涉及到排序,界面如下所示: 因为项目是使用vue的,所以实现方式很简单,视图部分不用管,本质上就是操作数组,代码如下: { // 上移 moveUp (i) { // 把位置i ...

  2. JS写的排序算法演示

    看到网上有老外写的,就拿起自已之前完成的jmgraph画图组件也写了一个.想了解jmgraph的请移步:https://github.com/jiamao/jmgraph 当前演示请查看:http:/ ...

  3. 用HTML5实现的各种排序算法的动画比较 及算法小结

    用HTML5实现的各种排序算法的动画比较 http://www.webhek.com/misc/comparison-sort/ 几种排序算法效率的比较 来源:http://blog.chinauni ...

  4. 链表插入和删除，判断链表是否为空，求链表长度算法的，链表排序算法演示——C语言描述

    关于数据结构等的学习,以及学习算法的感想感悟,听了郝斌老师的数据结构课程,其中他也提到了学习数据结构的或者算法的一些个人见解,我觉的很好,对我的帮助也是很大,算法本就是令人头疼的问题,因为自己并没有学 ...

  5. 用HTML5实现的各种排序算法的动画比較

    用HTML5实现的各种排序算法的动画比較 非常有意思,详见: http://www.webhek.com/misc/comparison-sort/

  6. GDI+学习笔记（九）带插件的排序算法演示器（MFC中的GDI+实例）

    带插件的排序算法演示器 请尊重本人的工作成果,转载请留言.并说明转载地址,谢谢. 地址例如以下: http://blog.csdn.net/fukainankai/article/details/27 ...

  7. http://www.html5tricks.com/demo/jiaoben2255/index.html 排序算法jquery演示源代码

      <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.or ...

  8. 在Object-C中学习数据结构与算法之排序算法

    笔者在学习数据结构与算法时,尝试着将排序算法以动画的形式呈现出来更加方便理解记忆,本文配合Demo 在Object-C中学习数据结构与算法之排序算法阅读更佳. 目录 选择排序 冒泡排序 插入排序 快速 ...

  9. 用python编写排序算法

    交换排序 ＝＝＝ 冒泡排序,快速排序 插入排序 ＝＝＝直接插入排序,希尔排序 选择排序 ＝＝＝ 简单选择排序,堆排序 归并排序 基数排序 冒泡排序 要点 冒泡排序是一种交换排序. 什么是交换排序呢? ...

随机推荐

  1. Synopsys逻辑工艺库

    Synopsys逻辑工艺库(DC综合) 逻辑库包括仅与综合过程有关的信息且通过DC用于设计的综合和优化. 这一信息包括引脚到引脚的时序.面积.引脚类型和功耗以及其他DC需要的必须数据. 逻辑库是一个文 ...

  2. 前端 HTML基础

    前端三大利器概述 学习前端,不得不学习前端中的三大利器:html + css + javascript.那么这三个组件分别起到什么作用呢?以人体为例,单单具有html属性的人,只是一个裸体的人偶(理解 ...

  3. Sass插值、注释、数剧类型、字符串、值类型

    插值#{}使用 CSS 预处理器语言的一个主要原因是想使用 Sass 获得一个更好的结构体系.比如说你想写更干净的.高效的和面向对象的 CSS.Sass 中的插值(Interpolation)就是重要 ...

  4. asp.net 面试基础题

    WebSite和WebApplication的区别1)当改变后台代码时,WebApplication需重启浏览器或者重新生成解决方案,而WebSite则不用:2)WebSite没有Solution,没 ...

  5. 后台的Activity被系统回收怎么办？

    onSaveIntanceState,当程序中的某个Activity A在运行中,主动或者被动的运行另外一个新的Activity B,这个时候 A就会执行onSaveIntanceState(Bund ...

  6. 8 个实用的 Linux netcat 命令示例

    Netcat 或者叫 nc 是 Linux 下的一个用于调试和检查网络工具包.可用于创建 TCP/IP 连接,最大的用途就是用来处理 TCP/UDP 套接字. 这里我们将通过一些实例来学习 netca ...

  7. Microsoft Visual C++ 2005 SP1 Redistributable 安装错误

    1.在安装Microsoft Visual C++ 2005 SP1 Redistributable时报错:Command line option syntax error.Type Command ...

  8. Asp.Net页面生命周期--转发（学海无涯）

    一．什么是Asp.Net页面生命周期 当我们在浏览器地址栏中输入网址,回车查看页面时,这时会向服务器端(IIS)发送一个request请求,服务器就会判断发送过来的请求页面,  完全识别 HTTP 页 ...

  9. xml2js

    实际做项目的时候会有很多的XML配置文件,有些XML多达上千行,比如物品,武将的配置,一般的手游项目是直接解析XML文件,这就引发2个问题. 1.XML是明文,代码中解析必要要做加密. 2.有些配置过 ...

  10. libevent入门（1）

    libevent是什么                libevent 库实际上没有更换 select().poll() 或其他机制的基础.而是使用对于每个平台最高效的高性能解决方案在实现外加上一个包 ...