排序算法·选择排序

算法讲解方面参阅下面这本书即可，这里只给出自己练习时实现的代码。
参考书籍：《算法设计与分析基础》

1.伪代码

算法: SelectionSort(A[0...n-1])
     //该算法用选择排序对给定的数组排序
     //输入：一个可排序数组A[0...n-1]
     //输出：升序排列的数组A[0...n-1]
     for i = 0 to n-2 do
         min = i
         for j = i+1 to n-1 do
             if A[j] < A[min] 
                 min = j
             swap A[i] and A[min]

2.CPP实现：

#include <iostream>

using namespace std;

void swap(int &a, int &b);
void selection_sort(int arr[], int length);

int main()
{
    int arr[] = {25, 45, 15, 40, 90, 5, 85, 75, 32, 65, 10, 5, 100, 15};
    int length = sizeof(arr) / sizeof(int);

    selection_sort(arr, length);

    for (int i = 0; i < length; i++)
        cout << arr[i] << " ";
    cout << endl;

    return 0;
}

void swap(int &a, int &b)
{
    int tmp = a;
    a = b;
    b = tmp;
}

void selection_sort(int arr[], int length )
{
    int n = length;
    int min = 0;

    for(int i = 0; i <= n - 2; i++){
        min = i;
        for(int j = i + 1; j <= n - 1; j++){
            if(arr[j] < arr[min])
                min = j;
        }
        swap(arr[i], arr[min]);
    }
}

3.算法复杂度：
输入规模：n
基本操作：数值比较
复杂度：