简单的四种排序算法

冒泡排序，选择排序，快速排序，插入排序，总结一下四种简单算法。

1，//冒泡排序
function bubble_sort($arr)
{
//该循环控制需要冒泡的轮数
for ($i=0; $i < count($arr)-1; $i++) { 
//该循环控制每轮冒出一个数，需要比较的次数
for ($n=0; $n < count($arr) - $i -1; $n++) {
if ($arr[$n] > $arr[$n+1]) {
$tmp = $arr[$n+1];
$arr[$n+1] =$arr[$n];
$arr[$n] = $tmp;
}
}
}
return $arr;
}

2，//选择排序
function select_sort($arr)
{
for ($i=0; $i < count($arr)-1; $i++) { 
$p = $i;//假设最小值的位置
//当前哪些元素需要和i后面进行比较
for ($n=$i+1; $n < count($arr); $n++) { 
//$arr[$p]为当前已知最小值
if ($arr[$p] > $arr[$n]) {//进行比较，发现小的值，记录下来
$p = $n;//把发现小的值记录到$p
}
}
//判断$p跟之前设的最小值是否相等，如果不相等，进行换位
if ($p!=$i) {
$tmp = $arr[$p];
$arr[$p] = $arr[$i];
$arr[$i] = $tmp;
}
}
return $arr;
}

,3，//快速排序
function quickly_sort($arr)
{
//先判断是否需要继续进行
   $length = count($arr);
   if($length <= 1) {
       return $arr;
   }
   //选择第一个元素作为分割的关键字
    $first_num = $arr[0];
    //初始化两个数组
    $left_array  = array();//小于$first_num
    $right_array = array();//大于$first_num
    for ($i=0; $i < $length; $i++) { 
    if ($first_num > $arr[$i]) {
    $left_array = $arr[$i];
    }else{
    $right_array = $arr[$i];
    }
}
//再分别对 左边 和 右边的数组进行相同的排序处理方式
    //递归调用这个函数,并记录结果
   $left_array  = quickly_sort($left_array);
   $right_array = quickly_sort($right_array);
   //合并
   $arr=array_merge($left_array, array($first_num), $right_array);
   return $arr;
}

,4，//插入排序
function insert_sort($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;
}

记录菜鸟起飞的过程