冒泡排序（整型数组）

小 fool

于 2023-02-12 19:48:17 发布

阅读量117

点赞数

分类专栏： c语言小白文章标签： c语言 Powered by 金山文档

本文链接：https://blog.csdn.net/Xiaoniansi/article/details/128998637

版权

c语言小白专栏收录该内容

6 篇文章 0 订阅

订阅专栏

文章描述了一个简单的排序过程，从倒序的数字序列开始，通过比较和交换元素进行升序排序。算法执行了九轮比较，每轮中较小的元素向数组前端移动，最终实现数组的完全排序。代码示例使用C语言实现了一个冒泡排序的变体。

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

这是一个倒序排序，0和1比之后，1比0的两个交换，然后就是0和2比，0和2进行交换，以此类推，一共进行了九次比较随后便得到

0放在后面就不用管了，然后又是1和2进行比较，2比1大进行交换。以此类推，一共进行了八次比较，然后得到（元素个数减一，再减去轮数（等于每轮要比较的次数）。我们假设从零开始数，第零轮开始。）

这样的比较一共要比较九轮（元素个数减一）

因为最后一个数是9，是最大的，已经不用比较了 .

# include <stdio.h>

void sort(int arr[], int sz) {
    
    int i = 0, j = 0;
    for (i = 0; i < sz - 1; i++) {//排序的轮数；
        for (j = 0; j <sz-1-i ; j++) {//每轮比较的次数；
            if (arr[j] < arr[j + 1]) {
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}

void print_f(int arr[], int sz) {
    for (int i = 0; i < sz; i++) {
        printf("%d", arr[i]);
    }
    printf("\n");
}
int main() {
    int arr[] = { 0,1,2,3,4,5,6,7,8,9 };

    int sz = sizeof(arr) / sizeof(arr[0]);
    print_f(arr, sz);
    sort(arr, sz);
    print_f(arr, sz);
    return 0;
}