2024-8-6选择排序课后练习

最新推荐文章于 2024-08-18 17:01:18 发布

a18323785395

最新推荐文章于 2024-08-18 17:01:18 发布

阅读量68

点赞数 2

文章标签：算法数据结构排序算法

本文链接：https://blog.csdn.net/a18323785395/article/details/140964376

版权

#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;
}