21xrx.com
2025-06-11 04:15:33 Wednesday
登录
文章检索 我的文章 写文章
C语言冒泡排序代码
2023-11-10 08:37:23 深夜i     15     0
C语言 冒泡排序 代码 数组 循环

冒泡排序是一种简单且常用的排序算法，它通过反复交换相邻元素的位置来将最大值或最小值逐渐“冒泡”到数列的一端，以达到排序的目的。下面我们来看一段用C语言实现的冒泡排序代码。

#include <stdio.h>
void bubbleSort(int arr[], int size) {
  for (int i = 0; i < size - 1; i++) {
    for (int j = 0; j < size - 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[] = 8;
  int size = sizeof(arr) / sizeof(arr[0]);
  bubbleSort(arr, size);
  printf("排序后的数组：");
  for (int i = 0; i < size; i++) {
    printf("%d ", arr[i]);
  }
  return 0;
}

以上的代码首先定义了一个名为bubbleSort的函数，该函数接受一个整型数组和其大小作为参数。冒泡排序的核心部分则是通过两重循环来遍历数组，并通过比较相邻元素的大小来决定是否进行交换。内部的循环用于比较相邻元素，外部的循环用于控制进行比较和交换的轮数。

在main函数中，我们首先定义了一个整型数组arr，并计算出数组的大小。然后调用bubbleSort函数对数组进行排序。最后，我们使用printf函数来输出排序后的数组结果。

当我们运行以上的代码时，输出结果应该是：1 2 3 5 8，即将数组按照从小到大的顺序进行了排序。

冒泡排序虽然简单，但在实际应用中可能不够高效，特别是对于大规模数据的排序。然而，了解和理解冒泡排序算法的原理，可以帮助我们更好地理解其他更复杂的排序算法。

  
  

评论区