手撕一个选择排序

#include<iostream>
#include<vector>
using namespace std;
//手撕一个选择排序 n2
void selectSort(vector<int>& dataVec)
{
	//进行选择排序
	int num = dataVec.size();
	for (int i = 0; i < num - 1; i++)
	{
		int index = i;
		for (int j = i + 1; j < num; j++)
		{
			if (dataVec[j] < dataVec[index])
			{
				index = j;
			}
		}
		if (index!=i)
		{
			swap(dataVec[index], dataVec[i]);
		}
		
	}
}

void testSelectSort()
{
	int num = 0;
	cin >> num;
	vector<int> allDataVec(num);
	cout << "排序前数据:" << endl;
	for (int i = 0; i < num; i++)
	{
		allDataVec[i] = rand();
		cout << allDataVec[i] << " ";

	}
	cout << endl;
	selectSort(allDataVec);
	cout << "排序后数据:" << endl;
	for (const auto& item : allDataVec)
	{
		cout << item << " ";
	}
	cout << endl;
}
int main()
{
	testSelectSort();
	return 0;
}