冒泡等几种排序算法（php）

1，冒泡排序
第一次循环是排序的次数，也可以理解为已经排好的个数，从数组的开头开始循环，第二次的循环是从尾部开始向上循环，也就是冒泡的过程，遇到排好的就终止（ $j>$i）.

public function ranger(){
        $argc = array(65,45,94,11,16);
        for ($i = 0; $i<count($argc)-1; $i++){
            $flag = false;
            for ($j = count($argc)-1; $j>$i; $j--){
                if($argc[$j]<$argc[$j-1]){
                    $temp = $argc[$j-1];
                    $argc[$j-1] = $argc[$j];
                    $argc[$j] = $temp;
                    $flag = true;
                }
            }
            if(!$flag) break;
        }
        print_r($argc);
    }

2,选择排序，第一次循环，从0开始，往后开始循环，假设当前下标最小，记录当前下标值。第二次循环，从第一个循环的下一个开始（$i+1，连锁反应是$j<count($argc)不需要减一），往后面的排，两两比较选择第二次循环的最小下标，退出第二次循环之后，判断最小下标是否和之前的下标相等，不等则交换数据。

public function ranger(){
        $argc = array(65,45,94,11,16);
        for( $i = 0 ;$i<count($argc)-1;$i++){
            $min = $i;
            for ($j = $i+1;$j<count($argc);$j++){//注意这里不需要减一
                if($argc[$j]<$argc[$j-1]){
                    $min = $j;
                }
            }
            if($min!=$j){
                $temp = $argc[$i];
                $argc[$i] = $argc[$min];
                $argc[$min] = $temp;
            }
        }
        print_r($argc);
    }

3，插入排序，第一次循环同理，第二遍循环，由于插入排序是默认已经钱n-1个已经排好序，所以第二次循环起始点为$j = $i+1，往前进行排序，临界点是$j>0，对里面的数据进行大小判断，并且交换数据。我的理解是插入排序是把下一个数据拉进排序即可。

public function ranger()
    {
        $argc = array(65, 45, 94, 11, 16);
        for($i = 0;$i<count($argc)-1;$i++){
            for ($j = $i+1;$j>0;$j--){
                if($argc[$j]<$argc[$j-1]){
                    $temp = $argc[$j-1];
                    $argc[$j-1] = $argc[$j];
                    $argc[$j] = $temp;
                }
            }
        }
        print_r($argc);
    }

4，快速排序

public function ranger($l,$r,$argc)
    {

        $key = $argc[1];
        if($l>=$r) return;
        while ($l<$r){
            while ($argc[$r]>=$key) $r--;
            if ($l<$r){
                $argc[$l] = $argc[$r];
                $l++;

            }
            while ($argc[$l]<$key) $l++;
            if ($l<$r){
                $argc[$r] = $argc[$l];
                $r--;
            }

        }
        $argc[$l] = $key;
        $this->ranger($l,$r-1,$argc);
        $this->ranger($l+1,$r,$argc);
    }
    public function sel(){
        $this->ranger(0,4,$argc = array(65, 45, 94, 11, 16));
    }