冒泡法排序 c 语言程序
冒泡排序是一种简单而有效的排序算法,它的基本思想是从第一个元素开始,
重复地比较相邻的两个元素,如果顺序不正确就交换它们,直到没有任何一对
元素需要交换为止。这样,最终的结果就是一个按照升序或降序排列的数组。
基本思想:
冒泡排序算法的基本思想是通过相邻元素的比较和交换来达到排序的目的,该
算法的实现过程如下:
⚫ 比较相邻的两个元素。如果第一个比第二个大,就交换它们的位置;
⚫ 对每一对相邻元素重复上述操作,从第一个元素到最后一个元素。这一步
完成后,最后一个元素会是数组中最大的数;
⚫ 针对所有未排序的元素,重复上述步骤,直到没有任何一对相邻元素需要
交换位置为止;
下面是一个简单的示例,展示了如何使用冒泡排序算法对一个数组进行排序:
#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]) {