C语言-数据结构-选择排序-源代码

#include<stdio.h>

void selectsort(int a[], int n)
{
int i, j, min, temp, c1=0, c2=0;
for(i=0;i<n;i++)
{
min=i;
for(j=i+1;j<n;j++)//寻找最小的值
{
c1++;
if(a[j]<a[min])
{
min=j;
}
}
if(min!=i)//如果最小的值不是i,则交换
{
temp=a[i];
a[i]=a[min];
a[min]=temp;
c2++;
}
}
printf("总计数据交换%d次, 访问数组%d次\n\n", c2, c1);
}

int main(void)
{
int i;
int a[10]={5,2,6,0,3,9,1,7,4,8};
printf("排序前：");
for(i=0;i<10;i++)
{
printf("%d",a[i]);
}
printf("\n\n\n");
selectsort(a, 10);
printf("排序后：");
for(i=0;i<10;i++)
{
printf("%d",a[i]);
}
printf("\n\n\n");
return 0;
}