用c语音写一个气泡排序算法

气泡排序(Bubble Sort)是一种简单的排序算法,它重复地遍历要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。

以下是用C语言实现的气泡排序算法:

#include <stdio.h>  
  
void bubbleSort(int arr[], int n) {  
    int i, j, temp;  
    for (i = 0; i < n-1; i++) {     // 外层循环控制遍历次数  
        for (j = 0; j < n-i-1; j++) { // 内层循环控制每轮比较次数  
            if (arr[j] > arr[j+1]) { // 如果当前元素大于下一个元素,则交换它们  
                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("Sorted array: \n");  
    for (int i=0; i <n; i++)  
        printf("%d ", arr[i]);  
    return 0;  
}

在这段代码中,bubbleSort 函数接受一个整数数组 arr 和数组的长度 n 作为参数。该函数使用两个嵌套的 for 循环来遍历数组并进行必要的交换。外层循环控制遍历次数,而内层循环则控制每轮比较的次数。如果当前元素大于下一个元素,则交换它们。最后,main 函数中创建了一个整数数组,并调用 bubbleSort 函数对其进行排序,然后打印排序后的数组。

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值