这是一个php中快速排序字母,php 快速排序

最新推荐文章于 2023-04-21 23:37:21 发布
最新推荐文章于 2023-04-21 23:37:21 发布
阅读量94 收藏
点赞数
文章标签： 这是一个php中快速排序字母

快速排序是以其中一个数为比较标准，其他比较的数分块处理，应用递归按相同想法处理数据

比如：4 3 6 2 1 7 8

以4为比较对象 排序为 3 2 1 6 7 8

左边为 3 2 1 右边 为 6 7 8

左右两边再次分块排序 分别为 2 1 和 7 8  然后 2 1 和 7 8 再次排序

//快速排序

$arr_test = array(4,2,9,3,6,7,1,5,4,5,'a','d','c','b','A','B','D','C','a');

function fastSort($sortarr){

if(count($sortarr) <= 1) {

return $sortarr;

}

$start = $sortarr[0];

$middle = array();

$left = array();

$right = array();

foreach($sortarr as $key => $val){

if(ord($val) > ord($start)) {

array_push($right,$val);

} elseif(ord($val) < ord($start)) {

array_push($left,$val);

} else {

array_push($middle,$val);

}

}

$left = fastSort($left);

$right = fastSort($right);

return array_merge($left,$middle,$right);

}

$aaa = fastSort($arr_test);

var_dump($aaa);

e9f2946351b8074d73fa5e45ef81a0e4.png

&lbrack;C&num;&rsqb;&lbrack;算法&rsqb; 用菜鸟的思维学习算法 -- 马桶排序、冒泡排序和快速排序

用菜鸟的思维学习算法 -- 马桶排序.冒泡排序和快速排序 [博主]反骨仔 [来源]http://www.cnblogs.com/liqingwen/p/4994261.html  目录 马桶排序(令人 ...

算法与数据结构&lpar;十六&rpar; 快速排序&lpar;Swift 3&period;0版&rpar;

上篇博客我们主要聊了比较高效的归并排序算法,本篇博客我们就来介绍另一种高效的排序算法:快速排序.快速排序的思想与归并排序类似,都是采用分而治之的方式进行排序的.快速排序的思想主要是取出无序序列中第一个 ...

&lbrack;算法&rsqb;——快速排序(Quick Sort)

顾名思义,快速排序(quick sort)速度十分快,时间复杂度为O(nlogn).虽然从此角度讲,也有很多排序算法如归并排序.堆排序甚至希尔排序等,都能达到如此快速,但是快速排序使用更加广泛,以至于 ...

排序算法----调用库函数qsort进行快速排序

