#include <stdio.h>
void selectionsort(int*arr, int n)
{
int temp,i;
for(int k=0;k<n-1;k++)
{
int max_i=k;
for(int i=k+1;i<n;i++)
{
if(arr[i]>arr[max_i])
{
max_i=i;
}
}
if(k!=max_i)
{
temp=arr[k];
arr[k]=arr[max_i];
arr[max_i]=temp;
}
}
return;
}
int main(int argc, const char *argv[])
{
int arr[]={16,35,211,45,96,31,78,69,46,18}
int n=sizeof(arr)/sizeof(arr[0]);
selectionsort(arr,n);
for(int i=0;i<n;i++)
{
printf("%d ",arr[i]);
}
putchar(10);
return 0;
}
2024-8-6选择排序课后练习
最新推荐文章于 2024-08-18 17:01:18 发布