数组选择排序

huna66

于 2022-10-18 14:34:33 发布

阅读量110

点赞数

分类专栏： c语言文章标签：算法蓝桥杯排序算法 c语言

本文链接：https://blog.youkuaiyun.com/m0_71136540/article/details/127387603

版权

c语言专栏收录该内容

11 篇文章

订阅专栏

这篇博客介绍了如何使用C语言实现冒泡排序算法，并展示了如何通过交换数组元素来优化排序过程。通过代码示例，读者将理解基本的排序原理和数组操作技巧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include "stdio.h"
int main()
{
    int n;
    scanf("%d\n",&n);
    int a[n],j;
    for(j=0;j<n;j++) {
        scanf("%d", &a[j]);

    }
    for(int i=0;i<n-1;i++) {
        int max,u;
        max = i;
        for ( u = i + 1; u < n; u++) {

            if (a[u] > a[max]) {
                max = u;
            }
        }
        if (i != max) {
            int temp = a[i];
            a[i] = a[max];
            a[max] = temp;
        }
    }

    //printf("\n");
    for(int m=0;m<n;m++) {

        printf("%d ", a[m]);
    }
    printf("\n");


    return 0;
}