有1~5000一组乱序数列,请使用伪代码对该数进行排列
先把1-5000組成一個數(shù)組
冒泡排序法
$arr=array(1,2,3,4,5,6,7,8,9.....5000);
$total=count($arr);
For($i=0;$i<$total;$i++){
For($j=0;$j<$total-1;$j++){
If($arr[$j]>$arr[$j+1]){
$tmp=$arr[$i];
$arr[$j]=$arr[$j+1];
$arr[$j+1]=$tmp;
}
}
}
快速排序法
$arr=array(1,2,3,4,5,6,8,9,.........5000);
$total=count($arr);
Function quick($arr){
$left=array();
$right=array();
If($total<=1){
Return $arr;
}
For($i=1;$i<$total;$i++){
If($arr[0]>$arr[$i]){
$left[]=$arr[$i];
}else{
$right[]=$arr[$i];
}
}
$left=quick($left);
$right=quick($right);
Return array_merge($left,array($arr[0]),$right);
}
轉(zhuǎn)載于:https://www.cnblogs.com/dai-idiot/p/4630657.html
總結(jié)
以上是生活随笔為你收集整理的有1~5000一组乱序数列,请使用伪代码对该数进行排列的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: oracle仲裁磁盘是一块磁盘吗,基于A
- 下一篇: 通讯录