PHPカクテルソートアルゴリズムの実装(コード例)

藏色散人
リリース: 2023-04-05 14:28:01
オリジナル
2345 人が閲覧しました

カクテル ソートは、双方向バブル ソート、シェーカー ソート、リップル ソート、シャッフル ソート、シャトル ソートとも呼ばれます。バブル ソートの一種であり、安定したソート アルゴリズムであり、比較ソートでもあります。

PHPカクテルソートアルゴリズムの実装(コード例)

このアルゴリズムは、リストを走査するたびに両方向にソートするという点でバブル ソートとは異なります。このソート アルゴリズムは実際にはバブル ソートよりも実装が難しく、バブル ソートのタートル問題を解決します。パフォーマンスはわずかに向上するだけで、漸近的なパフォーマンスは向上しません。バブルと同様、教育には役立ちますが、実用的な意味はありません。

#カクテルソート視覚化アニメーションの例は次のとおりです。

PHPカクテルソートアルゴリズムの実装(コード例)

##PHP カクテルソートコードの例は次のとおりです。 :

 $my_array[$i+1]){ list($my_array[$i], $my_array[$i+1]) = array($my_array[$i+1], $my_array[$i]); $swapped = true; } } } if ($swapped == false) break; $swapped = false; for($i=count($my_array)-1;$i>=0;$i--){ if(isset($my_array[$i-1])){ if($my_array[$i] < $my_array[$i-1]) { list($my_array[$i],$my_array[$i-1]) = array($my_array[$i-1],$my_array[$i]); $swapped = true; } } } }while($swapped); return $my_array; } $test_array = array(3, 0, 2, 5, -1, 4, 1); echo "原始数组:\n"; echo implode(', ',$test_array ); echo "\n排序后数组\n:"; echo implode(', ',cocktailSort($test_array)). PHP_EOL;
ログイン後にコピー
出力:

原始数组: 3, 0, 2, 5, -1, 4, 1 排序后数组 :-1, 0, 1, 2, 3, 4, 5
ログイン後にコピー

この記事は、PHP Cocktail (カクテル) のソート アルゴリズムの実装方法に関する記事です。

以上がPHPカクテルソートアルゴリズムの実装(コード例)の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

ソース:php.cn
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート
私たちについて 免責事項 Sitemap
PHP中国語ウェブサイト:福祉オンライン PHP トレーニング,PHP 学習者の迅速な成長を支援します!