定向冒泡排序
admin
2023-06-12 16:22:29
0次

function swap(&$list,$i,$j){

$temp = $list[$i];

$list[$i] = $list[$j];

$list[$j] = $temp;

}


function cocktailSort($list,$n){

$min = 0;

$max = $n-1;


while($min < $max){

for($i = $min;$i < $max;$i++){

if($list[$i] > $list[$i+1]){

swap($list,$i,$i+1);

}

}

$max--;


for($i = $max;$i > $min;$i--){

if($list[$i-1] > $list[$i]){

swap($list,$i-1,$i);

}

}

$min++;

}


return $list;

}


function main(){

$list = array(20,3,5,78,4,1);

$n = count($list);

$list = cocktailSort($list,$n);

var_dump($list);

}


main();

定向冒泡排序

上一篇：php通过手机号查询归属地，使用免费接口，数据量6W+以上

下一篇：php如何从一个url里取出文件的扩展名

相关内容

热门资讯

半岛电视台：美伊就资产解冻问题... 新华社多哈5月25日电（记者汪强）卡塔尔半岛电视台25日报道，一名了解伊朗高级代表团在多哈会谈情况的...
多地积极探索算电协同创新模式 本报记者 李万晨曦 近日，南方电网广西电网公司联合中国移动广西公司开展了首次算电协同响应实景测试，成...
乘舟向天宫 逐梦揽星河——神舟... 乘舟向天宫　 逐梦揽星河 ——神舟二十三号载人飞行任务乘组出征侧记 ■杨子凡 解放军报记者 赵 倩 ...
基恩士相机无图像维修服务商梳理... 导语：在工业自动化设备运维中，基恩士相机作为视觉检测的核心部件，其稳定性直接影响生产线效率。针对无图...
新型3D打印技术问世 机构高频... 新型3D打印技术问世机构高频调研3只概念股 人民财讯5月25日电，2026年以来，3D打印行业内好消...
DeepSeek V4永久降价... 快科技5月25日消息，DeepSeek近日更新API文档，宣布DeepSeek-V4-Pro模型在5...
俄外长告知美方对乌打击计划 新华社莫斯科5月25日电（记者侯鸣）俄罗斯外交部网站25日发布通告说，俄外交部长拉夫罗夫当天同美国国...
伊朗总统下令：恢复互联网至今年... △资料图当地时间25日晚，伊朗总统佩泽希齐扬下令恢复伊朗互联网至今年1月大规模断网前的状态。（总台记...
国家两部门：开展矿山机器人应用... 国家矿山安全监察局综合司 工业和信息化部办公厅关于开展矿山机器人应用验证试点工作的通知 国家矿山安全...
打造“终身学习之城”，杭州积极... 潮新闻客户端 记者 徐婷 俞刘东 通讯员 许慧敏 人工智能时代日新月异，培养适应时代生存发展的人才，...