程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> 網頁編程 >> PHP編程 >> PHP綜合 >> php數據結構 算法(PHP描述) 簡單選擇排序 simple selection sort

php數據結構 算法(PHP描述) 簡單選擇排序 simple selection sort

編輯:PHP綜合
復制代碼 代碼如下:
<?php
/**
* 簡單選擇排序 simple selection sort
*
* 原理: 一次選定數組中的每一個數,記下當前位置並假設它是從當前位置開始後面數中的最小數min=i,從這個數的下一個數開始掃描直到最後一個數,並記錄下最小數的位置min,掃描結束後如果min不等於i,說明假設錯誤,則交換min與i位置上數。
*/
function sort_simple_selection($list)
{
$len = count($list);
if(empty($len)) return $list;
for($i = 0;$i < $len; $i++)
{
$min = $i;
for($j = $i + 1; $j < $len; $j++)
{
//if($list[$j] > $list[$min]) // 從大到小
if($list[$j] < $list[$min]) // 從小到大
{
$min = $j;
}
echo implode(',',$list)."#pos=".($min + 1)." min=".$list[$min]."<br/>";
}
if($min != $i)
{
$temp = $list[$i];
$list[$i] = $list[$min];
$list[$min] = $temp;
}
echo "-------------------------<br/>";
}
}
$list = array(4,3,2,1,5,7,3,7);
$list = sort_simple_selection($list);
  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved