php实现排序算法(一) 冒泡排序 快速排序
2015-07-24 01:05
567 查看
好久没有来练习的自己的算法技能了以至于很多基本的算法都快忘记了。
以前用c写的算法也不多。那么今天开始吧!以后坚持每天晚上编写一些简单的算法,坚持练习!
分比另一部分所有数据都小,然后按此方法对着两部分的数据分别进行快速排序,整个排序过程可以递归进行,以此
达到数据变成有序序列。
?>
以前用c写的算法也不多。那么今天开始吧!以后坚持每天晚上编写一些简单的算法,坚持练习!
第一篇 冒泡排序
冒泡排序是最简单基础的排序,但是由于好久没写代码了,一开始写下去还是不流畅。。。罪过罪过 冒泡排序原理,每次从待排序的序列里面选出一个最大或者最小的元素放到已经排好序的序列后面。知道最后待排序的序列为无; 以下是用php实现的冒泡排序, 注意以下几点: 1)当带排序的数组为无的时候直接退出,避免出错。 2) 尼玛数组都忘记怎么写了,我真是该死。
<?php function bubblesort($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)
原理: 快速排序是对冒泡排序的一种改进,基本思想是通过一趟排序将要排序的数据分成两部分,其中的一部
分比另一部分所有数据都小,然后按此方法对着两部分的数据分别进行快速排序,整个排序过程可以递归进行,以此
达到数据变成有序序列。
<?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));
?>
相关文章推荐
- php正则表达式获取内容所有链接
- PHPCMS调用相关
- 基于window下的jenkins php集成环境搭建分享(1)
- ntpdate
- ubuntu9(bt5)下安装TP-LINK TL-WN823N无线网卡驱动(rtl8192cu芯片组)
- php闭包实例
- PHP 安全编程建议
- OX01: Web Speder 入门
- Win7操作系统下搭建FTP服务器
- PHP 数组
- 第二周第四天(解析/过滤文件/找d盘里的所有txt文件/FileInputStream/FileOutputStream/拷贝文件/readLine读取一个文本行/在一个文档里写入内容)
- Num 10 : HDOJ: 题目1093 :A+B for Input-Output Practice (V)
- 当 PHP 遇到 PDF
- PHP的MySQLi函数库的使用 以及 表单的字符编码配置
- 非常好用的两个PHP函数 serialize()和unserialize()
- 如何判断PHP 是线程安全还是非线程安全的
- php多线程thread开发与应用的例子
- php session文件修改路径
- ***PHP多线程pthreads 实现QQ号码爬虫
- (转)PHP函数spl_autoload_register()用法和__autoload()介绍