首页主机资讯c语言冒泡排序法的代码怎么写

c语言冒泡排序法的代码怎么写

时间2023-12-09 05:19:02发布访客分类主机资讯浏览1168
导读:冒泡排序是一种简单的排序算法,它重复地走访要排序的元素,依次比较相邻的两个元素,如果它们的顺序错误就把它们交换过来。下面是C语言实现冒泡排序的代码: #include <stdio.h> void bubbleSort(int...

冒泡排序是一种简单的排序算法,它重复地走访要排序的元素,依次比较相邻的两个元素,如果它们的顺序错误就把它们交换过来。下面是C语言实现冒泡排序的代码:

#include stdio.h>


void bubbleSort(int arr[], int n) {
    
    int i, j;
    
    for (i = 0;
     i  n-1;
 i++) {
    
        for (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;

            }

        }

    }

}


int main() {

    int arr[] = {
64, 34, 25, 12, 22, 11, 90}
    ;
    
    int n = sizeof(arr) / sizeof(arr[0]);
    
    
    bubbleSort(arr, n);
    
    
    printf("排序后的数组:");
    
    for (int i = 0;
     i  n;
 i++) {
    
        printf("%d ", arr[i]);

    }
    
    printf("\n");
    
    
    return 0;

}
    

以上代码中,bubbleSort 函数实现了冒泡排序算法,arr 是待排序的数组,n 是数组的长度。main 函数中声明了一个待排序的数组,然后调用 bubbleSort 函数对其进行排序,最后输出排序后的数组。

声明:本文内容由网友自发贡献,本站不承担相应法律责任。对本内容有异议或投诉,请联系2913721942#qq.com核实处理,我们将尽快回复您,谢谢合作!


若转载请注明出处: c语言冒泡排序法的代码怎么写
本文地址: https://pptw.com/jishu/574262.html
eclipse如何设置代码提示功能 C++万能头文件有哪些优缺点

游客 回复需填写必要信息