选择算法

选择算法（遍历所有数，选择比较最小的数在最前面，依次类推）

1.遍历所有的数，默认第一个数是最小值。

2.遍历最小值后面的数，和最小值比较，若是遍历数比最小值小，则互换位置，确定最新的最小值。

3.重复上面的操作。

C++的写法：

#include <iostream>#include <algorithm>using namespace std;//arr[]是数组，n是数组的长度void selectionSort( int arr[], int n) { for (int i = 0; i < n ; i++) {    int minIndex = i;     for (int j = i + 1; j < n; j++)        if (arr[j] < arr[mnIndex])             minIndex = j;     swap(arr[i], arr[minIndex]);    }}

PHP的写法：

//$arr是数组，这里数组长度直接用count（）方法获取function selectSort($arr) {    for ($i = 0; $i < count($arr) - 1; $i++) { for ($j = $i + 1; $j < count($arr); $j++) {     if ($arr[$j] < $arr[$i]) {$temp = $arr[$j];$arr[$j] = $arr[$i];$arr[$i] = $temp;    }}    }    return $arr;}

事实上php这里应该优化一下，确定最小值的下标在进行交换才比较合适，优化后的代码为：

function selectSort($arr) {    for ($i = 0; $i < count($arr) - 1; $i++) {     $p = $i;    for ($j = $i + 1; $j < count($arr); $j++) { if ($arr[$j] < $arr[$p]) {$p = $j;}    }    if ($p != $i) {$temp = $arr[$p];$arr[$p] = $arr[$i];$arr[$i] = $temp;    }}    return $arr;}

只是改变下标，等确定下标最小数后在进行交换，减少运算量。