PHP选择排序
选择排序,非常的直观,也相对简单。
思路如下:
假设,从小到大排序。
首先,第一轮循环,从所有数组中,找出最小的元素,然后将其下标记录下来。
然后,确定不是第一个元素,则和第一个元素进行交换。
接下来,从第二个元素开始,再找出最小的一个元素,记录其下标。再和第二个进行交换。
一直到最后。每一轮循环,都会确定一个最小的元素,放在数组的前边。
这思路,看到这里,有没有想到那个“冒泡排序”的另一个写法?
下边是选择排序的实际代码
1 function selection_sort($arr) 2 { 3 $len = count($arr); 4 for ($i = 0; $i < $len - 1; $i++) {//总循环的轮数 5 $min = $i;//初始化最小的坐标 6 for ($j = $i + 1; $j < $len; $j++) {//每轮循环对比的次数 7 if ($arr[$min] > $arr[$j]) {//每次当前元素都和最小值数组对比,谁小就记录谁的下标 8 $min = $j; 9 } 10 } 11 if ($min > $i) {//如果最小值下标不是当前轮的第一个元素,则交换数据 12 $tmp = $arr[$i]; 13 $arr[$i] = $arr[$min]; 14 $arr[$min] = $tmp; 15 } 16 } 17 return $arr; 18 } 19 $arr = [5,2,4,7,9,4,2,6,8,3]; 20 print_r(selection_sort($arr));
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· [.NET]调用本地 Deepseek 模型
· 一个费力不讨好的项目,让我损失了近一半的绩效!
· .NET Core 托管堆内存泄露/CPU异常的常见思路
· PostgreSQL 和 SQL Server 在统计信息维护中的关键差异
· C++代码改造为UTF-8编码问题的总结
· 一个费力不讨好的项目,让我损失了近一半的绩效!
· 清华大学推出第四讲使用 DeepSeek + DeepResearch 让科研像聊天一样简单!
· 实操Deepseek接入个人知识库
· CSnakes vs Python.NET:高效嵌入与灵活互通的跨语言方案对比
· Plotly.NET 一个为 .NET 打造的强大开源交互式图表库