C语言实现简单选择排序算法

• 简单选择排序算法的基本思想就是在数组中每次利用第n此循环中的n-i+1个记录中的最小数拿出来有序排序

#include <stdio.h>
#include<stdlib.h>
void main()
{
	int a[10] = { 5,67,32,6,45,67,8,32,43,56 };
	int i, j, t, m;
	for (i = 0; i < 10; i++)
	{	m = 0;
		for (j = 0; j < 10; j++)
		{
			
			if (a[j] < a[m])
			{
				m = j;
			}
		
		t = a[m];
		a[m] = a[i];
		a[i] = t;
}
	}
	for (i = 0; i < 10; i++)
	{
		printf("%d\n",a[i]);
	}
	system("pause");
}

代码不难理解，基本上学过c语言，大多数人第一次用for循环排序都是用的简单选择排序，只是可能不知道这个名字罢了，不过尽管和冒号排序同为O(n^2 )但是性能上还是稍微优于冒号排序的。