数据结构-简单选择排序-题解（C语言代码）

解题思路:

注意事项:

参考代码:

#include<stdio.h>

void SelectSort(int a[],int n)

{

  for(int i=1;i<n;++i){

     int min=i;

    for(int j=i+1;j<n+1;j++)

  if(a[min]>a[j]) min=j;

    if(min==i) continue;

    else{

    int t=a[min];

    a[min]=a[i];

    a[i]=t;

}

  }

}

int main()

{

  int n,a[1000]={0};

  scanf("%d",&n);

  for(int i=1;i<=n;i++)

   scanf("%d",&a[i]);

  SelectSort(a,n);

  for(int m=1;m<=n;m++)

    printf("%d ",a[m]);

  return 0;

}