选择排序

选择排序是，三种基本排序里面比较基本的一种排序方法，时间复杂度是n的平方，就是依次把最小的数往前移

在这里插入代#include<iostream>
#include<algorithm>
#include<string>
#include "SortTestHelper.h"
using namespace std;
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]);
		 }
	 }
	 

}
 
int main()
{
	int a[10] = { 10,4,3,12,33,21,12,3,4,5 };
	
	selectionSort(a, 10);
	for (int i = 0; i < 10; i++)
	{

		cout << a[i] << " ";
		cout << endl;
	}
	
	



		return 0;
}码片

一些基础的代码需要自己记住的，这段代码我敲了10遍，虽然简单，但值得我去思考体悟