选择排序C++代码

选择排序C++代码

选择排序C++代码
今天学习了选择排序算法，找的代码有一些问题，于是自己参考写了一份。

工作原理：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。

复杂度：需要遍历数组才能找到峰值元素，所以复杂度与原始序列是否有序无关，最好最坏和平均情况的时间复杂度都为O(n^2);

参考了这里(here)的代码，原代码有错误，在这里用C++写了出来并进行了修改：

#include<iostream>
#include<vector>
int main()
{
	std::vector<int> arr = {1,2,31,42,5};
	for( int i = 0; i < arr.size() - 1 ; i++)
	{
		int index = i; //设置index避免重复比较
		for( int j = i + 1; j < arr.size(); j++)
		{
			if(arr[j] < arr[i])
			{
				//假设第一个元素最小，依次比较
				index = j; //保存最小元素下标
			}
		}
		
		int temp = arr[index];
		arr[index] = arr[i];
		arr[i] = temp;
	} 
	for(i = 0; i < arr.size(); i++)
	{
		std::cout << arr[i] <<" ";
	}
	//system("pause"); 本人在linux下编译，所以没有加这一行，或者加上getchar();
}