php 冒泡排序 快速排序
来源:互联网 发布:python检测sql注入 编辑:程序博客网 时间:2024/06/08 06:05
<?php
/******
- 冒泡排序:两两交换数值,最小的值在最左边,就如最轻的气泡在最上边。对整列数两两交换一次,最小的数在最左边,每次都能得一个在剩下的数中的最小 的数,“冒”出来的数组成一个有序区间,剩下的值组成一无序区间,且有序区间中每一元素值都比无序区间的小。
- 快速排序:基准数,左右二个数组,递归调用,合并。
- 插入排序:排序区间分成二部分,左边有序,右边无序,从右区间取第一个元素插入左区间,若此元素比左边区间最右边的元素大,留在原处,若此元素比左 边区间最右边的元素小,则插在最右边元素的原位置,同时最右边元素右移一位,计算器减一,重新和前面的元素比较,直到前面的元素比要插入元素小为止,重复 上述步骤。
- 注意区间端点值的处理,及数组的第一个元素下标为0.
***/
$a=array('3','8','1','4','11','7');
print_r($a);
$len = count($a);
//从小到大
for($i=1;$i<$len;$i++)
{
for($j=$len-1;$j>=$i;$j--)
if($a[$j]<$a[$j-1])
{//如果是从大到小的话,只要在这里的判断改成if($b[$j]>$b[$j-1])就可以了
}
}
print_r($a);j
//另一种方法 从小到大
$b=array('4','3','8','9','2','1');
$len=count($b);
for($k=1;$k<$len;$k++)
{
for($j=$len-1,$i=0;$i<$len-$k;$i++,$j--)
if($b[$j]<$b[$j-1]){
//如果是从大到小的话,只要在这里的判断改成if($b[$j]>$b[$j-1])就可以了
}
print_r($b);
echo "<br>";
}
//下面的这个执行效率更高
function maopao($arr)
{
}
$shuz = array('2','4','1','8','5');
$bb = maopao($shuz);
print_r($bb);
// 快速排序
function kuaisu($arr){
}
$arr = array(23,98,54,2,9,62,34);
print_r(kuaisu($arr));
?>
- php 冒泡,快速排序
- php 冒泡排序 快速排序
- php 冒泡排序 快速排序
- php 冒泡排序&快速排序
- php排序算法(冒泡排序,快速排序)
- PHP -快速排序 -选择排序 -冒泡排序
- PHP实现快速排序与冒泡排序
- php冒泡排序与快速排序算法
- PHP实现冒泡排序和快速排序
- php的冒泡排序和快速排序
- php冒泡排序和快速排序
- php 冒泡排序 快速排序 二分查找
- 冒泡排序,选择排序,插入排序,快速排序(PHP)
- PHP常用排序算法 冒泡排序 快速排序 插入排序
- php 冒泡排序,选择排序、插入排序、快速排序
- 快速排序 冒泡排序
- 快速排序、冒泡排序
- 冒泡排序 快速排序
- Android layout布局属性、标签属性总结大全。
- 大学学习
- Matlab clear, clc 和close函数
- java中setvisible放在最后
- DevExpress中TreeList的一个节点改变父节点也要改变的实例
- php 冒泡排序 快速排序
- **(leetcode_string) Valid Parentheses
- C#中的线程(一)入门
- 由8086看汇编语言之--MOV编
- C语言(四)
- 【汇编指令】数据处理指令之算术指令集
- 记录点滴之优化应用性能:Activity里面不要使用静态常量
- 批量删除
- iptables --- auto script