2种选择排序算法（php）

Dear 丶 2023-03-14 08:19 17阅读 0赞

1.简单选择排序（选择排序）

function selectSort($arr, $n)
    {
        for ($i = 0; $i < $n; $i ++) {
            $j = $i;
            for ($k = $i + 1; $k < count($arr); $k ++) {
                if ($arr[$k] < $arr[$j]) {
                    $j = $k;
                }
            }
            
            if ($j != $i) {
                $t = $arr[$i];
                $arr[$i] = $arr[$j];
                $arr[$j] = $t;
            }
        }
    }

2.堆排序算法（选择排序）

function HeapSort($arr, $n)
    {
        for ($i = $n / 2 - 1; $i >= 0; $i --)
            AdjustHeap($arr, $i, $n - 1);
        
        for ($i = $n - 1; $i > 0; $i --) {
            $t = $arr[0];
            $arr[0] = $arr[$i];
            $arr[$i] = $t;
            echo implode(",", $arr) . "\n";
            AdjustHeap($arr, 0, $i - 1);
        }
        return $arr;
    }
     
    /**
     * 调整堆
     */
    function AdjustHeap(&$arr, $s, $m)
    {
        $t = $arr[$s];
        for ($j = 2 * $s + 1; $j <= $m; $j *= 2 + 1) {
            if ($j < $m && $arr[$j] < $arr[$j + 1])
                $j ++;
            if ($t > $arr[$j])
                break;
            $arr[$s] = $arr[$j];
            $s = $j;
        }
        $arr[$s] = $t;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，17人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java 与排序算法（2）：选择排序

一、选择排序选择排序（Selection Sort）是一种简单的排序算法，其基本思想是在待排序序列中选择最小（或最大）的元素，将其与序列的第一个元素交换位置，然后在剩余

ゝ一纸荒年。/ 2024年03月17日 09:46/ 0 赞/ 72 阅读

相关 PHP选择排序

选择排序选择排序是一种简单直观的排序算法算法步骤 1、首先，在序列中找到最小元素，存放到排序序列的起始位置 2、接着，从剩余未排序元素中继续寻找最小元素，放到

左手的ㄟ右手/ 2023年10月06日 17:03/ 0 赞/ 45 阅读

相关 2种选择排序算法（php）

1.简单选择排序（选择排序） function selectSort($arr, $n) { for ($i = 0; $i < $n; $i

Dear 丶/ 2023年03月14日 08:19/ 0 赞/ 18 阅读

相关 2种交换排序算法（php）

1.冒泡排序算法（交换排序） function bubblesort($arr, $n) { for ($i = 1; $i < $n; $i

谁借莪１个温暖的怀抱￠/ 2023年03月14日 08:19/ 0 赞/ 44 阅读

相关 php排序算法有哪些,PHP常见的几种排序算法

一、冒泡排序排序原理：对一组数据，比较相邻数据的大小，把小的数据放在前面，值大的放在后面(升序排序) 举例说明： $arr = \[6, 3, 8, 2, 9, 1\];

喜欢ヅ旅行/ 2023年01月18日 11:19/ 0 赞/ 77 阅读

相关 2-算法-选择排序

文章目录选择排序 1. 算法步骤 2. 动图演示 3. JavaScript 代码实现 4. Python

╰+哭是因爲堅強的太久メ/ 2022年09月04日 15:52/ 0 赞/ 177 阅读

相关每天一种算法--选择排序

选择排序是这样的，首先，找到最小的一个数，放在第一个位置，然后在剩下的元素中，找到最小的，放在第二个位置，再在除过这两个元素的剩下的里面找到最小的，就是第三小。这样依次类推

绝地灬酷狼/ 2022年07月28日 11:43/ 0 赞/ 192 阅读

相关 PHP四种基本排序算法

前提：分别用冒泡排序法，快速排序法，选择排序法，插入排序法将下面数组中的值按照从小到大的顺序进行排序。 $arr(1,43,54,62,21,66,32,78,36,76

青旅半醒/ 2022年06月05日 08:15/ 0 赞/ 245 阅读

相关排序算法-选择排序

选择排序是这样的原理第一次排序将最小的值放在第一位第二次排序将第二小的放在第二位之后依次把第i小的放在 i 位置上我觉得最重要的一点是如何拿

短命女/ 2022年06月01日 07:43/ 0 赞/ 297 阅读

相关排序算法-2、选择排序（Selection Sort）

排序算法-2、选择排序（Selection Sort）选择排序选择排序(Selection-sort)是一种简单直观的排序算法。它的工作原理：首先在未排序序列中

今天药忘吃喽~/ 2021年09月28日 09:24/ 0 赞/ 379 阅读