查找排序之多語言編程(JS/PHP/JAVA)

canger 發(fā)布于2019-08-22 11:08 / 981人閱讀

摘要：三種方式寫了下常見的查找和排序，思想的本質(zhì)是一致的，語言的運用有所不同罷了尷尬。

三種方式寫了下常見的查找和排序，思想的本質(zhì)是一致的，語言的運用有所不同罷了
PS:尷尬。真的有必要隨時切換語言來編程，否則還想個半天.就跟前后臺的模板引擎一樣，花樣太多.

JS 二分查找

/**
* @param v Number 要查找的值
* @param a Array  數(shù)組(有序的:升序,譬如[2,3,4])
* @param return   所在下標(biāo);-1，則不存在
**/
function erFen(v,a){
    var start = 0,
          end = a.length-1;
    while(start<=end){
        var index = Math.floor((start+end)/2);
        if(v>a[index]){
            start = index+1;
        }else if(v
PHP 選擇排序
    /**
     * @param  [type]  $arr 數(shù)組
     * @return [type]       
     */
    function select($arr){
        $cnt = count($arr);
        for ($i=0; $i < $cnt; $i++) { 
            for ($j=$i+1; $j < $cnt; $j++) { 
                // 從小到大排序
                if($arr[$i]>$arr[$j]){
                    $arr = exchange($i,$j,$arr);
                }
            }
        }
        return $arr;
    }

    /**
     * 數(shù)組內(nèi)元素交換
     * @param  [type] $arr [數(shù)組]
     * @param  [type] $i    [待交換的元素下標(biāo)]
     * @param  [type] $j    [待交換的元素下標(biāo)]
     */
    function exchange($i,$j,$arr){
        $arr[$i] = $arr[$i]^$arr[$j];
        $arr[$j] = $arr[$i]^$arr[$j];
        $arr[$i] = $arr[$i]^$arr[$j];
        return $arr;
    }
JAVA 冒泡排序
    import java.util.Arrays;

    public class Tools {
        public static void main(String []args) {
            int[] arr = {1,6,-2};
            System.out.print(Arrays.toString(bubble(arr)));
        }
        
        public static int[] bubble(int[] arr){
            int cnt = arr.length;
            for (int i = 0; iarr[j+1]){
                        exchange(j,j+1,arr);
                    }
                }
            }
            return arr;
        }
        
        /**
         * 數(shù)組內(nèi)元素交換
         * @param  [type] arr [數(shù)組]
         * @param  [type] a    [待交換的元素下標(biāo)]
         * @param  [type] b    [待交換的元素下標(biāo)]
         */
        public static void exchange(int a,int b,int[] arr){
            int temp = arr[a];
            arr[a] = arr[b];
            arr[b] = temp;
        }
     }