I am currently experimenting with the quicksort algorithm visualization using Vue.js for self-educational purposes. However, I am facing some difficulties with async/await implementation. Although array filling and shuffling seem to work fine (although I am not sure if it's implemented correctly), the sorting behavior is quite odd. I suspect that this has something to do with the async/await in the recursion process. As I am not a professional programmer and only have basic knowledge, any assistance would be greatly appreciated. And yes, I'm aware that the code snippet may look messy :)
// 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 = myShuffleFunction(this.numArray);
this.numArray = tempArray;
},
sortArray: function(event) {
this.numArray = implementQuickSort(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 getRand(min, max) {
return Math.floor(Math.random() * (max - min + 1)) + min;
}
function myShuffleFunction(array) {
var len = array.length,
tempValue, randomIndex;
while (0 !== len){
randomIndex = Math.floor(Math.random() * len);
len -= 1;
// Swap elements.
tempValue = array[len];
Vue.set(array,len,array[randomIndex]);
Vue.set(array,randomIndex,tempValue);
}
return array;
}
function implementQuickSort(arr, left, right) {
var len = arr.length,
p,
partIndex;
if (left < right) {
p = right;
partIndex = partition(arr, p, left, right);
implementQuickSort(arr, left, partIndex - 1);
implementQuickSort(arr, partIndex + 1, right);
}
return arr;
}
//async function partition(arr, pivot, left, right) {
function partition(arr, pivot, left, right) {
var pivotValue = arr[pivot],
partIndex = left;
for (var i = left; i < right; i++) {
if (arr[i] < pivotValue) {
exchange(arr, i, partIndex);
await sleep(100);
partIndex++;
}
}
exchange(arr, right, partIndex);
await sleep(100);
return partIndex;
}
function exchange(arr, i, j) {
var valueTemp = arr[i];
Vue.set(arr,i,arr[j]);
Vue.set(arr,j,valueTemp);
}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>