PHP中数组的三种排序方法

一、冒泡排序法

说明：找到最大的数，排列到最后面，然后继续找

例：

$arr = array(3,5,-1,0,2);

for($i=0;$i<count($arr)-1;$i++){

for($j=0;$j<count($arr)-1-$i;$j++){

if($arr[$j]>$arr[$j+1]){

$temp = $arr[$j];

$arr[$j]=$arr[$j+1];

$arr[$j+1]=$temp;

}

理解：

3，5，-1，0，2

//从第一个数开始往后比较，如果比后面的数大则与后面的数调位置

//第一次，3小于5，那么不变

//第二次，5大于-1，那么变成

3，-1，5，0，2

//第三次，5大于0

3，-1，0，5，2

//第四次，5大于2

3，-1，0，2，5

至此完成一次内循环，此时最后一个数完成排序，下次将不参与

3，-1，0，2，5

第二次外循环开始

第一次：3大于-1

-1，3，0，2，5

第二次：3大于0

-1，0，3，2，5

第三次：3大于2

-1，0，2，3，5

至此完成后面两位数的排序了，接下来类推

-1，0，2，3，5

二、选择排序法

说明：先假设第一个数就是最小的数，然后将后面的数依次与它比较，如果假设的数不是最小的数，就将它与后面的最小的数调换位置

$arr=array(2,1,-1,3,0);

for($i=0;$i<count($arr)-1;$i++){

$minval = $arr[$i];

$minindex = $i;

for($j=1+$i;$j<count($arr);$j++){

if($arr[$j]<$minval){

$minval = $arr[$j];

$minindex = $j;

}

$temp = $arr[$i];

$arr[$i] = $arr[$minindex];

$arr[$minindex] = $temp;

}

理解：

2，1，-1，3，0

//先假设第一个数2为最小值，它后面的数依次与2做比较，寻找到最小的那个数

过程：

1小于2，那么minval=1

-1小于1，那么minval=-1

3大于-1，不变

0大于-1，不变

那么现在就找到了该数组中最小的数了为-1

将-1与2调换位置就完成第一个数的排序了

那么现在数组变成

-1，1，2，3，0

现在第一个数-1已经为有序，所以不参与比较了，往后面继续

现在假设minval=1

2大于1，不变

3大于1，不变

0小于1，那么minval=0

现在一次循环完成，调换0与1的位置完成第二个数的排序

那么现在数组变成

-1，0，2，3，1

//后面的推法与上面相同。。。

三、插入排序法

说明：先假设一个数组中的第一个数为单独的有序数组，再将后面的一个数与它【这里随它I的增长，就变成它们了】做比较，如果后面的数比假设的数还小，则将小的那个数后移，最后将那个数移到最前面

$arr=array(2,1,-1,3,0);

for($i=1;$i<count($arr);$i++){

$insertval=$arr[$i];

$insertindex = $i-1;

while($insertindex>=0 && $insertval<$arr[$insertindex]){

$arr[$insertindex+1]=$arr[$insertindex];

$insertindex--;

}

$temp = $arr[$i];

$arr[$insertindex+1]=$insertval;

}

理解：

2，1，-1，3，0

//第一次，先保存待插入的数1为insertval，再拿 insertval 与2比较，1小于2，所以把2后移，变成如下的图

2，2，-1，3，0

//此时2前面没有数字了，insertindex=0，所以比较完成，那么将insertval插入到寻找到的这个位置。变成如下图

1，2，-1，3，0

//此时，1，2变成有序数组

//第二次，先保存待插入的数-1为insertval，再拿insertval与2做比较，-1小于2，所以把2后移，变成如下图

1，2，2，3，0

//此时，再拿insertval与1做比较，-1小于1，那么把-1后移，变成如下图（这就是一个拿待插入数与前面的有序数组比较的过程）

1，1，2，3，0

//此时，insertindex到头了，所以将insertval插入该位置

-1，1，2，3，0

//后面推法如上

转载于:https://www.cnblogs.com/cnbeir/archive/2012/05/05/2484608.html

PHP中数组的三种排序方法相关推荐

php冒泡插入选择排序,说说PHP数组的三种排序(冒泡/选择/插入)方法
说说PHP数组的三种排序(冒泡/选择/插入)方法 PHP #数组 #排序 #冒泡 #选择 #插入2012-05-30 10:17 一.冒泡排序法说明:找到最大的数,排列到最后面,然后继续找例: $ ...
java定义数组_java中数组的三种定义方式_java中数组的定义及使用方法（推荐）...
java中数组的三种定义方式 java中,数组是一种很常用的工具,今天我们来说说数组怎么定义［java］ view plain copy /** * 数组的三种定义方法 * 1.数组类型［］数组名 ...
二叉树的三种排序方法
二叉树的三种排序方法 1.前序排列 :根-左子-右子 1->2->4->5->8->10->9->3->6->7 2.中序排列:左子-根-右子 4 ...
php页面底部信息居中,css底部如何局中？css三种居中方法
本篇文章给大家带来的内容是关于css底部如何局中?css三种居中方法,有一定的参考价值,有需要的朋友可以参考一下,希望对你有所帮助. 某天组长让我改一个表格的样式,要求底部局中.当时想很简单的嘛,哼哧 ...
Java数组的三种定义方法
Java数组的三种定义方法 1.第一种适合不用初始化的数组.数组特别长的时候,不初始化,值都是默认值. 2.第二种定义适合直接初始化数组 3.第三种匿名数组适合直接给方法传入参数时使用 1.第一种适合 ...
数组的四种排序方法介绍
最近在学习和练习一些算法方面的知识,发现在java中运用数组进行排序一般就四种方法:快速排序法.冒泡法.选择排序法.插入排序法.我们只要掌握这四种排序方法,基本上就能解决所有的排序问题.所以我接下来就 ...
打开计算机后无法最小化,最小化窗口后无法在任务栏中显示的三种解决方法...
[文章导读]最近有用户反映打开的窗口最小化后无法在任务栏中显示,通常情况下点击程序的最小化按钮都会显示在任务栏中,方便我们点击再次打开. 最近有用户反映打开的窗口最小化后无法在任务栏中显示,通常情况下 ...
JavaScript中函数的三种定义方法
JavaScript中函数定义的三种方法. 函数的三种定义方法分别是:函数定义语句.函数直接量表达式和Function()构造函数的方法.下面依次介绍这几种方法具体怎么实现. 1. 函数定义语句 // ...
Go中的三种排序方法
排序操作是很多程序经常使用的操作.尽管一个简短的快排程序只要二三十行代码就可以搞定,但是一个健壮的实现需要更多的代码,并且我们不希望每次我们需要的时候都重写或者拷贝这些代码.幸运的是,Go内置的sor ...

PHP中数组的三种排序方法

PHP中数组的三种排序方法相关推荐

最新文章

热门文章