C语言冒泡排序算法实现及代码示例

本篇文章将为您介绍C语言中经典的冒泡排序算法，并提供详细的代码示例，帮助您理解和掌握这一排序方法。

冒泡排序算法原理

冒泡排序算法是一种简单的比较排序算法，它重复地遍历待排序的列表，比较相邻的元素，如果它们的顺序错误就交换它们的位置。每一次遍历都会将最大的元素“冒泡”到列表的末尾，因此被称为冒泡排序。

代码实现

以下是一个经典的冒泡排序算法的C语言实现示例：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]) { // 交换 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]); printf('排序前的数组： '); for (int i = 0; i < n; i++) { printf('%d ', arr[i]); } bubbleSort(arr, n); printf(' 排序后的数组： '); for (int i = 0; i < n; i++) { printf('%d ', arr[i]); } return 0;}

代码解析

bubbleSort函数： - 接收一个整数数组arr和数组长度n作为参数。 - 使用两层嵌套循环来比较相邻的元素。 - 如果相邻元素的顺序错误，则使用一个临时变量temp交换它们的位置。- main函数： - 定义一个整数数组arr并初始化。 - 使用sizeof运算符计算数组长度n。 - 打印排序前的数组。 - 调用bubbleSort函数对数组进行排序。 - 打印排序后的数组。

输出结果

运行上述代码，将得到以下输出结果：

排序前的数组：64 34 25 12 22 11 90 排序后的数组：11 12 22 25 34 64 90

总结

本篇文章介绍了C语言中经典的冒泡排序算法，并提供了详细的代码示例和输出结果。希望通过本文的讲解，您能够更好地理解和掌握冒泡排序算法。