选择排序

C语言选择排序实现

#include <stdio.h>
int main()
{
	int a[] = {2,1,5,7,3,4,2,9};
	int min = 0;
	int n =8;
	while (n!=0)
	{
		int temp =0;
		int l = 0;
		min = a[0];
		for (int i =1;i<n;i++)
		{
			if (a[i]<min)
			{
				l =i;
				min = a[i];
			}
		}
		if (l!=n-1)//在a里面直接把大的数放在数组下标大的一侧，并把索引值减1，确保这部分不会在被索引到。
		{
			temp = a[n-1];
			a[n-1] = a[l];
			a[l] = temp;
		}	
		n--;
	}
	for (int k= 0;k<8;k++)
	{
		printf("%d",a[k]);
	}
	return 0;
}