各種排序方法(冒泡,快速,插入,選擇)，二分尋找

標籤：快速排序   冒泡排序   start   select   []   fun   else   concat   冒泡   

<script>    var list = [25,15,60,24,30,70,10,9,8];    //冒泡排序    function bubble(list) {        var len = list.length,n        for (var i =0;i<len;i++){            //i為0:可以確定最小值，i為1:確定第二小的值 ...            for (var j=i+1;j<len;j++){                if(list[i]>list[j]){                    n = list[i]                    list[i] = list[j]                    list[j] = n                }            }        }        return list    }    //選擇排序    function select(list) {        var len = list.length,n,min        for (var i =0;i<len;i++){            min = list[i]            for (var j=i+1;j<len;j++){                if(min>list[j]){                    n = list[j]                    list[j] = min                    min = n                }            }            list[i] = min        }        return list    }    //快速排序    function quick(list) {        if(list.length<=1) return list;        var left=[],right=[],point;        point = list.pop();        for (var i =0 ; i<list.length ; i++){            if(point<list[i]){                right.push(list[i])            }else {                left.push(list[i])            }        }        return quick(left).concat([point],quick(right))    }    //插入排序    function insert(list) {        var arr=[list[0]],len=list.length,key,j        for (var i = 1; i<len;i++){            key = list[i],j=i-1            while (j>=0 && key<arr[j]){                arr[j+1]= arr[j]                j--            }            arr[j+1] = key        }        return arr    }    //二分尋找    function binaryFind(list,num,start,end) {        start = start || 0,end = end || list.length;        var mid = Math.floor((start + end) / 2);        if(list[mid] == num){            return mid        }else if(list[mid]>num){            return binaryFind(list,num,start,mid)        }else {            return binaryFind(list,num,mid,end)        }    }</script>

　　

各種排序方法(冒泡,快速,插入,選擇)，二分尋找