冒泡排序算法共享的另一个PHP实现

经典冒泡排序法一直是许多程序使用的排序方法之一,冒泡排序法比PHP系统函数排序法更有效。本章不讨论性能,因此我们不将它与系统性能进行比较。

冒泡排序的意思大概是比较把相邻的两个数,然后通过排序的大小直到最后两位数字。因为它总是在排序过程中的一小部分,大量放回,这相当于气泡的上升,因此它被称为冒泡排序。但事实上,在实际过程中,也可以根据自己的需要交替使用。



< PHP

*在PHP中使用冒泡排序
* /

预声明数组
$ ARR =阵列(12,45,28,30,88,67);
返回原始数组;
print_r($ ARR);

冒泡排序
功能的冒泡($ ARR){
用于第一层遍历
为($我= 0,k =计数($ ARR);美元美元美元我< K;i++){
每个元素和外部元素数组中的第二层遍历
下面是i + 1外部返回当前元素
对于($ = $ i + 1;$ j $ K;$ + +){
内部和外层之间的两个号
如果($ ARR { $我} {,} << ARR美元美元){
将第一个数组分配给临时变量
美元美元美元临时= { }度{J}.;
交换位置
ARR { } = J美元美元美元美元ARR {我};
从临时变量赋值中返回
ARR {我} =美元美元美元的温度;
}
}
}
返回一个已排序的数组
返回的数组;
}

已排序数组的直接打印
回声排序;
print_r(冒泡($ ARR));

>



通过上面的代码执行结果

原始数组

复制代码如下:数组({ 0 } = 12 { 1 } > 45 { 2 } = > 28 { 3 } = 30 { 4 } = 88 { 5 } = 67)

排序后

复制代码如下:数组({ 0 } = 88 { 1 } > 67 { 2 } = > 45 { 3 } = 30 { 4 } = 28 { 5 } = 12)

这就是泡沫法则的例子,简单的!没有神马困难。