php的排序算法

　　*对于算法来说，对于每个小伙伴来说都是比较头疼的，但是，为什么要学习算法？

　　算法是基础，算法能够提升智力，我想这两点就值得我们花时间去学习了。不要放弃，实在不会，先死记硬背下来，以后慢慢理解，一下是我自己的总结排序算法：

　　1.冒泡排序(buttle Sort)

function buttleSort($arr){
    for($i=0; $i<count($arr); $i++){
        for($j=0; $j<count($arr)-$i-1; $j++){
            if($arr[$j] > $arr[$j+1]){
                $temp = $arr[$j];
                $arr[$j] = $arr[$j+1];
                $arr[$j+1] = $temp;
            }
        }
    }
    return $arr;
}

　　2.选择排序(select Sort)

function selectionSort(){
    for($i=0; $i<count($arr)-1; $i++){
        $minIndex = $i;
        for($j=$i+1; $j<count($arr); $j++){
            if($arr[minIndex] > $arr[$j]){
                $minIndex = $j;
            }
        }
        $temp = $arr[$i];
        $arr[$i] = $arr[$minIndex];
        $arr[$minIndex] = $temp;
    }
    return $arr;
}

　　3.插入排序(insert Sort)

　　　　　　

function insertionSort($arr){
　　for($i=1; $i<count($arr); $i++){
　　　　$preIndex = $i-1;
　　　　$current = $arr[$i];　　
　　　　while($preIndex >= 0 && $arr[$preIndex] > $current){
 6 　　　　　　$arr[$preIndex+1] = $arr[$preIndex];
 7 　　　　　　$preIndex--;
 8 　　　　}
 9 　　　　$arr[$preIndex+1] = $current;
10　　}
11　　return $arr;
12 }

　　待续... ...

---

　　1二分查找法：（$arr是一个有序数列，返回$num在$arr中的索引值）

function dichotomy($arr,$value){
    $min = 0;
    $max = count($arr) - 1; //5
    
    while(true){
        if($value > $arr[$max] || $value<$arr[$min]){
            return -1;
        }
        $cen = floor(($min+$max)/2);    
        if($value > $arr[$cen]){
            $min = $cen;
        }elseif($value < $arr[$cen]){
            $max = $cen;
        }else{
            return $cen;
        }
    }
}

** 如果有什么问题 请评论中回复，我会即使回复.谢谢。。。。

• 添加到短语集
   
  • 没有此单词集：中文（简体） -> 英语...
     
  • 创建新的单词集...
• 拷贝

• 添加到短语集
   
  • 没有此单词集：英语 -> 中文（简体）...
     
  • 创建新的单词集...
• 拷贝

• 添加到短语集
   
  • 没有此单词集：中文（简体） -> 英语...
     
  • 创建新的单词集...
• 拷贝

• 添加到短语集
   
  • 没有此单词集：英语 -> 中文（简体）...
     
  • 创建新的单词集...
• 拷贝

• 添加到短语集
   
  • 没有此单词集：中文（简体） -> 英语...
     
  • 创建新的单词集...
• 拷贝