#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#define MAXSIZE 20
typedef struct
{int r[MAXSIZE+1]; int length;
}SqList;
void swap(SqList * L,int i,int j)
{int temp=L->r[i];L->r[i]=L->r[j];L->r[j]=temp;
}
void SelectSort(SqList * L)
{int i,j,min;for(i=1;i<L->length;i++){min=i; for(j=i+1;j<=L->length;j++) {if(L->r[min]>L->r[j]) min=j; }if(i!=min) {swap(L,i,min); }}
}
void print(SqList * L)
{for(int i=1;i<=L->length;i++){printf("%d ",L->r[i]);}printf("\n");
}int main()
{int n;SqList L;L.length=0; printf("请输入元素个数:\n");scanf("%d",&n);srand(0);for(int i=1;i<=n;i++){L.r[i]=rand()%100+1;L.length++;}printf("排序前的数组: ");print(&L);SelectSort(&L);printf("排序后的数组: ");print(&L);}
