php選擇排序法

2021-07-02 07:35:33 字數 696 閱讀 8745

1、選擇排序法例項詳解:

<?php 

//忽略notice級錯誤提示

//error_reporting(e_all^e_notice);

?>

<?php

/* 選擇排序法的思路:就是再第一次迴圈中,假設第乙個數是最小的;然後跟第二個數比較,一直比到最後,找出最小值,然後把最小值跟第乙個數的位置互換;再進行下一次迴圈,找出最小值跟第二個位置的數互換;一直迴圈陣列的個數減去1次;陣列就成了有序的了 */

//用函式封裝選擇排序法

function selectsort(&$arr)

//注意此處要加位址傳遞符號;因為陣列預設傳遞的是值,不是位址;若不位址傳遞,排序的是$arr而不是$asd。

} //最後交換

$temp = $arr[$i];

$arr[$i] = $arr[$minindex];

$arr[$minindex] = $temp;

} }$asd = array(1,0,2,9,3,8,4,7,5,6);

//呼叫選擇排序法的函式

selectsort($asd);

//輸出排序後陣列 公升序顯示

foreach($asd as $key=>$key_value)

?>

php排序法 氣泡排序,選擇排序,插入排序

冒泡法排序 就是從小到大排序 function maopao arr arr array 2 1 4 3 maopao arr print r arr 插入排序 從小到大的順序 function insert sort arr arr array 2 1 4 3 insert sort arr pr...

排序法之選擇排序法

首先通過陣列中元素的比較方式來分析 用陣列中第乙個角標的元素與陣列中第二個角標的元素進行比較,發現9比6大,進行位置置換,此處應該定義乙個三方變數,用來記錄住置換過程的元素值,然後再用第乙個角標的元素與下乙個角標元素進行比較,按照全面的原則進行置換位置,如果前者小於後者,則不置換位置,一次比較,當第...

氣泡排序法 選擇排序法

相鄰兩個數進行比較 如果前者比後者大 就把前者和後者互換 比如十個數 經過九次比較 就可以得到乙個最大的數字於排列的最末端 再經過八次比較 可以得到乙個第二大的數 依次類推 即最大的數一次一次冒泡上來。include int main printf n 資料排序 for i 0 i 9 i 列印資料...