选择排序 C

选择排序：

    每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最前（或者最后）

直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。

下面是用C语言实现的选择排序方法将数据进行升序（正序）排序：

#include<stdio.h>

void main()
{
	void selectionSort(int a[], int n); // 排序方法的声明
	
	int a[10] = {10, 3, 7, 1, 4, 6, 5, 2, 8, 9};
	
	selectionSort(a, 10);
	
	// 将排序后的结果输出 
	
	for(int i = 0; i < 10; i++)
	{
		printf("%d  ", a[i]);
	}
}

void selectionSort(int a[], int n)
{
	int i, j, k, t;
	
	for(i = 0; i < n - 1; i++)
	{
		k = i;
		
		for(j = i + 1; j < n; j++)
		{
			if(a[j] < a[k])
			{
				k = j;
			}

		}
		
		t = a[k]; a[k] = a[i]; a[i] = t;
		
	}
}