PHP排序算法(冒泡排序,快速排序)

PHP排序算法(冒泡排序,快速排序)
气泡分选原理

首先,所有要排序的数字都放在工作列表中。
第二,从倒数第一个数到倒数第二个数,逐一核对:如果一个数字上的数字大于下一个数字,它将与下一个数字进行交换。

重复步骤2,直到不能再交换为止。

代码实现
复制代码代码如下所示:
< PHP
功能bubbingsort(数组)
{
对于($ = 0,$ =数(数组)- 1;$ i $;
{
为($ = =;
{
如果(数组$ { $ J } <数组$ { $ J-1 })
{
$ $ $数组};
数组$ { $ J } =数组{ $ J-1 };
数组$ { $ J-1 } = $温度
}
}
}
返回数组;
}

打印';
print_r(bubbingsort(阵列(1,4,22,5,7,6,9)));
打印';
快速排序实现原理
分而治之的思想是确保列表的前半部分比上半部分小,然后分别对上半部分和下半部分进行排序,使整个列表有秩序。

代码实现
复制代码代码如下所示:
功能快速排序(数组)
{
元=数组数(数组);
如果(1美元)
{
返回数组;
}
$ = $数组{ 0 };
$ =数组();
数组();
($ i = 1;$ i;
{
如果(数组{ $ I })
{
$左$ $ $;
}
其他的
{
$右= $数组{ $ I };
}
}
为左= quicksort($左);
快速排序(右右=美元美元);
返回array_merge(合左阵($键),$权);
}

打印';
print_r(快速排序(阵列(1,4,22,5,7,6,9)));
打印';
免责声明:本网信息来自于互联网,目的在于传递更多信息,并不代表本网赞同其观点。其原创性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺,并请自行核实相关内容。本站不承担此类作品侵权行为的直接责任及连带责任。如若本网有任何内容侵犯您的权益,请及时联系我们,本站将会在24小时内处理完毕。
相关文章
返回顶部