选择算法

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

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;
}

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