javascript - 在排序函数执行期间强制重绘以动画化步骤-6ren

javascript - 在排序函数执行期间强制重绘以动画化步骤

转载作者：行者123 更新时间：2023-11-29 23:45:47

25

4

我一直在尝试在 JS 中制作动画冒泡排序，但每次我运行代码时，它都会从随机顺序变为即时排序。每次我交换颜色代码数组中的两个东西后，如何让它重新绘制并停止一段时间。

<html>
<body>
<canvas id="myCanvas"   width="300" height="700" style="border:1px solid #d3d3d3;">
</canvas>
<script>
function swap(nums, pos1,pos2) {
	var a = nums[pos1];
	nums[pos1] = nums[pos2];
	nums[pos2] = a;
}
function shuffle(nums) {
	for (var i = 0; i < 1000; i++) {
		var num1 = Math.floor((Math.random())*26);
		var num2 = Math.floor((Math.random())*26);
		swap(nums,num1,num2);
	}
}
function sleep(seconds) 
{
  var e = new Date().getTime() + (seconds * 1000);
  while (new Date().getTime() <= e) {}
}
function drawIt(nums) {
	var c = document.getElementById("myCanvas");
	var ctx = c.getContext("2d");
	for (var i = 0; i < nums.length; i++) {
		var c = document.getElementById("myCanvas");
		var ctx = c.getContext("2d");	
		ctx.beginPath();
		ctx.rect(10, i * 20 + 10, 50, 20);
		ctx.stroke();
		ctx.fillStyle = "rgba(" + nums[i] + ", " + nums[i] + ", " + nums[i] + ", 1)";
		ctx.fill();
	}
}
var nums = new Array();
for (var i = 0; i<=250; i+=10) {
	nums[i/10] = i;
}
shuffle(nums);
drawIt(nums);
for (var i = 0; i < nums.length-1; i++) {
	for (var j = i+1; j < nums.length; j++) {
		if (nums[i] > nums[j]) {
			swap(nums, i,j);
			drawIt(nums);
		}
	}
} 
</script>
</body>
</html>

我尝试使用 setTimeout() 但没有任何效果。

编辑:

这是您的意思吗，因为这仍然无法正常工作。

<html>
<body>
<canvas id="myCanvas"   width="300" height="800" style="border:1px solid #d3d3d3;">
</canvas>
<script>
function swap(nums, pos1,pos2) {
	var a = nums[pos1];
	nums[pos1] = nums[pos2];
	nums[pos2] = a;
}
function shuffle(nums) {
	for (var i = 0; i < 1000; i++) {
		var num1 = Math.floor((Math.random())*26);
		var num2 = Math.floor((Math.random())*26);
		swap(nums,num1,num2);
	}
}
var counter1 = 0;
var counter2 = 1;
function drawIt(nums) {
	if (nums[counter1] > nums[counter2]) {
		swap(nums, counter1,counter2);
	}
	var c = document.getElementById("myCanvas");
	var ctx = c.getContext("2d");
	for (var i = 0; i < nums.length; i++) {
		var c = document.getElementById("myCanvas");
		var ctx = c.getContext("2d");
		ctx.beginPath();
		ctx.lineWidth = "1";
		ctx.strokeStyle = "rgba(" + nums[i] + ", " + nums[i] + ", " + nums[i] + ", 1)";
		ctx.rect(10, i * 15 + 10, 50, 15);
		ctx.stroke();
		ctx.beginPath();
		ctx.rect(10, i * 15 + 10, 50, 15);
		ctx.stroke();
		ctx.fillStyle = "rgba(" + nums[i] + ", " + nums[i] + ", " + nums[i] + ", 1)";
		ctx.fill();
	}
	if (counter2 < nums.length) {
		counter2++;
	}
	else {
		counter1++;
		counter2 = counter1+1;
	}
}
var nums = new Array();
for (var i = 0; i<=250; i+=5) {
	nums[i/5] = i;
}
shuffle(nums);
drawIt(nums);
for (var i = 0; i < (nums.length*(nums.length-1)) / 2; i++) {
	setTimeout(drawIt(nums), 2000);
}
</script>
</body>
</html>

