快速排序

原创 2016年06月02日 10:16:15
/*快速排序*/
    function quickSort($arr){
        $len = count($arr);
        if($len > 1){
            $max = $arr[0];
            $lArr = array();
            $rArr = array();
            for($i = 1; $i < $len; $i++){
                if($max >= $arr[$i]){
                    $lArr[] = $arr[$i];
                }else if($max < $arr[$i]){
                    $rArr[] = $arr[$i];
                }
            }
            $lArr = quickSort($lArr);
            $rArr = quickSort($rArr);
            return array_merge($lArr,array($max),$rArr);
        }else{
            return $arr;
        }
    }
    $arr = array(2, 3, 1, 6, 1, 10);
    $arr = quickSort($arr);
    print_r($arr);

快速排序代码

  • 2016年06月14日 14:08
  • 2KB
  • 下载

简单的快速排序

  • 2015年01月23日 09:57
  • 479B
  • 下载

第15周项目1(4)- 验证快速排序算法

1.以第1个元素作为基准#include #define MaxSize 20 typedef int KeyType; //定义关键字类型 typedef char InfoType[10]...

快速排序算法

  • 2015年05月01日 16:41
  • 1KB
  • 下载

C#快速排序练习

  • 2017年06月20日 11:40
  • 30KB
  • 下载

java实现冒泡、选择、快速排序算法

冒泡排序(Bubble Sort)是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列...

快速排序原创数据(20组)

  • 2015年10月30日 21:48
  • 7.57MB
  • 下载

快速排序(quicksort)

IT公司招人,无论笔试还是面试,快排基本上都会问到。通常情况下,快排实现有两个函数: void quickSort(int arr[], int left, int right); int parti...

冒泡归并和快速排序java源码

  • 2016年05月11日 20:30
  • 2KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:快速排序
举报原因:
原因补充:

(最多只允许输入30个字)