C用语言排序算法-直接选择排序（实例）

直接选择排序：依次选出数组最小的数放到数组的前面。首先从数组的第二个元素开始往后遍历，找出最小的数放到第一个位置。再从剩下数组中找出最小的数放到第二个位置。以此类推，直到数组有序。

#include<stdio.h>
void SelectSort(int *a, int n) 
{
	for (int i = 0; i < n; i++)
	{
		int key = i;    //    临时变量用于存放数组最小值的位置
		for (int j = i + 1; j < n; j++)
		{
			if (a[j] < a[key]) 
			{
				key = j;    //    记录数组最小值位置
			}
		}
		if (key != i)
		{
			int tmp = a[key]; a[key] = a[i]; a[i] = tmp;    //    交换最小值
		}

	}
}
int main() {
	int a[] = { 12,4,15,2,6,22,8,10,1,33,45,24,7 };
	int n = sizeof(a) / sizeof(int);
	SelectSort(a, n);
	printf("排序好的数组为： ");
	for (int k = 0; k < n; k++)
	{	
		printf("%d ", a[k]);
    }
	printf("\n");
	system("pause");
	return 0;
}