直接选择排序

直接选择排序：

基本思想：把一个无序集中的最小值选择出来放到有序集中

C语言代码：

#include<stdio.h>
#define MAX 225

int R[MAX];
//直接选择排序
void Select_Sort(int n)
{
    int i,j,k;
    for(i=1;i<n;i++)
    {
        k=i;
        for(j=i+1;j<=n;j++)
        {
            if(R[j]<R[k])
            k=j;
        }
        if(k!=i)
        {
            R[0]=R[i];
            R[i]=R[k];
            R[k]=R[0];
        }
    }
}

int main()
 {
     int i,n;
     printf("直接选择示例：\n");
     printf("Please input the n above 1 and below %d\n",MAX);
     scanf("%d",&n);
     if(n<1||n>MAX)
     {
         printf("Please input right n！");
         return 0;
     }
      printf("Please input the array under n one by one:\n");
     for(i=1;i<=n;i++)
     {
          scanf("%d",&R[i]);
     }
      printf("The array you input is:\n");
     for(i=1;i<=n;i++)
     {
          printf("%d ",R[i]);
     }
      Select_Sort(n);
      printf("The array after Quick_Sort is:\n");
     for(i=1;i<=n;i++)
     {
          printf("%d ",R[i]);
     }
      return 0;
 }