js查找、自组织数据

    function search(arr, data) {
        for (var i = 0; i < arr.length; ++i) {
            if (arr[i] == data) {
                return true;
            }
        }
        return false;
    }

自组织：

将找到的元素移动到数据集的起 始位置，但是如果这个元素已经很接近起始位置，则不会对它的位置进行交换。仅当数据位于数据集的前 20% 元素之外时，该数据才需要被重新移动到数据集的起始位置。

    var arr=[49,38,65,97,76,13,27,49,55,04];
    function search(arr, data) {
        for (var i = 0; i < arr.length; i++) {
            if (arr[i] == data && i > (arr.length * 0.2)) {
                arr[i] = [arr[0],arr[0] = arr[i]][0];
                return true;
            }
            else if (arr[i] == data) {
                return true;
            }
        }
        return false;
    }
    var m = search(arr,97); //[97, 38, 65, 49, 76, 13, 27, 49, 55, 4]
 　var m = search(arr,38); //[97, 38, 65, 49, 76, 13, 27, 49, 55, 4]  数据位于数据集的前 20% 元素之内，不发生变化
　 var m = search(arr,27); //[27, 38, 65, 49, 76, 13, 97, 49, 55, 4]
     console.log(arr);

 

转载于:https://www.cnblogs.com/zhang-wang/p/7527436.html