选择排序

时间复杂度 

选择排序算的时间复杂度为O(n^2)

算法分析

目前我们默认排序是从小到大进行，选择排序第一遍遍历所有数据选择最先最小的元素，把最小的元素与第一个元素进行交换，第二次遍历在剩余元素中选择最小的元素与第二个元素交换，依次类推。。。。，最终实现把所有元素按照从小到大进行排序。

以下为代码示例

template<typename T>
void selectionSort(T 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[minIndex] )
                minIndex = j;

        swap( arr[i] , arr[minIndex] );
    }
}

选择排序数据基础的排序算法，但需要重点理解，以后复杂的算法也都会以此为基础进行衍生。