博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
选择排序
阅读量:4985 次
发布时间:2019-06-12

本文共 609 字,大约阅读时间需要 2 分钟。

 

// 选择排序// 在要排序的一组数中,选出最小的一个数与第一个位置的数交换。然后在剩下的数当中再找最小的与第二个位置的数交换,如此循环到倒数第二个数和最后一个数比较为止。$array = array(54,5,1,4,1,3251,685,215,321);function select_sort($array) {$temp = 0;// 外层控制轮询次数, 数组的每一个元素都要去跟后面的元素比较for ($i= 0; $i < count($array) - 1; $i++) { $min = $i;// 假设最小的就在当前下标//内层控制每轮比较的次数, 只需要跟后面的元素相比for ($j = $i + 1; $j < count($array); $j++) { if ($array[$min] > $array[$j]) { //发现更小的$min = $j;//记下最小的下标}}// 说明最小的不是起始位置的数,调换位置if ($min != $i) {$temp = $array[$i];$array[$i] = $array[$min];$array[$min] = $temp;}}return $array;}var_dump(select_sort($array));

 

转载于:https://www.cnblogs.com/yangfei123/p/10108315.html

你可能感兴趣的文章
MKNetworkKit
查看>>
2222
查看>>
zynq -- cannot find -lxil
查看>>
hdu 4658 Integer Partition
查看>>
一个接口能否继承另一个接口?一个抽象类能否实现一个接口?
查看>>
C#基础知识系列八(const和readonly关键字)
查看>>
[转]Axis2创建WebService实例
查看>>
Linux的链接文件-ln命令
查看>>
百度地图的全景地图实现的过程
查看>>
非常可乐
查看>>
发布:.NET开发人员必备的可视化调试工具(你值的拥有)
查看>>
静态VLAN和动态VLAN
查看>>
C语言中如何对串口进行操作
查看>>
纯CSS制作各种图形(多图预警)
查看>>
BZOJ 4517: [Sdoi2016]排列计数(组合数学)
查看>>
使用Jquery,formData,Express,multer中间件实现文件上传
查看>>
学习总结:机器学习(二)
查看>>
HDU 1097[A hard puzzle]循环节
查看>>
百度seo
查看>>
【网络设备】某防火墙基于IP地址的目的地址转换
查看>>