排序算法

2017-02-21  本文已影响0人  悲莫停

JS里排序算法的写法:

<script>
    function finMin(arr,index) {
        var iMin=arr[index]; //最小值
        var iMinIndex=index;//最小索引
        for(var i=index;i<arr.length;i++ ){
            if(iMin>arr[i]){ //循环比较  换位置和换索引
                iMin=arr[i];
                iMinIndex=i;
            }
        }
        return iMinIndex;  //返回iMinIndex
    }
    var  arr=[1,4,3,2,33,4,567,8];
    for(var i=0;i<arr.length;i++){
        var index=finMin(arr,i); //返回索引换位置
        var tmp;        //倒一下值
            tmp=arr[index];
            arr[index]=arr[i];
            arr[i]=tmp;
    }
    alert(arr)
</script>
上一篇下一篇

猜你喜欢

热点阅读