C 冒泡

此博客展示了一段C语言代码,用于实现对十个整数的排序。代码通过用户输入十个数字,利用双重循环进行冒泡排序,最后将排序好的数字输出,体现了C语言在排序算法上的应用。

#include <stdio.h>

int main()
{
    int i, j, a[10];
    printf("please input ten number:\n");
    for (i = 0; i < 10; i++) {
        scanf_s("%d", &a[i]);
    }
    for (i = 0; i < 10 - 1; i++) {
        for (j = 0; j < 9 - i; j++) {
            if (a[j] > a[j + 1])
            {
                int temp = a[j];
                a[j] = a[j + 1];
                a[j + 1] = temp;
            }
        }
    }
    printf("\n");
    for (i = 0; i < 10; i++) {
        printf("%d", a[i]);
    }
    getch();
    return 0;
}

### C语言中的冒泡排序实现 以下是基于提供的引用以及标准冒泡排序算法的详细说明和代码示例。 #### 冒泡排序的核心逻辑 冒泡排序是一种简单的排序方法,其基本原理是比较相邻两个元素并按顺序调整它们的位置。通过多轮比较和交换,最终使整个序列达到有序状态[^1]。 具体来说,在每一轮迭代中,较大的元素会像气泡一样逐渐浮到数组的末端。如果在某一轮遍历过程中没有任何交换发生,则可以提前结束排序过程,因为此时数据已经完全有序[^3]。 下面是一个完整的C语言版本的冒泡排序程序: ```c #include <stdio.h> void bubbleSort(int arr[], int n) { int swapped; for (int i = 0; i < n - 1; i++) { // 外层控制总的轮数 swapped = 0; // 初始化标志位为未发生过交换 for (int j = 0; j < n - i - 1; j++) { // 内层负责单次扫描 if (arr[j] > arr[j + 1]) { // 如果前一项大于后一项则交换两者位置 int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; swapped = 1; // 记录发生了至少一次交换 } } if (!swapped) break; // 若本轮无任何交换,则直接跳出循环 } } int main() { int arr[] = {9, 8, 7, 4, 5, 6, 1, 2, 3, 0}; int n = sizeof(arr)/sizeof(arr[0]); bubbleSort(arr, n); printf("Sorted array: \n"); for (int i = 0; i < n; i++) printf("%d ", arr[i]); return 0; } ``` 上述代码实现了优化版的冒泡排序功能,并加入了`swapped`变量用于检测当前轮次是否有实际发生的数值互换动作。如果没有执行任何交换行为的话就会立即终止后续不必要的计算步骤从而提高效率。 #### 关于外层循环次数的理解 在外层循环里设置条件 `for (int i = 0; i < n - 1; i++)`, 这里的原因是每次完成内部的一整圈比较之后都会把最大的那个数字放到最后面固定下来,所以不需要再考虑它参与后面的比较了。因此随着外部循环索引增加,剩余待处理的数据长度减少了一个单位。 同样地对于内嵌套循环部分定义成 `for (int j = 0; j < n - i - 1; j++)` 是为了适应这种变化规律而动态调整有效范围大小[^2]。 --- ###
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值