/* 选择排序法 */
#include <stdio.h>
void selectionsort(int A[],int N)
{
int i,j,t,minj;
for(i=0;i<N-1;i++)
{
minj=i;
for(j=i+1;j<N;j++)
{
if(A[j]<A[minj])
minj=j;
}
if(i!=minj)
{
t=A[i];
A[i]=A[minj];
A[minj]=t;
}
}
}
int main()
{
int arr[5]={2,4,2,5,3};
int i;
selectionsort(arr,5);
for(i=0;i<5;i++)
printf("%d\t",arr[i]);
return 0;
}
//输出:2 2 3 4 5
选择排序法
最新推荐文章于 2020-10-18 09:32:53 发布