中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

使用php怎么實現一個選擇排序算法

發布時間:2021-01-21 15:22:08 來源:億速云 閱讀:135 作者:Leah 欄目:開發技術

使用php怎么實現一個選擇排序算法?很多新手對此不是很清楚,為了幫助大家解決這個難題,下面小編將為大家詳細講解,有這方面需求的人可以來學習下,希望你能有所收獲。

1,定義:選擇排序(Selection sort)是一種簡單直觀的排序算法。它的工作原理如下。首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再從剩余未排序元素中繼續尋找最小(大)元素,然后放到已排序序列的末尾。以此類推,直到所有元素均排序完畢。

參考代碼:

<?php

    //選擇排序(Selection sort)是一種簡單直觀的排序算法。它的工作原理如下。首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再從剩余未排序元素中繼續尋找最小(大)元素,然后放到已排序序列的末尾。以此類推,直到所有元素均排序完畢。

    function selectSort(&$arr){
        //定義進行交換的變量
        $temp=0;
        for($i=0;$i<count($arr)-1;$i++){
            //假設$i就是最小值
            $valmin=$arr[$i];
            //記錄最小值的下標
            $minkey=$i;
            for($j=$i+1;$j<count($arr);$j++){
                //最小值大于后面的數就進行交換   
                if($valmin>$arr[$j]){
                    $valmin=$arr[$j];
                    $minkey=$j;
                }
            }
            //進行交換
            $temp=$arr[$i];
            $arr[$i]=$arr[$minkey];
            $arr[$minkey]=$temp;
        }
    }

    $arr=array(7,5,0,4,-1);
    selectSort($arr);
    print_r($arr);

?>

看完上述內容是否對您有幫助呢?如果還想對相關知識有進一步的了解或閱讀更多相關文章,請關注億速云行業資訊頻道,感謝您對億速云的支持。

向AI問一下細節

免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。

php
AI

福建省| 布拖县| 鹰潭市| 寿光市| 马鞍山市| 肥东县| 孟村| 达孜县| 凤台县| 岳阳县| 冀州市| 兰州市| 通道| 荣成市| 延津县| 牙克石市| 凤城市| 疏附县| 曲沃县| 荃湾区| 郸城县| 安新县| 太保市| 阳江市| 安塞县| 灯塔市| 鄄城县| 南川市| 堆龙德庆县| 玉龙| 黔东| 石泉县| 龙胜| 峨边| 图木舒克市| 临泉县| 凤阳县| 明光市| 德州市| 察哈| 甘肃省|