function bubbleSort($a){
$num =count($a);
if($num<=1){return $a;}
for($i=0;$i<$num;$i++){
for($j=$num-1;$j>$i;$j--){ // 注意j的范围
if($a[$j]<$a[$j-1]){
$temp =$a[$j];
$a[$j]=$a[$j-1];
$a[$j-1] =$temp;
}
}
}
return $a;
}
// 快速排序
function quick_sort($a){
$num =count($a);
if($num<=1){
return $a;
}
$left =array();
$right =array();
$baseValue = $a[0];
for($i=1;$i<$num;$i++){
if($a[$i]<$baseValue){
$left[]=$a[$i];
}
else{
$right[]=$a[$i];
}
}
$data_left=quick_sort($left);
$data_right=quick_sort($right);
return array_merge($data_left,array($baseValue),$data_right);
}
function show($a){
for($i=0;$i<count($a);$i++){
echo $a[$i].'';
}
echo '<br>';
}
//插入排序
⒈ 从第一个元素开始,该元素可以认为已经被排序
⒉ 取出下一个元素,在已经排序的元素序列中从后向前扫描
⒊ 如果该元素(已排序)大于新元素,将该元素移到下一位置
⒋ 重复步骤3,直到找到已排序的元素小于或者等于新元素的位置
⒌ 将新元素插入到下一位置中
⒍ 重复步骤2
function insertSort($a){
$num =count($a);
if($num<=1){return $a;}
for($i=1;$i<$num;$i++){
show($a);
$baseIndex =$i;
$insertEle = $a[$i]; #待插入元素
for($j=$i-1;$j>=0;$j--){
if($insertEle<$a[$j]){
$a[$j+1]=$a[$j];
//将前面的数设置为 当前需要交换的数
$arr[$j] = $insertEle;
}
else{ break;}
}
}
return $a;
}
// 选择排序
function selectSort($a){
$num = count($a);
for($i=0;$i<$num-1;$i++){
$min =$i;
for($j=$i+1;$j<$num;$j++){
if($a[$min]>$a[$j]){
$min = $j;
}
}
$tmp =$a[$min];
$a[$min]=$a[$i];
$a[$i]=$tmp;
}
return $a;
}
排序算法php
最新推荐文章于 2023-12-05 16:36:38 发布