js 版排序查找

最新推荐文章于 2024-09-14 18:52:56 发布

lzyfn

最新推荐文章于 2024-09-14 18:52:56 发布

阅读量102

点赞数

分类专栏：数据结构文章标签：数据结构与算法

本文链接：https://blog.csdn.net/lzyfn/article/details/84481080

版权

数据结构专栏收录该内容

1 篇文章 0 订阅

订阅专栏

查找排序[ 折半查找，插入排序]

======================

function searchSeat(srcArr, tag) {
    var m = 0;
    var n = srcArr.length - 1;
    if (n < 1) {
        if (n == -1 || tag <= srcArr[0]) {
            return 0;
        } else {
            return 1;
        }
    } else {
        if (tag <= srcArr[0]) {
            return 0;
        } else if (tag >= srcArr[srcArr.length - 1]) {
            return srcArr.length
        } else {
            while (m <= n) {
                var mid = parseInt((m + n) / 2);
                if (tag <= srcArr[mid] && tag >= srcArr[mid - 1]) {
                    return mid;
                } else if (tag >= srcArr[mid] && tag <= srcArr[mid + 1]) {
                    return mid + 1;
                } else if (tag < srcArr[mid]) {
                    n = mid - 1;
                } else if (tag > srcArr[mid]) {
                    m = mid + 1;
                } else {
                    return -110;
                }
            }
        }
    }
    return -200;
}

function sortFloat(arr) {
    var l = arr.length;
    var brr = [arr[0]];
    for (var i = 1; i < l; i++) {
        var seat = searchSeat(brr, arr[i]);
        brr.splice(seat, 0, arr[i]);
    }
    return brr;
}

a=[]
for(i=1;i<100000;i++){a.push(parseInt(Math.random()*10000))}

console.log((new Date).getTime());
sortFloat(a);
console.log((new Date).getTime());

console.log((new Date).getTime());
sort(a);
console.log((new Date).getTime());

======================