[数据结构与算法]C语言 选择排序优化版

选择排序与冒泡排序的基本区别就是冒泡排序是相邻两个元素进行比较，而选择排序可以是间隔多个数进行比较。

#include<stdio.h>
int a[100000];
int main()
{
	int n,i,j;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}
	for(i=0;i<n-1;i++)
	{
		int k=i;
		for(j=i+1;j<n;j++)
		{
			if(a[k]>a[j])
			{
				k=j;
			}
		}
		if(i!=k)
		{
			int t=a[i];
			a[i]=a[k];
			a[k]=t;
		}
		
	}
	for(i=0;i<n;i++)
	{
		printf("%d ",a[i]);
	}
	return 0;
}