博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
快速排序
阅读量:7097 次
发布时间:2019-06-28

本文共 916 字,大约阅读时间需要 3 分钟。

#include 
int a[101],n;//定义全局变量,这两个变量需要在子函数中使用 void quicksort(int left,int right) { int i,j,t,temp; if(left>right) return; temp=a[left]; //temp中存的就是基准数 i=left; j=right; while(i!=j) { //顺序很重要,要先从右边开始找 while(a[j]>=temp && i

php版

function quicksort($str){     if(count($str)<=1) return $str;//如果个数不大于一,直接返回     $key=$str[0];//取一个值,稍后用来比较;     $left_arr=array();     $right_arr=array();     $count = count($str);    for($i=1;$i<$count;$i++){//比$key大的放在右边,小的放在左边;         if($str[$i]<=$key)             $left_arr[]=$str[$i];         else             $right_arr[]=$str[$i];     }     $left_arr=quicksort($left_arr);//进行递归;     $right_arr=quicksort($right_arr);     return array_merge($left_arr,array($key),$right_arr);//将左中右的值合并成一个数组; }//以下是测试 $str=array(5,3,8,2,5,9,7,2,1,4,0); print_r(quicksort($str));

转载地址:http://poaql.baihongyu.com/

你可能感兴趣的文章
记录专用
查看>>
基本表单的开发
查看>>
SNMPTRAP方式
查看>>
找回 macOS 10.12 Sierra 安全性与隐私的设置中
查看>>
字符串匹配
查看>>
JAVASCRIPT中数字字符串比较大小
查看>>
过时date.toLocaleString()的解决方法
查看>>
mybatis三种like查询写法
查看>>
CentOS7编译安装LAMP(CentOS7、httpd-2.4、php-7.1、mariadb-10.2、memcached-3.0.4)
查看>>
CCHide & CCShow
查看>>
Oracle11g闪回技术
查看>>
MathType破解版中公式保存后字体会变化?
查看>>
链式队列
查看>>
2.424 - Integer Inquiry
查看>>
PHP7.2环境(含swoole、redis、inotify)
查看>>
magento 503 Service错误解决方案
查看>>
[Cocoa]深入浅出 Cocoa 之 Core Data(3)- 使用绑定
查看>>
ssh互信失败
查看>>
[网络通信]使用fork的TCP通信服务端重起bind问题
查看>>
使用Maven创建的springmvc工程发布到tomcat
查看>>