C语言实现直接选择排序

直接选择排序(Straight Select Sorting) 也是一种简单的排序方法，它的基本思想是：第一次从R[0]~R[n-1]中选取最小值，与R[0]交换，第二次从R[1]~R[n-1]中选取最小值，与R[1]交换，....，第i次从R[i-1]~R[n-1]中选取最小值，与R[i-1]交换，.....，第n-1次从R[n-2]~R[n-1]中选取最小值，与R[n-2]交换，总共通过n-1次，得到一个按排序码从小到大排列的有序序列。

时间复杂度：o(n^2)  稳定性：不稳定

代码实现如下：

#include<stdio.h>
#include<stdlib.h>
void SeletedSont(int a[],int n)
{
	int i,j,kmin,t;
	for(i=0;i<n-1;i++)
	{
		kmin=i;
		for(j=i+1;j<n;j++)
		{
			if(a[j]<a[kmin])  kmin=j;
		
		}
			if(i-kmin){
				t=a[i];
				a[i]=a[kmin];
				a[kmin]=t;
							}
	}
 }
 int main(void)
 {
 	int a[7]={3,2,5,8,4,7,6};
 	SeletedSont(a,7);
 	for(int i=0;i<7;i++){
 		printf("%5d",a[i]);
	 }
	 return 0;
  }