●选择排序法 (降序)
选择排序法是冒泡排序法的改进,同样进行多次循环
第一次循环找出最大的元素,第二次找出第二大元素,以此类推,最终完成排序
代码如下:
void fun(int *arr,int n)
{
int i=0;
int j=0;
int k=0;
int temp=0;
for(i=0;i<n-1;i++)
{
k=i;
for(j=i+1;j<n;j++)
{
if(arr[k]<arr[j])
{
k=j;
}
}
if(k!=i)
{
temp=arr[k];
arr[k]=arr[i];
arr[i]=temp;
}
}
}
int main()
{
int arr[]={
22,1,2,66,3,8,5,13,21};
fun(arr,9);
int i=0;
for(i=0;i<9;i++)
{
printf("%d ",arr[i]);
}
return 0;
}
如何写一个选择排序法
猜你喜欢
转载自blog.csdn.net/cfk17829572643/article/details/109680163
今日推荐
周排行