php实现排序算法（一） 冒泡排序 快速排序

好久没有来练习的自己的算法技能了以至于很多基本的算法都快忘记了。
以前用c写的算法也不多。那么今天开始吧！以后坚持每天晚上编写一些简单的算法，坚持练习！

第一篇 冒泡排序

冒泡排序是最简单基础的排序，但是由于好久没写代码了，一开始写下去还是不流畅。。。罪过罪过

冒泡排序原理，每次从待排序的序列里面选出一个最大或者最小的元素放到已经排好序的序列后面。知道最后待排序的序列为无；

以下是用php实现的冒泡排序，
注意以下几点：
1）当带排序的数组为无的时候直接退出，避免出错。
2) 尼玛数组都忘记怎么写了，我真是该死。

<?phpfunctionbubblesort($array){$count = count($array);

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

    } 
    $array = array(1,45,2,4,54,2,45,6);
    print_r(bubblesort($array));
    ?>

第二篇 快速排序（quicksort）

    原理： 快速排序是对冒泡排序的一种改进，基本思想是通过一趟排序将要排序的数据分成两部分，其中的一部

分比另一部分所有数据都小，然后按此方法对着两部分的数据分别进行快速排序，整个排序过程可以递归进行，以此

达到数据变成有序序列。

华锐行业电子商务系统

华锐行业电子商务系统2.0采用微软最新的.net3.5（c#）+mssql架构，代码进行全面重整及优化，清除冗余及垃圾代码，运行速度更快、郊率更高。全站生成静态、会员二级域名、竞价排名、企业会员有多套模板可供选择；在界面方面采用DIV+CSS进行设计，实现程序和界面分离，方便修改适合自己的个性界面，在用户体验方面，大量使用ajax技术，更加易用。程序特点:一、采用微软最新.net3.5+MSSQL

下载

立即学习“PHP免费学习笔记（深入）”；

<?php
    function quickSort($arr){
        $count = count($arr);
        if($count <= 1){
            return $arr;
        }
        $key = $arr[0];
        $left_arr = array();
        $right_arr = array();
        for($i = 1; $i < $count; $i++){
            if($arr[$i] <= $key){
                $left_arr[] = $arr[$i];
            }else{
                $right_arr[] = $arr[$i];
            }
        }

        $left_arr = quickSort($left_arr);
        $right_arr = quickSort($right_arr);
        return array_merge($left_arr,array($key),$right_arr);

    }

    $arr = array(23,4,6,46,34,23,6234,34,12,34);
    print_r(quickSort($arr));

?>