バブルソートの実装原理
①まず整理したい数字をすべて作業リストに入れます。
② リストの最初の数字から最後から2番目の数字までを1つずつ確認し、ある桁の数字が次の桁より大きい場合は、その次の桁と入れ替えます。
③交換できなくなるまで②を繰り返します。
コードの実装
コードをコピー コードは次のとおりです。
function bubbingSort(配列 $array )
{
for($i=0, $len=count($array)-1; $i<$len; $i)
{
for($j= $len;$j>$i; --$j)
> 🎜> $array[$j] = $array[$j-1];
$array[$j- 1] = $temp;
}
}
}
return $array;
}
print '
';<br> print_r(bubbingSort( array(1,4,22,5,7,6,9))) ;<br> print '';
コードをコピー
コードは次のとおりです。function QuickSort(array $array) {
$len = count($array); if($len {
return $array;
}
$key = $array[0 ];
$left = array();
$right = array();
for($i=1; $i {
if( $array[ $i] < $key)
= $array[ $i];
}
}
$left = クイックソート($left);
$right = クイックソート( $right);
return array_merge($left, array($key) , $right);
}
print '
';<br> print_r(quickSort(array( 1,4,22,5,7,6,9)));<br> print '';
![[Web フロントエンド] Node.js クイック スタート](https://img.php.cn/upload/course/000/000/067/662b5d34ba7c0227.png)
