いくつかのよく使われる検索並べ替えアルゴリズムのJavaScriptが実現されます.


もっと読む
最近の仕事の必要性について、関連する検索ソートアルゴリズムの復習を開始します.よく使ういくつかのアルゴリズムに対して、自らJavaScriptを実施しました.
  • 逐次検索
  •      最もシンプルなクエリ
    /**
    @data           
    @target        
    @return             
    */
    function sequenceSearch(data,target){
        var resultIndex=-1;
        for(var i=0;i 
     

         ,

    /**
    @data           
    @target        
    @return             
    */
    function halfSearch(data,target){
        var resultIndex=-1;
        //          ,  start,middle end
        var start=0,end=data.length,middle=-1;
        while(startdata[middle]){
                start=middle+1;
            }else if(target 
     
    •  

        : ,

    /**
    @data        
    */
    function insertSort(data){
        for(var i=1;itemp){
               //               
               for(var j=i-1;j>=0;j--){
                    if(data[j]>temp){
                        //      ,            
                        data[j+1]=data[j];
                        data[j]=temp;
                    }
               }
           }
        }
     }
  •   べ え
  •     :1 ごとに きな を ろに します.i の はn-i-1 を し、 れ が されます.
    /**
    @data        
    */
     
    
    function bubbleSort(data){
        for(var i=0;idata[j+1]){
                     var temp=data[j+1];
                     data[j+1]=data[j];
                     data[j]=temp;
                 }
            }
        }
     }
  •  クイックソート
  •     セグメントを って に することに してください.
    /**
    @data        
    @start      
    @end       
     */
    function quickSort(data,start,end){
        if(start=key){
                 end--;
            }
            //             
            if(start