摘要:需求:分别用 冒泡排序法,选择排序法,插入排序法,快速排序法将下面数组中 的值按照从小到的顺序进行排序。 $arr = array(1,33,3,345,5,63,7,822,9,512);1.冒泡排序...
需求:分别用 冒泡排序法,选择排序法,插入排序法,快速排序法将下面数组中 的值按照从小到的顺序进行排序。
$arr = array(1,33,3,345,5,63,7,822,9,512);
1. 冒泡排序
思路分析:在要排序的一组数中,对当前还未排好的序列,从前往后对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即,每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。function bubble_sort($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] = $arr[$k];
$arr[$k] = $tmp;
}
}
}
return $arr;
}
2. 选择排序
思路分析:在要排序的一组数中,选出最小的一个数与第一个位置的数交换。然后在剩下的数当中再找最小的与第二个位置的数交换,如此循环到倒数第二个数和最后一个数比较为止。function select_sort($arr){
$len = count($arr);
for($i=0; $i
$p = $i;
for($j=$i+1; $j
if($arr[$p] > $arr[$j]) {
$p = $j;
}
}
if($p != $i) {
$tmp = $arr[$p];
$arr[$p] = $arr[$i];
$arr[$i] = $tmp;
}
}
return $arr;
}
3.插入排序
思路分析:在要排序的一组数中,假设前面的数已经是排好顺序的,现在要把第n个数插到前面的有序数中,使得这n个数也是排好顺序的。如此反复循环,直到全部排好顺序。function insert_sort($arr){
$len = count($arr);
for($i=1; $i
$tmp = $arr[$i];
for($j=$i-1;$j>=0;$j--) {
if($tmp < $arr[$j]) {
//发现插入的元素要小,交换位置,将后边的元素与前面的元素互换
$arr[$j+1] = $arr[$j];
$arr[$j] = $tmp;
} else {
//如果碰到不需要移动的元素,由于是已经排序好是数组,则前面的就不需要再次比较了。
break;
}
}
}
return $arr;
}
4.快速排序
思路分析:选择一个基准元素,通常选择第一个元素或者最后一个元素。通过一趟扫描,将待排序列分成两部分,一部分比基准元素小,一部分大于等于基准元素。此时基准元素在其排好序后的正确位置,然后再用同样的方法递归地排序划分的两部分。function quick_sort($arr){
//判断参数是否是一个数组
if(!is_array($arr)) return false;
//递归出口:数组长度为1,直接返回数组
$length = count($arr);
if($length<=1) return $arr;
//数组元素有多个,则定义两个空数组
$left = $right = array();
//使用for循环进行遍历,把第一个元素当做比较的对象
for($i=1; $i
//判断当前元素的大小
if($arr[$i] < $arr[0]){
$left[] = $arr[$i];
}else{
$right[] = $arr[$i];
}
}
//递归调用
$left = quick_sort($left);
$right = quick_sort($right);
//将所有的结果合并
return array_merge($left,array($arr[0]),$right);
}