个人中心
文章发布
退出
作者热门文章
- Java 双重比较
- java - 比较器与 Apache BeanComparator
- Objective-C 完成 block 导致额外的方法调用？
- database - RESTful URI 是否应该公开数据库主键？
25
4
我只是出于自学目的尝试使用 Vue.js 可视化快速排序算法，我无法处理 async/await。填充和洗牌数组工作正常(虽然它可能实现错误，我不知道。)
排序工作很奇怪。我想这是因为递归中的异步/等待。但我实际上不是程序员，只了解一些基础知识，因此将不胜感激。片段中的代码对您来说可能看起来很难看:)
// noprotect
var app = new Vue({
el: '#app',
data: {
numArray: []
},
methods: {
fillArray: function(event) {
for (var i = 0; i<30; i++) {
this.numArray.push(i);
}
},
shuffleArray: function(event) {
var tempArray = shuffleArray(this.numArray);
this.numArray = tempArray;
},
sortArray: function(event) {
this.numArray = quickSort(this.numArray,0,this.numArray.length-1)
console.log(this.numArray);
}
}
})
Vue.config.devtools = false;
function sleep(ms = 0) {
return new Promise(r => setTimeout(r, ms));
};
function getRandomInt(min, max) {
return Math.floor(Math.random() * (max - min + 1)) + min;
}
function shuffleArray(array) {
var currentIndex = array.length,
temporaryValue, randomIndex;
// While there remain elements to shuffle...
while (0 !== currentIndex) {
// Pick a remaining element...
randomIndex = Math.floor(Math.random() * currentIndex);
currentIndex -= 1;
// And swap it with the current element.
temporaryValue = array[currentIndex];
Vue.set(array,currentIndex,array[randomIndex]);
Vue.set(array,randomIndex,temporaryValue);
}
return array;
}
function quickSort(arr, left, right) {
var len = arr.length,
pivot,
partitionIndex;
if (left < right) {
pivot = right;
partitionIndex = partition(arr, pivot, left, right);
quickSort(arr, left, partitionIndex - 1);
quickSort(arr, partitionIndex + 1, right);
}
return arr;
}
async function partition(arr, pivot, left, right) {
var pivotValue = arr[pivot],
partitionIndex = left;
for (var i = left; i < right; i++) {
if (arr[i] < pivotValue) {
swap(arr, i, partitionIndex);
await sleep(100);
partitionIndex++;
}
}
swap(arr, right, partitionIndex);
await sleep(100);
return partitionIndex;
}
function swap(arr, i, j) {
var temporaryValue = arr[i];
Vue.set(arr,i,arr[j]);
Vue.set(arr,j,temporaryValue);
}body {
font-family: sans-serif;
font-size: 12px;
font-weight: 700;
}
.container {
display: block;
clear: both;
overflow: hidden;
}
.el {
border: 1px solid lightgray;
float: left;
width: 2%;
text-align: center;
padding: 10px 0;
width: 25px;
margin: 0 2px;
}
.btn {
display: block;
margin-top: 20px;
clear: both;
border: 2px solid orange;
text-align: center;
padding-top: 10px;
padding-bottom: 10px;
}<!DOCTYPE html>
<html>
<head>
<meta charset="utf-8">
<meta name="viewport" content="width=device-width">
<title>JS Bin</title>
</head>
<body>
<div id="app">
<div class="container" id="scene1">
<div class="el" v-for="item in numArray">{{ item }}</div>
</div>
<a href="#" v-on:click.prevent="fillArray" class="btn">Fill array</a>
<a href="#" v-on:click.prevent="shuffleArray" class="btn">Shuffle array</a>
<a href="#" v-on:click.prevent="sortArray" class="btn">Sort array</a>
</div>
<script src="https://cdnjs.cloudflare.com/ajax/libs/vue/2.0.3/vue.js"></script>
</body>
</html>最佳答案
async partition 函数返回一个 promise，而不是一个整数。您需要等待它，同时使 quicksort 异步。
async function quickSort(arr, left, right) {
const len = arr.length;
if (left < right) {
const pivot = right;
const partitionIndex = await partition(arr, pivot, left, right);
await quickSort(arr, left, partitionIndex - 1);
await quickSort(arr, partitionIndex + 1, right);
}
return arr;
}
应用的 sortArray 方法也是如此。
关于javascript - 使用Vue.js可视化快速排序编程算法(无法处理Promises)，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/48481543/
25
4
0
对于 Metal ，如果对主纹理进行 mipmap 处理，是否还需要对多采样纹理进行 mipmap 处理？我阅读了苹果文档，但没有得到任何相关信息。 最佳答案 Mipmapping 适用于您将从中
我正在使用的代码在后端 Groovy 代码中具有呈现 GSP(Groovy 服务器页面)的 Controller 。对于前端，我们使用 React-router v4 来处理路由。我遇到的问题是，通过
我们正在 build 一个巨大的网站。我们正在考虑是在服务器端(ASP .Net)还是在客户端进行 HTML 处理。 例如，我们有 HTML 文件，其作用类似于用于生成选项卡的模板。服务器端获取 HT
我正在尝试将图像加载到 void setup() 中的数组中，但是当我这样做时出现此错误:“类型不匹配，'processing .core.PImage' does not匹配“processing.
我正在尝试使用其私有(private)应用程序更新 Shopify 上的客户标签。我用 postman 尝试过，一切正常，但通过 AJAX，它带我成功回调而不是错误，但成功后我得到了身份验证链接，而不
如何更改我的 Processing appIconTest.exe 导出的默认图标在窗口中的应用程序？ 默认一个: 最佳答案 经过一些研究，我能找到的最简单的解决方案是: 进入 ...\process
我在 Processing 中做了一个简单的小游戏，但需要一些帮助。我有一个 mp3，想将它添加到我的应用程序中，以便在后台循环运行。 这可能吗？非常感谢。 最佳答案 您可以使用声音库。处理已经自带
我有几个这样创建的按钮: 在 setup() PImage[] imgs1 = {loadImage("AREA1_1.png"),loadImage("AREA1_2.png"),loadImage
我正在尝试使用 Processing 创建一个多人游戏，但无法弄清楚如何将屏幕分成两个以显示玩家的不同情况？ 就像在 c# 中一样，我们有Viewport leftViewport,rightView
我一直在尝试使用 Moore 邻域在处理过程中创建元胞自动机，到目前为止非常成功。我已经设法使基本系统正常工作，现在我希望通过添加不同的功能来使用它。现在，我检查细胞是否存活。如果是，我使用 fill
有没有办法用 JavaScript 代码检查资源使用情况？我可以检查脚本的 RAM 使用情况和 CPU 使用情况吗？ 由于做某事有多种方法，我可能会使用不同的方法编写代码，并将其保存为两个不同的文件，
我想弄清楚如何处理这样的列表: [ [[4,6,7], [1,2,4,6]] , [[10,4,2,4], [1]] ] 这是一个整数列表的列表 我希望我的函数将此列表作为输入并返回列表中没有重复的整
有没有办法在不需要时处理 MethodChannel/EventChannel ？我问是因为我想为对象创建多个方法/事件 channel 。 例子: class Call { ... fields
我有一个关于在 Python3 中处理 ConnectionResetError 的问题。这通常发生在我使用 urllib.request.Request 函数时。我想知道如果我们遇到这样的错误是否可
我一直在努力解决这个问题几个小时，但无济于事。代码很简单，一个弹跳球(粒子)。将粒子的速度初始化为 (0, 0) 将使其保持上下弹跳。将粒子的初始化速度更改为 (0, 0.01) 或任何十进制浮点数都
我把自己弄得一团糟。 我想在我的系统中添加 python3.6 所以我决定在我的 Ubuntu 19.10 中卸载现有的。但是现在每次我想安装一些东西我都会得到这样的错误: dpkg: error w
我正在努力解决 Rpart 包中的 NA 功能。我得到了以下数据框(下面的代码) Outcome VarA VarB 1 1 1 0 2 1 1 1
我将 Java 与 JSF 一起使用，这是 Glassfish 3 容器。 在我的 Web 应用程序中，我试图实现一个文件(图像)管理系统。 我有一个 config.properties我从中读取上传
所以我一直在Processing工作几个星期以来，虽然我没有编程经验，但我已经转向更复杂的项目。我正在编写一个进化模拟器，它会产生具有随机属性的生物。 最终，我将添加复制，但现在这些生物只是在屏幕上漂
有人知道 Delphi 2009 对“with”的处理有什么不同吗？ 我昨天解决了一个问题，只是将“with”解构为完整引用，如“with Datamodule、Dataset、MainForm”。
我是一名优秀的程序员,十分优秀！