基础算法复习之三：选择排序

简单选择排序的基本思想是每次在剩余数值中选择一个最小值放在已排序数组的后面，是不稳定排序，时间复杂度为O(n^2)；

#include<stdio.h>
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
//选择排序
void swap(int &a, int &b)
{
	int t = a;
	a = b; 
	b = t;
}
void selectsort(vector<int> &nums, int low, int high)
{
	int temp,j,pos;
	for (int i = low; i < high; i++)//对于每个位置
	{
		temp = INT_MAX;           //每次都需要初始化
		for (j = i; j < high; j++)//从该位置到最后选择一个最小值
			if (nums[j] < temp)
			{
				temp = nums[j];
				pos = j;
			}
	    if(pos!=i)
		swap(nums[pos],nums[i]);//将最小值与该位置的值交换；
	}
}

int main()
{
	vector<int>  nums{1,4,2,3,5,9,8,6,7,0,10,14,23,20,19,68};
	selectsort(nums,0,nums.size());
	return 0;
}