简单选择排序

#include<stdio.h>
#include<stdlib.h>
void QuickSelectionSort(int a[],int n)
{
int min;//存放最小元素的下标
int temp;
for(int i=0;i<n-1;i++)
{
min=i;//初始最小元素下标
for(int j=i+1;j<n;j++)
if(a[j]<a[min])
min=j;
temp=a[i];
a[i]=a[min];
a[min]=temp;
}
}
int main()
{
int i, n, a[100];
printf("请输入需要排序元素的个数：");
scanf("%d", &n);
printf("随机生成的数组为：");
for (i = 0; i < n; i++)
{
a[i] = rand() % 100 + 1;
printf("%d ", a[i]);
}
a[i] = '';
printf(" ");
QuickSelectionSort(a,n);
printf(" 快速选择排序结果为(由小到大)：");
for (i = 0; i < n; i++)
printf("%d ", a[i]);
}