排序方法
//选择排序  
 function SelectSort($arr){    
    //实现思路 双重循环完成,外层控制轮数,当前的最小值。内层 控制的比较次数    
        //$i 当前最小值的位置, 需要参与比较的元素    
        for($i=0, $len=count($arr); $i<$len-1; $i++) {    
            //先假设最小的值的位置    
            $p = $i;    
            //$j 当前都需要和哪些元素比较,$i 后边的。    
            for($j=$i+1; $j<$len; $j++) {    
                //$arr[$p] 是 当前已知的最小值    
                if($arr[$p] > $arr[$j]) {    
         //比较,发现更小的,记录下最小值的位置;并且在下次比较时,    
     // 应该采用已知的最小值进行比较。    
                    $p = $j;    
                }    
            }    
            //已经确定了当前的最小值的位置,保存到$p中。    
     //如果发现 最小值的位置与当前假设的位置$i不同,则位置互换即可    
            if($p != $i) {    
                $tmp = $arr[$p];    
                $arr[$p] = $arr[$i];    
                $arr[$i] = $tmp;    
            }    
        }    
        //返回最终结果    
        return $arr;    
    }
    //插入排序  
    function InsertSort($arr){    
        //区分 哪部分是已经排序好的    
        //哪部分是没有排序的    
        //找到其中一个需要排序的元素    
        //这个元素 就是从第二个元素开始,到最后一个元素都是这个需要排序的元素    
        //利用循环就可以标志出来    
        //i循环控制 每次需要插入的元素,一旦需要插入的元素控制好了,    
        //间接已经将数组分成了2部分,下标小于当前的(左边的),是排序好的序列    
        for($i=1, $len=count($arr); $i<$len; $i++){    
            //获得当前需要比较的元素值。    
            $tmp = $arr[$i];    
            //内层循环控制 比较 并 插入    
            for($j=$i-1;$j>=0;$j--) {    
       //$arr[$i];//需要插入的元素; $arr[$j];//需要比较的元素    
                if($tmp < $arr[$j]) {    
                    //发现插入的元素要小,交换位置    
                    //将后边的元素与前面的元素互换    
                    $arr[$j+1] = $arr[$j];    
                    //将前面的数设置为 当前需要交换的数    
                    $arr[$j] = $tmp;
                }else{    
                    //如果碰到不需要移动的元素    
               //由于是已经排序好是数组,则前面的就不需要再次比较了。    
                    break;    
                }    
            }    
        }    
        //将这个元素 插入到已经排序好的序列内。    
        //返回    
        return $arr;    
    } 
    //冒泡排序
   /* function  maoSort(){
     if(!is_array($arr)){
       return false;
     }
     $len=count($arr);
     if($len<1){
        return $arr;
     }
     for ($i=0; $i <$len; $i++) { 


       for ($j=0; $j < ; $j++) { 
         # code...
       }
     }
    }*/
阅读更多
想对作者说点什么? 我来说一句

java排序方法 java排序方法

2011年03月18日 1.11MB 下载

实用C排序方法

2012年09月28日 4KB 下载

链表排序方法分析

2011年10月04日 43KB 下载

无数种排序方法适合各种语言

2011年07月28日 4KB 下载

包含多种排序方法的C源码

2009年04月08日 10KB 下载

没有更多推荐了,返回首页

不良信息举报

排序方法

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