当前位置: 代码网 > it编程>编程语言>Php > php实现选择排序法的代码示例

php实现选择排序法的代码示例

2024年05月18日 Php 我要评论
选择排序法是一种简单的排序算法,其基本思想是每次从未排序的部分中选择最小(或最大)的元素,然后放到已排序部分的末尾。以下是用php实现选择排序法的代码示例:<?phpfunction selec

选择排序法是一种简单的排序算法,其基本思想是每次从未排序的部分中选择最小(或最大)的元素,然后放到已排序部分的末尾。

以下是用php实现选择排序法的代码示例: 

<?php
function selectionsort($arr) {
    $n = count($arr);
 
    for ($i = 0; $i < $n - 1; $i++) {
        $minindex = $i;
 
        for ($j = $i + 1; $j < $n; $j++) {
            if ($arr[$j] < $arr[$minindex]) {
                $minindex = $j;
            }
        }
 
        // swap the minimum element with the first element of the unsorted sublist
        $temp = $arr[$i];
        $arr[$i] = $arr[$minindex];
        $arr[$minindex] = $temp;
    }
 
    return $arr;
}
// 示例用法
$arr = [64, 25, 12, 22, 11];
$sortedarr = selectionsort($arr);
print_r($sortedarr);

以上代码中,selectionsort函数接受一个数组作为参数,并返回按照升序排序后的数组。内部使用两层循环,$i表示已排序部分的末尾位置,$j用于遍历未排序部分,找到未排序部分中的最小元素索引$minindex,然后将其与已排序部分的末尾元素交换位置。不断重复这个过程,直到遍历完所有元素,即可得到最终的排序结果。

到此这篇关于php实现选择排序法的代码示例的文章就介绍到这了,更多相关php选择排序法内容请搜索代码网以前的文章或继续浏览下面的相关文章希望大家以后多多支持代码网!

(0)

相关文章:

版权声明:本文内容由互联网用户贡献,该文观点仅代表作者本人。本站仅提供信息存储服务,不拥有所有权,不承担相关法律责任。 如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 2386932994@qq.com 举报,一经查实将立刻删除。

发表评论

验证码:
Copyright © 2017-2025  代码网 保留所有权利. 粤ICP备2024248653号
站长QQ:2386932994 | 联系邮箱:2386932994@qq.com