冒泡排序c语言代码函数

2024年1月25日发(作者：)

冒泡排序c语言代码函数

冒泡排序是一种简单的排序算法，它重复地走访要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。以下是用C语言编写的冒泡排序函数：

c.

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;

}。

}。

}。

}。

在这个函数中，我们使用了两层嵌套的循环。外层循环控制需要比较的轮数，内层循环用来进行相邻元素的比较和交换。如果发现当前元素大于后一个元素，则进行交换操作，直到完成一轮比较。重复这个过程直到所有元素都按照从小到大的顺序排列。

这个冒泡排序函数接受一个整数数组和数组长度作为参数，对数组进行升序排序。可以通过调用这个函数来对任意整数数组进行排序。