php三个数字比较大小排序,php中常用的4种实现数字大小排序的冒泡选择等算法函数代码…

  • Post author:
  • Post category:php


分别用冒泡排序法,快速排序法,选择排序法,插入排序法将下面数组中按照从小到大的顺序进行排序。

本站收录这篇文章php中常用的4种实现数字大小排序的冒泡选择等算法函数代码,详细解说文章中相关排序 冒泡 算法 函数 技术与知识,欢迎能给大家一些在这方面的支持和帮助!下面是详细内容:

php中常用的4种实现数字大小排序的冒泡选择等算法函数代码

命题如下:分别用冒泡排序法,快速排序法,选择排序法,插入排序法将下面数组中的值按照从小到大的顺序进行排序。

$arr(1,43,54,62,21,66,32,78,36,76,39);

1. 冒泡排序

思路分析:在要排序的一组数中,对当前还未排好的序列,从前往后对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即,每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。

代码实现:

$arr=array(1,43,54,62,21,66,32,78,36,76,39);

function bubbleSort($arr)

{

$len=count($arr);

//该层循环控制 需要冒泡的轮数

for($i=1;$i

{ //该层循环用来控制每轮 冒出一个数 需要比较的次数

for($k=0;$k

{

if($arr[$k]>$arr[$k+1])

{

$tmp=$arr[$k+1];

$arr[$k+1]&