php 選擇排序演算法

2021-07-17 02:58:16 字數 415 閱讀 1139

/**

* 選擇排序演算法

* * 選出最小的乙個數字與第乙個位置數字交換,之後再剩餘的數當中再次找到最小的數字與第二個位置交換,

* 依此迴圈到倒數第二個數字和最後乙個數字比較結束為止。

* * @param array $arr

* @return $arr

*/ function selectsort($arr = array())

$len = count($arr);

for($i=0; $i<$len-1; $i++)

}//確定當前最小值的位置,儲存到$p中。如果發現最小值的位置與當前假設的位置$i不同,則位置互換即可。

if($p != $i)

}return $arr;

}

PHP排序演算法之選擇排序

二 選擇排序 原理 在一列數字中,選出最小數與第乙個位置的數交換。然後在剩下的數當中再找最小的與第二個位置的數交換,如此迴圈到倒數第二個數和最後乙個數比較為止。以下都是公升序排列,即從小到大排列 舉例說明 arr array 6,3,8,2,9,1 第一輪 第一次比較,第乙個數 6 與 3,8,2,...

PHP 演算法01之選擇排序

選擇最小的元素由左到右依次交換順序即完成元素由小到大的排序。選擇排序重點在於選擇最小元素。以下是較為詳細的描述 首先,把所有的資料迴圈一遍找到最小的數,然後和第乙個數交換位置。然後從第二個數起,一直迴圈到最後乙個,找到最小的數和第二個交換。如此一直找到最後乙個。選擇排序每次迴圈都能排好乙個元素,因此...

選擇排序 PHP

github 位址 基本思想為每一趟從待排序的資料元素中選擇最小 或最大 的乙個元素作為首元素,直到所有元素排完為止,簡單選擇排序是不穩定排序 function pre arr function prend exit 選擇排序 基本思想為每一趟從待排序的資料元素中選擇最小 或最大 的乙個元素作為首元...