功 能: 快速排序 头文件:stdlib.h 用 法: void qsort(void *base,int nelem,int width,int (*fcmp)(const void *,const ...

Html5 快速排序演示

快速排序(Quicksort)是对冒泡排序的一种改进.快速排序由C. A. R. Hoare在1962年提出. 它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另 ...

Java 快速排序两种实现

快速排序,只要学习过编程的人肯定都听说过这个名词,但是有时候写的时候还真蒙住了,网上搜罗了下以及查阅了"introduction to algorithm",暂时找到两种实现快排的 ...

java基础算法之快速排序

快速排序(Quicksort)是对冒泡排序的一种改进.在大学学过之后现在基本忘了,最近在好多地方都看到说快速排序在面试会问到,于是自己也准备重新拾起以前忘记的东西来,慢慢的积累自己的基础知识.figh ...

PAT 1045&period; 快速排序&lpar;25&rpar;

著名的快速排序算法里有一个经典的划分过程:我们通常采用某种方法取一个元素作为主元,通过交换,把比主元小的元素放到它的左边,比主元大的元素放到它的右边. 给定划分后的N个互不相同的正整数的排列,请问有多 ...

快速排序中的partition函数的枢纽元选择，代码细节，以及其标准实现

很多笔试面试都喜欢考察快排,叫你手写一个也不是啥事.我很早之前就学了这个,对快速排序的过程是很清楚的.但是最近自己尝试手写,发现之前对算法的细节把握不够精准,很多地方甚至只是大脑中的一个映像,而没有理 ...

php冒泡排序和快速排序

如有错误,请指出... //快速排序(array_merge整合数组)function quick_sort($arr){ $num=count($arr); if($num<=1){ retu ...

随机推荐

Android 摇一摇之双甩功能

Android 摇一摇之双甩功能 最近做一个摇一摇的功能 网上相关代码很多 但是这次的需求有点奇葩 要求是摇两次才生效 看起来好像很简单 但真正要做遇到的问题还是很多 时间限制 机型灵敏性 摇动的方式 ...

git 几款好用的客户端工具

虽然git命令非常好用,但客户端UI工具掌握起来.使用起来更加容易.如果你不想用git命令的话,那就用UI工具代替吧. 下面介绍下几款好用的git工具 1.tortoiseGit for Mac (这 ...

学习pthreads，创建和终止多线程

更CPU多线程编程,通过笔者的研究发现,,pthreads使用日趋广泛.它是螺纹POSIX标准,它定义了一组线程的创建和操作API. 配置环境见上博客文章.配置环境后,只需要加入#include &l ...

我的第一个Go web程序 纪念一下

参考Go web编程,很简单的程序: 大致的步骤: 绑定ip和端口 绑定对应的处理器或者处理器函数,有下面两种选择,选择一种即可监听ip及端口 处理器: 定义一个struct结构体 然后让这个结构体实 ...

25个常用PowerShell命令总结

尽管Windows PowerShell已经出现一段时间了,习惯命令行的管理员可能对了解PowerShell功能的基础很感兴趣. 下面我们看看能由Windows PowerShell完成的最常见的25 ...

Maven包查询库

第一个: http://search.maven.org/ 第二个: http://mvnrepository.com/artifact/aspectj/aspectjweaver

汉字转拼音 pinyin4j 字符串 MD

Markdown版本笔记 我的GitHub首页 我的博客 我的微信 我的邮箱 MyAndroidBlogs baiqiantao baiqiantao bqt20094 baiqiantao@sina ...

SPOJCOT2 Count on a tree II

分析 树上莫队裸题. 好博客 树剖的时候不能再次dfs重儿子.(好像是废话,但我因为这个问题调了三小时) 代码 #include #include

拯救者14ISK添加ssd6记录

说起为何,我要安装ssd,拯救者14isk配置也不低,我加了4Gddr4的内存,目前8G内存ddr4/2G独显ddr5显卡GT960/i5-6300处理器.每次开机响应慢,还会出现磁盘100%,很受不 ...

当代恶臭青骚年
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
php 排序方法,php排序方法有几种
weixin_36316574的博客
03-11 1376
php排序方法有：1、冒泡排序，即每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换；2、选择排序 ；3、插入排序，即把第n个数插到前面的有序数中，使得这n个数也是排好顺序的；4、快速排序 。前提：分别用冒泡排序法，快速排序法，选择排序法，插入排序法将下面数组中的值按照从小到大的顺序进行排序。$arr(1,43,54,62,21,66,32,78,36,76,39);推荐：《PHP...
php实现快速排序的三种方法分享
12-18
这是教科书中常见的快速排序实现，也被称为Hoare分区方案。它从两边同时遍历数组，左边找到大于或等于基准的元素，右边找到小于基准的元素，当两者相遇时停止，此时中间位置就是划分点。这种方法在处理相同元素时仍...
PHP排序--冒泡排序
qianmengkk的博客
02-24 6172
前言 这个应该是最大众的排序了。也算是简单排序算法中知名度最高的。 冒泡排序的思路是怎么样的呢？ 首先就是先比较相邻的两个元素，如果满足条件，就交换，否则不动。 然后是再比较接下来的两个相邻的元素，然后满足条件就交换，否则依然不动。 依次循环操作下去，最终一个元素，会固定在最下边。 举例： 数组有5个元素从小到大排序，首先第一个和第二个比，第一个比第二个大，就交换，否则不操作 然后第二个和第三个比较，第二个大于第三个则交换，否则依然不动。直到对比到第四个和第五个对比。 经过一轮的循环对比，最大的数字就下沉到
按字母排序php,php实现姓名根据首字母排序的类与方法(实例代码)
weixin_29477915的博客
03-26 464
PHP将名字按首字母进行排序，具体代码如下所示：PHP;">128) { //汉字开头，汉字没有以U、V开头的$asc=ord($s{0})*256+ord($s{1})-65536;if($asc>=-20319 and $asc<=-20284)return "A";if($asc>=-20283 and $asc<=-19776)return "B";if($a...
php 同时包含中英文的数组按照首字母排序
S_ZaiJiangHu的博客
08-26 374
$arr = explode(' ', '1 11 111 112 12 121 122 a aa aaa aab ab aba abb 阿里 百度 中 中国 中国国 中国中 中中 中中国 中中中'); shuffle($arr); //打乱数组 //collator_sort(collator_create('zh_CN'), $arr); //usort($arr, function($a, $b) { return strnatcmp($a, $b); }); usort($arr, func
用PHP实现经典的5种排序算法
黑夜开发者的博客
04-21 1551
排序算法是一种将一组无序的数据元素按照某个规则(大小、字母序等)排列成有序的序列的算法。常见的排序算法包括冒泡排序、选择排序、插入排序、快速排序、归并排序等。1.冒泡排序：比较相邻元素的大小，如果前面比后面大，则交换两个元素。通过多轮扫描，最大的元素被交换到了最后一位。2.选择排序：每次选取当前未排序部分中最小的元素，放到已排序部分的末尾。3.插入排序：将未排序部分逐个插入到已排序部分中的正确位置，使得已排序部分一直有序。
用php给三个数排序最简方法,PHP_php实现快速排序的三种方法分享，写了三种php快速排示例，第一 - phpStudy...
weixin_42101056的博客
03-28 438
php实现快速排序的三种方法分享写了三种php快速排示例，第一种效率低但最简单最容易理解，第二个是算法导论上提供的单向一次遍历找中值方法，第三种是双向遍历找中值经典快排算法。三组算法实现和比较如下：方法一：该方法比较直观，但损失了大量的空间为代价，使用了效率较低的merge函数。在三种方法中效率最低。最坏情况下算法退化为(O(n*n))function quick_sort($array) {if...
php数组按ascii排序_php 中英文数组排序
weixin_28222493的博客
03-08 569
header('Content-Type: text/plain; charset=utf-8');$arr = explode(' ', '1 11 111 112 12 121 122 a aa aaa aab ab aba abb 阿里 百度 中 中国 中国国 中国中 中中 中中国 中中中');shuffle($arr); //打乱数组//collator_sort(collator_cre...
快速排序算法
波波诸葛伟
11-14 1152
  锁定 本词条由“科普中国”百科科学词条编写与应用工作项目 审核 。 快速排序（Quicksort）是对冒泡排序的一种改进。 快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有...
php 字符串排序算法,PHP常见排序算法
weixin_35835508的博客
03-21 637
1：冒泡排序排序思路：在要排序的一组数中，对当前还未排好的序列，从前往后对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即，每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。我自己的写法public function bubbleSort(){$arr = [100,36,79,1,20,50,49];$num = count($arr);for($i=0; $i...
php数组按出现次数排序,按外观数量排序PHP数组
weixin_42554408的博客
03-09 190
一种快速的方法是构建一个数组/映射,计算原始数组中每个字母/条目的每个实例,对计数的一个进行排序,然后从排序列表中获取唯一值(按顺序).一个示例实现是：$unsorted = array('a', 'b', 'c', 'b', 'd', 'e', 'f', 'f', 'g');// build an array that "counts" each instance/entry$count = a...
PHP基于ICU扩展intl快速实现汉字转拼音及按拼音首字母分组排序的方法
10-19
本文主要介绍利用ICU扩展中的intl库快速实现汉字转为拼音以及按照拼音首字母进行分组排序的方法。 首先，ICU(International Components for Unicode)是一个成熟的开源库，提供对Unicode的全面支持，包括字符集、...
解析PHP中数组元素升序、降序以及重新排序的函数
12-18
总结一下，PHP中处理数组排序的主要函数有`range()`（创建数组）、`sort()`（升序排序）、`rsort()`（降序排序）、`asort()`（关联数组元素值升序排序）、`ksort()`（关联数组关键字升序排序）、`arsort()`（关联...
PHP 数组排序方法总结 推荐收藏
10-29
`range()` 函数可以快速创建一个数组，例如，`range(1, 9)` 会生成一个包含1至9的数字数组。而 `range('a', 'z')` 则可以创建一个从a到z的字母数组。此外，`range()` 函数还可以接受一个额外的参数来定义步长，如 `...
蒙牛智能化改造解决方案.docx
08-17
蒙牛智能化改造解决方案.docx
java基于ssm+jsp BS架构的学生档案管理系统源码 带毕业论文
08-17
【资源说明】 1、开发环境：ssm框架；内含Mysql数据库；JSP技术 2、该资源包括项目的全部源码，下载可以直接使用！ 3、本项目适合作为计算机、数学、电子信息等专业的课程设计、期末大作业和毕设项目，作为参考资料学习借鉴。 4、本资源作为“参考资料”如果需要实现其他功能，需要能看懂代码，并且热爱钻研，自行调试。
机械行业数字化生产供应链产品解决方案.pdf
08-17
机械行业数字化生产供应链产品解决方案.pdf
基于python的个人博客系统的设计与实现代码（包含数据库）
08-17
基于python的个人博客系统的设计与实现代码（包含数据库），含有代码注释，新手也可看懂，个人手打98分项目，导师非常认可的高分项目，毕业设计、期末大作业和课程设计高分必看，下载下来，简单部署，就可以使用。 基于python的个人博客系统的设计与实现代码（包含数据库），含有代码注释，新手也可看懂，个人手打98分项目，导师非常认可的高分项目，毕业设计、期末大作业和课程设计高分必看，下载下来，简单部署，就可以使用。 基于python的个人博客系统的设计与实现代码（包含数据库），含有代码注释，新手也可看懂，个人手打98分项目，导师非常认可的高分项目，毕业设计、期末大作业和课程设计高分必看，下载下来，简单部署，就可以使用。 基于python的个人博客系统的设计与实现代码（包含数据库），含有代码注释，新手也可看懂，个人手打98分项目，导师非常认可的高分项目，毕业设计、期末大作业和课程设计高分必看，下载下来，简单部署，就可以使用。 基于python的个人博客系统的设计与实现代码（包含数据库），含有代码注释，新手也可看懂，个人手打98分项目，导师非常认可的高分项目，毕业设计、期末大作业和课程设
某集团数字化信息管理平台解决方案.pdf
最新发布
08-17
某集团数字化信息管理平台解决方案.pdf
用php写一个快速排序
04-15
好的，以下是一个用 PHP 写的快速排序的例子： ``` function quickSort($arr){ $len = count($arr); if($len <= 1){ return $arr; } $mid = $arr[0]; $left_arr = array(); $right_arr = array(); for($i=1;$i<$len;$i++){ if($arr[$i]<$mid){ $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($mid),$right_arr); } $arr = array(5,1,8,2,7,3,6,4); $arr = quickSort($arr); print_r($arr); ``` 这个代码会对一个数组进行快速排序，将数组按照升序排列。如果你有任何问题或需要进一步解释，可以给我留言。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值