JS位向量快速排序跟查找
日期：2014-05-16 浏览次数：20384 次
JS位向量快速排序和查找
一、位向量快速排序：
二、位向量快速查找：
例题：在1-100000连续正整数中删除5个，然后打乱顺序，请编码快速查找呗删除的5个数。
一、位向量快速排序：
<script type=text/javascript >
var i = 100000, arr = [];
while (i --) {
arr.push(i + 1);
}
arr.sort(function(){return Math.random() > 0.6});
// -----------------------------------------------
var t = new Date();
var i = arr.length, j = 100001, bit = [], jsout = [];
while (i --) {
bit[arr[i] >> 5] |= (1 << (arr[i] & 0x1f));
}
while (j --) {
if (bit[j >> 5] & (1 << (j & 0x1f))) {
jsout[jsout.length] = j;
}
}
t = new Date() - t;
// ------------------------------------------------
alert("排序时间为：" + t + "毫秒\n");
alert("排序结果为：" + jsout.join("\n"));
</script>
二、位向量快速查找：
例题：在1-100000连续正整数中删除5个，然后打乱顺序，请编码快速查找呗删除的5个数。
<script type=text/javascript >
var i = 100000, arr = [];
while (i --) {
arr.push(i + 1);
}
m = arr.splice(Math.random() * arr.length, 1);
n = arr.splice(Math.random() * arr.length, 1);
o = arr.splice(Math.random() * arr.length, 1);
p = arr.splice(Math.random() * arr.length, 1);
q = arr.splice(Math.random() * arr.length, 1);
arr.sort(function(){return Math.random() > 0.6});
// -----------------------------------------------
var t = new Date();
var i = arr.length, j = 100001, k = 0, bit = [], jsout = [j], check = [];
while (i --) {
bit[arr[i] >> 5] |= (1 << (arr[i] & 0x1f));
}
while (j --) {
if (bit[j >> 5] & (1 << (j & 0x1f))) {
jsout[1] = jsout[0], jsout[0] = j;
k = jsout[1] - jsout[0];
if (k == 2) {
check = check.concat([jsout[0] + 1]);
}
if (k == 3) {
check = check.concat([jsout[0] + 1, jsout[0] + 2]);
}
if (k == 4) {
check = check.concat([jsout[0] + 1, jsout[0] + 2, jsout[0] + 3]);
}
if (k == 5) {
免责声明： 本文仅代表作者个人观点，与爱易网无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
