カクテル ソートは、双方向バブル ソート、シェーカー ソート、リップル ソート、シャッフル ソート、シャトル ソートとも呼ばれます。バブル ソートの一種であり、安定したソート アルゴリズムであり、比較ソートでもあります。
このアルゴリズムは、リストを走査するたびに両方向にソートするという点でバブル ソートとは異なります。このソート アルゴリズムは実際にはバブル ソートよりも実装が難しく、バブル ソートのタートル問題を解決します。パフォーマンスはわずかに向上するだけで、漸近的なパフォーマンスは向上しません。バブルと同様、教育には役立ちますが、実用的な意味はありません。#カクテルソート視覚化アニメーションの例は次のとおりです。
##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カクテルソートアルゴリズムの実装(コード例)の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。