【C语言冒泡排序的三种方法&笔者自己写的】

最新推荐文章于 2025-04-17 23:18:45 发布

清澈的爱52

最新推荐文章于 2025-04-17 23:18:45 发布

阅读量785

点赞数 4

文章标签：算法排序算法数据结构

本文链接：https://blog.youkuaiyun.com/qq_68495605/article/details/137070167

版权

文章介绍了冒泡排序的基本原理，提供了三种C语言实现版本：基本冒泡排序、优化版（加入标志位）和双向冒泡排序，强调了冒泡排序的时间复杂度和在大型数据集中的效率问题，以及归并排序、快速排序等高效排序算法的选择。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

冒泡排序算法的核心思想是通过多次遍历数组，比较相邻元素的大小，并根据需要交换它们的位置，从而把较大的元素逐步“冒泡”到数组的末尾。以下是几种不同风格的冒泡排序实现方法，使用C语言编写：

1. 基本的冒泡排序

#include <stdio.h>  
  
void bubbleSort(int arr[], int n) {  
    for (int i = 0; i < n - 1; i++) {  
        for (int j = 0; j < n - i - 1; j++) {  
            if (arr[j] > arr[j + 1]) {  
                // 交换 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("Sorted array: \n");  
    for (int i = 0; i < n; i++) {  
        printf("%d ", arr[i]);  
    }  
    return 0;  
}