C语言冒泡排序

weixin_34128411

于 2017-02-14 15:12:00 发布

阅读量62

点赞数

文章标签： c/c++

本文介绍了一种简单的排序算法——冒泡排序。通过比较相邻元素并根据需要交换它们的位置来实现数组排序。文章提供了完整的C语言代码示例，展示了如何使用冒泡排序对整数数组进行升序排列。

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

冒泡排序的核心是判断两个相邻元素的位置是否和要求的一致，如果不一致，交换相邻元素的位置

#include <stdio.h>

int main(int argc, char const *argv[])
{
    // 将数组按照从小到大排序
    int a[] = {3, 5, 7, 4, 2, 9};
    int i, j, n, temp;
    for(i = 0; i < 6; i++) {
        for(j = i + 1; j < 6; j++) {
            // 当两个相邻元素的大小不一样时，交换位置
            if (a[i] > a[j]) { 
                temp = a[i];
                a[i] = a[j];
                a[j] = temp;                
            }
        }
    }


    int init;
    for(init = 0; init < 6; init++) {
        printf("%d\n", a[init] );
    }
    return 0;
}