快排

function quicksort($str){

if(count($str)<=1) return $str;//如果个数不大于一，直接返回

$key=$str[0];//取一个值，稍后用来比较；

$left_arr=array();

$right_arr=array();

for($i=1;$i

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));

?>

冒泡排序

function bubbingSort(array $array)

{

for($i=0, $len=count($array)-1; $i

{

for($j=$len; $j>$i; --$j)

{

if($array[$j] < $array[$j-1])

{

$temp = $array[$j];

$array[$j] = $array[$j-1];

$array[$j-1] = $temp;

}

}

}

return $array;

}

print '

';

print_r(bubbingSort(array(1,4,22,5,7,6,9)));

print '';

Java排序算法分析与实现：快排、冒泡排序、选择排序、插入排序、归并排序(二)

一.概述: 上篇博客介绍了常见简单算法:冒泡排序.选择排序和插入排序.本文介绍高级排序算法:快速排序和归并排序.在开始介绍算法之前,首先介绍高级算法所需要的基础知识:划分.递归,并顺带介绍二分查找算法 ...

排序方法之标准库中的快排 qsort ()函数

C标准库qsort()函数的用法(快排) 使用快速排序例程进行排序 头文件:stdlib.h 用 法: void qsort(void *base, int  nelem, int  width, i ...

python 冒泡排序，快排

一.冒泡排序 1.1.冒泡的原理 比较相邻的元素.如果第一个比第二个大,就交换他们两个. 对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对.在这一点,最后的元素应该会是最大的数. 针对所有的 ...

java排序，冒泡排序，选择排序，插入排序，快排

冒泡排序 时间复杂度:O(n^2) 空间复杂度O(1) 稳定性:稳定 比较相邻的元素.如果第一个比第二个大,就交换他们两个. 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对.这步做完后,最 ...

基于visual Studio2013解决算法导论之010快排中应用插入排序

 题目 快排中引用插入排序 解决代码及点评 #include #include #include

&lbrack;剑指Offer&rsqb;39-数组中出现次数超过一半的数字(快排延申，找第k大数同理)

题目链接 https://www.nowcoder.com/practice/e8a1b01a2df14cb2b228b30ee6a92163?tpId=13&tqId=11181&t ...

c语言中使用自带的qsort(结构体排序)&plus; 快排

c中没有自带的sort函数emm 不过有自带的qsort函数 (其实用法都差不多(只是我经常以为c中有sort 头文件要用 #include 一定要重新把指针指向的值 ...

Java常见的几种排序算法-插入、选择、冒泡、快排、堆排等

本文就是介绍一些常见的排序算法.排序是一个非常常见的应用场景,很多时候,我们需要根据自己需要排序的数据类型,来自定义排序算法,但是,在这里,我们只介绍这些基础排序算法,包括:插入排序.选择排序.冒泡排 ...

C语言实现单向链表及其各种排序(含快排，选择，插入，冒泡)

#include #include #define LEN sizeof(struct Student) struct Student / ...

随机推荐

iOS10 推送必看&lpar;基础篇&rpar;

虽然这篇文章比较长,也不好理解,但是还是建议大家收藏,以后用到的时候,可以看看,有耐心的还是读一读. 这篇文章开始,我会跟大家好好讲讲,苹果新发布的iOS10的所有通知类. 一.创建本地通知事例详解: ...

linux系统加快大文件的写入速度

linux系统加快大文件的写入速度 setvbuf进行优化内存IO

silverlight 用户浏览器未安装SL插件问题

1.在Silverlight启动页面

PHP 生成&period;csv 文件并下载到浏览器

近期做了一个项目须要把订单的信息显示出来.而且可以把相关信息放到一个.csv 文件里,下载到浏览器.首先我要说明的是.csv 文件,PHP 有专门的函数去解析该类型的文件,相关函数大家可以去官网查看. ...

IP分类地址——a，b，c 类是如何划分的

今天IP网络使用32位地址,点分十进制格式,如172.16.0.0.地址格式:IP地址=网络地址+主机地址 或 IP地址=主机地址+子网地址+主机地址. IP地址类型 当互联网最初的设计,为了便于网络 ...

【译】深度双向Transformer预训练【BERT第一作者分享】

目录 NLP中的预训练 语境表示 语境表示相关研究 存在的问题 BERT的解决方案 任务一:Masked LM 任务二:预测下一句 BERT 输入表示 模型结构--Transformer编码器 Tra ...

&lbrack;原创&rsqb;AndroBugs&lowbar;Framework Android漏洞扫描器介绍

[原创]AndroBugs_Framework Android漏洞扫描器介绍 1 AndroBugs_Framework Android 漏洞扫描器简介 一款高效的Android漏洞扫描器,可以帮助开 ...

&lbrack;Unity插件&rsqb;Lua行为树&lpar;三&rpar;：组合节点Sequence

Sequence的继承关系如下: Sequence->Composite->ParentTask->Task 上一篇已经实现了简单版本的ParentTask和Task(基于Behav ...

C&num;多线程和线程池&lbrack;转&rsqb;

1.概念  1.0 线程的和进程的关系以及优缺点 windows系统是一个多线程的操作系统.一个程序至少有一个进程,一个进程至少有一个线程.进程是线程的容器,一个C#客户端程序开始于一个单独的线程,C ...