冒泡排序(C语言)

最新推荐文章于 2024-11-12 21:59:57 发布

掉头发的小码农

最新推荐文章于 2024-11-12 21:59:57 发布

阅读量112

点赞数

文章标签：算法排序算法 c语言 Powered by 金山文档

本文链接：https://blog.csdn.net/qq_35577911/article/details/128604752

版权

该代码示例展示了如何使用C语言实现冒泡排序算法。用户可以输入一组整数，程序会对其进行排序并输出排序后的序列。主要涉及数组初始化、用户输入读取以及冒泡排序的逻辑实现。

摘要由CSDN通过智能技术生成

若报错，请将scanf_s改成scanf

#include<stdio.h>//冒泡排序
void bubble_sort(int array[], int size) {
    int temp = 0;
    for (int i = 0; i < size-1; i++) {//不用和自己比较，所以i<size-1(倒数第二个数和倒数第一个数比较，最后一个数不比较)
        for (int j = 0; j < size - i-1; j++) {//每一轮比较确定一个数的位置，其余同上
            if (array[j] > array[j + 1]) {//序列按从小到大排序
                temp = array[j + 1];
                array[j + 1] = array[j];
                array[j] = temp;
            }
        }
    }
}
int main() {
    int n = 0;
    int array[100];//申请数组
    printf("请输入排序序列总数:");
    scanf_s("%d", &n);
    for (int i = 0; i < n; i++) {//初始化数组
        array[i] = 0;
    }
    printf("请输入排序初始序列:");//输入排序的序列
    for (int j = 0; j < n; j++)
    {
        scanf_s("%d", &array[j]);
    }
    printf("初始序列为:");
    for (int k = 0; k < n; k++) {
        printf("%d", array[k]);
    }
    printf("\n");
    bubble_sort(array, n);
    printf("排序序列为：");//排序序列输出
    for (int m = 0; m < n; m++) {
        printf("%d", array[m]);
    }
}