#include <stdio.h>
#include <stdlib.h>
void swap(int a[],int i,int j);
void selectsort(int a[],int n);
int main()
{
int i = 0;
int a[] = {1,5,77,42,23,6,8,9};
int n = 0;
n = sizeof(a)/sizeof(int);
selectsort(a,n);
for(i = 0; i < n; i++)
{
printf("%d\t",a[i]);
}
printf("\n");
return 0;
}
void swap(int a[],int i,int j)
{
int temp = 0;
temp = a[i];
a[i] = a[j];
a[j] = temp;
}
void selectsort(int a[],int n)
{
int i = 0;
int j = 0;
int min = 0;
for(i = 0; i < n - 1; i++)
{
min = i;
for(j = i + 1; j < n; j++)
{
if(a[j] < a[min])
{
min = j;
}
}
if(min != i)
{
swap(a, min, i);
}
}
}
选择排序
最新推荐文章于 2022-09-26 16:03:31 发布