冒泡排序
欢迎大家指正、评论。
一：原理
比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。针对所有的元素重复以上的步骤，除了最后一个。持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
二：特点：
时间复杂度： O（n²）算法稳定性： 稳定排序算法实 质 ： 把小（大）的元素往前（后）调
三、代码示例：
/**
* 冒泡排序
* @param array $arr 数组
* @param boolean $asc 是否升序
* @return array
*/
function bubble_sort(
$arr,
$asc=
true){
$len =
count(
$arr);
for (
$j=0;
$j <
$len-1;
$j++
) {
$isChange = 0
;
//因为每次都会将最大值或最小值，放到最后
//所以只需要比较到 总大长度-1-第几轮
for (
$i=0;
$i <
$len-1-
$j;
$i++
) {
$needChange = 0
;
if(
$asc){
if(
$arr[
$i]>
$arr[
$i+1
]){
$needChange = 1
;
}
}else{
if(
$arr[
$i]<
$arr[
$i+1
]){
$needChange = 1
;
}
}
if(
$needChange==1
){
$tmp =
$arr[
$i+1
];
$arr[
$i+1] =
$arr[
$i];
$arr[
$i] =
$tmp;
$isChange = 1
;
}
}
if(
$isChange == 0
){
//如果当次没有交换
//表示已完成排序
break;
}
}
return $arr;
}
四、总结
冒泡排序，每一轮循环都会出现一个最大值(倒序的话是最小值)。最大循环次数 = （数组长度-1）。优化思路就是，判断当次循环是否有交换，如果没有说明已排好序。
转载于:https://www.cnblogs.com/gyfluck/p/10569866.html
相关资源：JAVA上百实例源码以及开源项目
