1. 程式人生 > >PHP選擇排序算法

PHP選擇排序算法

相同 大循環 如果 最小值 alt src str pan AS

說明:

  通過假設一個最小數的key,來逐個比較後面的值,如果假設的值大於後面的值,則互換位置。

示例:

<?php

$a = array(2,13,42,34,56,23,67,365,87665,54,68,3);

// 大循環,控制輪數
for ($i=0; $i < count($a); $i++) {

    $p = $i; // 假設的最小值的KEY

    // 小循環,逐個比較後面的值
    for ($j=$i+1; $j < count($a); $j++) { 
        if ($a[$p] > $a[$j]) {
            
$p = $j; // 交換key } } // 不相同,則互換位置 if ($p != $i) { $tem = $a[$i]; $a[$i] = $a[$p]; $a[$p] = $tem; } } print_r($a);

結果:

技術分享圖片

PHP選擇排序算法