选择排序:如果有n个元素会进行n-1次比较,每次比较会找到最小的元素与对应的元素进行互换
#include <stdio.h>
void SelectSort(in k[], int n)
{
int temp,min;
for(int i=0;i<n-1;i++)
{
min=i;
for(int j=i+1;j<n;j++)
{
if(k[j]<k[min])
{
min=j;
}
}
if(min!=i)
{
temp=k[min];
k[min]=k[j];
k[j]=temp;
}
}
}
int main()
{
int a[10] = {2,5,1,3,6,7,4,9,8,0};
BubbleSort(a,10);
printf("打印排序后的数组:");
for(int i=0;i<10;i++)
printf("%d ",a[i]);
printf("\n");
}