最佳答案

不幸的是，当您的线程仍在运行时，无法强制绘制或更新 DOM。解决这个问题的方法是使您的排序算法可重入，以便可以从计时器或通过 setTimeout 调用它。每次触发计时器时，您都会执行一次排序迭代，然后绘制结果。

在通过可视化研究算法时，有时这有点烦人，因为如果不修改算法就无法实现逐步可视化。

编辑:添加了实现“可重入”排序的工作代码片段。

<html>
<body>
<canvas id="myCanvas"   width="300" height="700" style="border:1px solid #d3d3d3;">
</canvas>
<script>
function swap(nums, pos1,pos2) {
	var a = nums[pos1];
	nums[pos1] = nums[pos2];
	nums[pos2] = a;
}
function shuffle(nums) {
	for (var i = 0; i < 1000; i++) {
		var num1 = Math.floor((Math.random())*26);
		var num2 = Math.floor((Math.random())*26);
		swap(nums,num1,num2);
	}
}
function sleep(seconds) 
{
  var e = new Date().getTime() + (seconds * 1000);
  while (new Date().getTime() <= e) {}
}
function drawIt(nums) {
	var c = document.getElementById("myCanvas");
	var ctx = c.getContext("2d");
	for (var i = 0; i < nums.length; i++) {
		var c = document.getElementById("myCanvas");
		var ctx = c.getContext("2d");	
		ctx.beginPath();
		ctx.rect(10, i * 20 + 10, 50, 20);
		ctx.stroke();
		ctx.fillStyle = "rgba(" + nums[i] + ", " + nums[i] + ", " + nums[i] + ", 1)";
		ctx.fill();
	}
}
var nums = new Array();
for (var i = 0; i<=250; i+=10) {
	nums[i/10] = i;
}
shuffle(nums);



function sort()
{    
    var i=0;
    var j=0;
    var sortComplete=false;
    var reentrantSort = function()
    {
        if (nums[i] > nums[j]){
            swap(nums, i, j);
            drawIt(nums)
        }
        j++;
        if (j == nums.length){
            j=0;i++;
            if (i == nums.length ) {
                i=0;j=0;
                sortComplete=true; //Sorting is done
            }
        }
        if (!sortComplete){ // If sort still not complete
            setTimeout(reentrantSort,40); // Run next iteration in 40 ms.
        }
    };
    reentrantSort();
}

sort();
</script>
</body>
</html>

关于javascript - 在排序函数执行期间强制重绘以动画化步骤，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/44252193/

25

4

0

文章推荐： mysql - mysql扩展名已弃用，以后将删除:使用mysqli或PDO代替

文章推荐： android - 处理 FirebaseUI 登录和离线 Firestore 数据？

文章推荐： java - 在 TextClock 中设置时间

文章推荐： mysql - 在mysql查询中使用两个内连接

