欢迎访问响应式个人博客!
男生版
女生版
初遇时,她的微笑,她往日的深情、承诺和傻劲,两个人共度的美丽时刻,一一印在回忆里,今天的感情已经比不上从前,但是我爱着恋着往日的她,舍不得离开!
排行
详情
您当前的位置>首页 > 正文
常见算法是js实现汇总
2017-10-24 14:42:03   来源:总结   评论:0 点击:

structor = function(){}.constructor;

function executeCommands(){

    for (var i=0;i

        if (commandList.length>0){

            var command = commandList.shift();

            if (command.constructor == functionConstructor)

                if (command.scheduleTime == null || new Date()-command.scheduleTime>0)

                    command();

                else

                    commandList.push(command);

        }

}

 

function startNewTask(){

    var resultTemp = document.getElementById("sampleResult").cloneNode(true);

    with (resultTemp){

    id="";style.display="block";style.color=(Math.floor(Math.random()* (1<23)).toString(16)+"00000").substring(0,6);

    }

    document.body.insertBefore(resultTemp,document.body.lastChild);

    commandList.push(function(){simThread(resultTemp,1);});

    nAction++;

}

 

function  simThread(temp,n){

    if (temp.stop) n--;

    else temp.innerHTML = temp.innerHTML - (-n);

    if (n<1000)

        commandList.push(function(){simThread(temp,++n)});

    else{

        var command = function(){document.body.removeChild(temp);;nAction--;};

        command.scheduleTime = new Date()-(-2000);

        commandList.push(command);

    }

}

 

window.onload = function(){setInterval("executeCommands()",1);}

//-->

</script>

 


 

 

0

 

 

 

 

 

 

/*选择法排序*/

选择法主要有三种:

《1》简单的选择排序:简单的前后交互。

/*简单选择法排序*/

其实基本的思想就是从待排序的数组中选择最小或者最大的,放在起始位置,然后从剩下的数组中选择最小或者最大的排在这公司数的后面。

http://zh.wikipedia.org/wiki/%E9%80%89%E6%8B%A9%E6%8E%92%E5%BA%8F

function selectionSort(data)

{

        var i, j, min, temp , count=data.length;

        for(i = 0; i < count - 1; i++) {

                /* find the minimum */

                min = i;

                for (j = i+1; j < count; j++)

                {    if (data[j] < data[min])

                     { min = j;}

                 }

                /* swap data[i] and data[min] */

                temp = data[i];

                data[i] = data[min];

                data[min] = temp;

        }

   return data;

}

 

《2》树型排序:又称锦标赛排序,首先对n个元素进行两两比较,然后在其中[n/2]个较小者再进行两两比较如此重复直至选出最小的关键字的纪录为止。(可用完全二差树表示)。缺点:辅助空间需求过大,和“最大值”进行多余比较

《3》堆排序:(不适用于纪录数较少的文件)

 堆排序算法的过程如下:

1)得到当前序列的最小(大)的元素

2)把这个元素和最后一个元素进行交换,这样当前的最小(大)的元素就放在了序列的最后,

相关热词搜索:算法 常见

上一篇:JS地址栏动态传参查询的方法
下一篇:JavaScript里的循环方法

收藏