选择排序两种写法

一般的选择排序

void selectSort(){
for(int i=0;i<10;i++)
	for(int j=i+1;j<10;j++)
	{
		if(a[i]<a[j])
		{
			temp=a[i];
			a[i]=a[j];
			a[j]=temp;		
		}
	}
}

改进后的选择排序减少了交换数据的次数
k始终是每次遍历得到的最小数的序号
j是用来遍历的

void selectSort(){
for(int i=0;i<n;i++)
	{
		int k=i;
		for(int j=i+1;j<n;j++)
		{
			if(a[K]>a[j])
			{
				k=j;		
			}
		}
		temp=a[i];
		a[i]=a[k];
		a[k]=temp;	
	}
}