.htaccess - 强制 https，强制到子文件夹，强制 www，不要破坏站点
我一直很难编辑我的 .htaccess 文件来一起做这三件事。我已经能够分别获得每个部分，但我只是不明白逻辑流程如何使它们全部工作。这是我能够使用 bluehost support 上的演示进行整合
vba - 强制"is"以保存并另存为无宏工作簿
我制作的宏将模板工作簿保存为两个单独的文件。每个测试保存一个(位置 1、2、3 或 4)，然后在另一个宏中使用每个测试的数据。第二个是保留用于备份的原始数据文件。现在的问题是每次我在每个位置运行测试并
types - 包括模块、强制
我正在写一篇关于如何使用 OCaml 的模块系统而不是 Java 的 OO 系统(一个有趣的视角)的博客文章。我遇到了一些我不理解的关于强制的事情。下面是一个基本模块和两个包含它的模块: module
c - 强制 if 语句只执行一次
我有一段将被执行多次(5,000+)的代码，以及一个仅在第一次为真的 if 语句。我曾想过使用“FIRST”变量并每次都进行比较，但每次都检查它似乎是一种浪费，即使我知道它不需要。 bool FIRS
强制 P4CONFIG 未设置？
首先，我是 Perforce 的新手，我主要通过其文档进行学习。因此，我们即将从 CVS 迁移到 Perforce，我最近学到了一个避免更改每个工作区的 P4CLIENT 的好方法，即在工作区根目录
java - 强制 FileNotFoundException
我正在为一段代码编写测试，其中包含我试图涵盖的 IOException 捕获。 try/catch 看起来像这样: try { oos = new ObjectOutputStream(new
javascript - 强制 $.each() 循环等待动画完成后再继续
我正在尝试在新闻项目滚动之间添加延迟。我知道 $.each() 通过不等待动画完成来完成其工作，但我想知道如何制作它，以便一次向上滚动一个项目并等到最后一个动画完成后再继续在循环中。 $(functi
c# - 强制/要求方法的排序列表参数
假设已经编写了一个方法，需要一个排序列表作为其输入之一。当然这将在代码中进行注释和记录，param 将被命名为“sortedList”，但如果有人忘记，则会出现错误。有没有办法强制输入必须排序？我正
Apache 强制 SSL
我正在尝试将传入请求重定向到 https://www.domain.com/和所有 https://www.domain.com/ {所有页面}并且没有什么麻烦。我试过的方法: 添加此行:Redire
python - 强制 raw_input
我将如何实现以下内容: title_selection = raw_input("Please type in the number of your title and press Enter.\n%
javascript - 在浏览器中自动完成 ="off"强制
我有一个登录表单，我需要强制关闭自动完成功能。我试过了 jquery: $('#login').attr("autocomplete", "off"); HTML: Javascript:docume
Git 强制 merge
我想知道我应该怎么做才能强制从 dev 分支 merge 到我的 master 分支？使用“git merge dev”会导致很多冲突。但是，我不想单独处理它们。相反，我只是想使用我的 dev 分支中
c# - 强制 Nuget 包使用特定版本的子依赖项？
当安装 Hl7.Fhir.DSTU2 和 Hl7.Fhir.R4 这两个 Nuget 包时，我们得到如下信息: DSTU2 包似乎在使用 Hl7.Fhir.Support.Poco 版本 3.4.0
reactjs - 强制 react 功能组件触发重新渲染
我正在尝试让一个功能组件在 testFn 执行时强制重新渲染。我想使用状态来做到这一点(如果有更好的方法请说出来)，这似乎成功地强制重新渲染但只有两次，然后什么都没有。我构建了一个简单的演示来模拟这
g++ - 强制 g++ 为未使用的函数生成代码
默认情况下，g++ 似乎会省略未使用的类内定义方法的代码。示例 from my previous question : struct Foo { void bar() {} void baz(
html - 强制 div 高度以适应透视内容
我正在尝试使用 here 中介绍的技术使我的网站背景以比内容慢的速度滚动。我不希望背景固定，只希望更慢。这是 HTML 的样子: .parallax { perspective: 1px;
dart - 强制 ListView 缩小以包含子项
我能找到的最相似的问题是 'how to create a row of scrollable text boxes or widgets in flutter inside a ListView?'
javascript - 强制(修复)导入完全在一行中
我有以下 eslint 配置: "object-curly-newline": ["error", { "ImportDeclaration": "never",
tinymce - 强制 TinyMCE 去除数据属性
我正在使用 TinyMCE 插件并将 valid_elements 选项设置为: "a[href|target:_blank],strong/b,em/i,br,p,ul,ol,li" 即使没有列出数
强制 : wanted to Multiline description
您好，我想使用以下命令放置多行描述 p4 --field Description="MY CLN Header \\n my CLN complete description in two -thre

首页

博学

6Ren·AI

商城

javascript - 在排序函数执行期间强制重绘以动画化步骤