PHP鸡尾酒（Cocktail）排序算法的实现（代码示例）
PHP鸡尾酒（Cocktail）排序算法的实现（代码示例）
内容导读
收集整理的这篇技术教程文章主要介绍了PHP鸡尾酒（Cocktail）排序算法的实现（代码示例），小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1560字，纯文字阅读大概需要3分钟。
内容图文
鸡尾酒排序也称为双向冒泡排序（bidirectional bubble sort）、摇曳排序（shaker sort）、波纹排序（ ripple sort）、洗牌排序（shuffle sort）或穿梭排序（ shuttle sort ）是冒泡排序的一种变体，它既是一种稳定的排序算法，也是一种比较排序。该算法与冒泡排序的不同之处在于，它在每次遍历列表时都在两个方向进行排序。这种排序算法实际上比冒泡排序更难以实现，并且解决了冒泡排序中的海龟问题。它只提供了微小的性能改进，并没有改善渐近性能; 就像泡沫一样，虽然它在教育中有用，但它没有实际意义。
鸡尾酒排序可视化动图示例如下:
PHP鸡尾酒排序代码示例如下：
<?phpfunction cocktailSort($my_array){
if (is_string($my_array))
$my_array = str_split(preg_replace('/s+/','',$my_array));
do{
$swapped = false;
for($i=0;$i<count($my_array);$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;
}
}
}
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鸡尾酒（Cocktail）排序算法的实现（代码示例）的详细内容，更多请关注Gxl网其它相关文章！
内容总结
以上是为您收集整理的PHP鸡尾酒（Cocktail）排序算法的实现（代码示例）全部内容，希望文章能够帮你解决PHP鸡尾酒（Cocktail）排序算法的实现（代码示例）所遇到的程序开发问题。 如果觉得技术教程内容还不错，欢迎将网站推荐给程序员好友。
内容备注
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
