代码拉取完成,页面将自动刷新
function sortFunc(array) {
var left = 0;
var right = array.length - 1;
var base = array[0];
if (array.length <= 1) {
return array;
} else if (array.length === 2) {
if (left > right) {
array[0] = right;
array[1] = left;
}
return array;
} else {
function checkFinish() {
return left === right;
}
function rightSearch() {
while (right > left) {
var temp = array[right];
if (temp < base) {
array[left] = temp;
break;
}
right--;
}
}
function leftSearch() {
while (left < right) {
var temp = array[left];
if (temp > base) {
array[right] = temp;
break;
}
left++;
}
}
while (!checkFinish()) {
rightSearch();
leftSearch();
}
array[left] = base;
var leftArray = array.slice(0, left);
var rightArray = array.slice(left + 1);
leftArray = sortFunc(leftArray);
rightArray = sortFunc(rightArray);
leftArray.push(base);
leftArray.concat(rightArray);
return leftArray;
}
}
var arr = [];
var util = require('util');
for (var i = 0; i < 100000; i++) {
arr.push(Math.round(Math.random() * 1000) + 1);
}
console.time('sort');
arr = sortFunc(arr);
console.timeEnd('sort');
// var fs = require('fs');
// var stream = fs.createWriteStream("result.txt");
// stream.on('open', function(fd) {
// arr.forEach(function(item) {
// stream.write(item.toString() + '\r\n');
// });
// stream.end();
// });
此处可能存在不合适展示的内容,页面不予展示。您可通过相关编辑功能自查并修改。
如您确认内容无涉及 不当用语 / 纯广告导流 / 暴力 / 低俗色情 / 侵权 / 盗版 / 虚假 / 无价值内容或违法国家有关法律法规的内容,可点击提交进行申诉,我们将尽快为您处理。