时间复杂度 n^2
#include <stdio.h>
#include <stdlib.h>
void SelectionSort(int num[],int n)
{
int i,j,temp,k;
for(i=0;i<n-1;i++)
{
k=i;//k记录i的下标
for(j=i+1;j<n;j++)
{
if(num[j]<num[k])
{
k=j;
}
}
if(k!=i)
{
temp=num[i];
num[i]=num[k];
num[k]=temp;
}
}
}
int main()
{
int num[5]={1,3,2,5,4};
SelectionSort(num,5);
for(int i=0;i<5;i++)
{
printf("%d\n",num[i]);
}
return 0;
}