基本思想： 在长度为N的无序数组中，第一次遍历n-1个数，找到最小的数值与第一个元素交换； 第二次遍历n-2个数，找到最小的数值与第二个元素交换； 。。。 第n-1次遍历，找到最小的数值与第n-1个元素交换，排序完成。
#include<iostream> #include<vector> using namespace std; void print(vector<int> a) { for (int i = 0; i < a.size(); i++) { cout << a[i] << " "; } cout << endl; } int main() { vector<int> arr{ 3,34,4,12,5,2}; cout << "原数组:" << endl; print(arr); //选择排序 for (int i = 0; i < arr.size(); i++) { int minIdx = i; //这趟循环找最小数 for (int j = i+1; j < arr.size(); j++) { if (arr[j] < arr[minIdx]) { minIdx = j; } } //即swap函数 if (minIdx != i) { int temp = arr[minIdx]; arr[minIdx] = arr[i]; arr[i] = temp; } } cout << "排序后：" << endl; print(arr); system("pause"); }时间复杂度分析：
从过程来看：最大的特点是交换移动次数非常少。这样就节约了相应的时间。分析时间复杂度来看，无论最好最差的情况，其比较次数都是一样的多，第i趟排序需要进行n-i次关键字的比较，此时需要比较次。对于交换次数来言，最好的交换为0次，最差的时候，也就是初始降序时，交换次数为n-1次，基于最终的排序时间比较和交换的次数总和，因此，总的时间复杂度还是O（n2）。虽然和冒泡相同，但是优于冒泡。
