经典算法整理之选择排序

一、基本思想

在无序区选择一个最小的数放到有序区的最后

二、代码实现

<pre name="code" class="cpp">void selectSort(int a[], int n)
{
	
	
	for(int i=0;i<n;i++)
	{
		int minc=i;
		for(int j=i+1;j<n;j++)
		{
			if(a[j]<a[minc])
			{
				minc=j;
				
			}
			
		}
		swap(a[i],a[minc]);
	}

		
}

三、不完全测试结果

四、性能分析

算法复杂度o(n^2)