C语言数组排序举例子详细说明，并且注释

在C语言中，对数组进行排序通常使用标准库函数qsort或者自定义排序算法。这里我们以冒泡排序为例，它是一个简单的比较排序算法，适用于小型数组。
#include <stdio.h> // 引入标准输入输出头文件

// 冒泡排序函数
void bubble_sort(int arr[], int n) {
int i, j, temp; // 定义临时变量
for (i = 0; i < n - 1; i++) { // 遍历数组直到倒数第二个元素
for (j = 0; j < n - 1 - i; j++) { // 内层循环每次少一个已排序的元素
// 如果前一个元素大于后一个，交换它们的位置
if (arr[j] > arr[j + 1]) {
temp = arr[j]; // 保存当前位置的大值
arr[j] = arr[j + 1]; // 将大值放到下一个位置
arr[j + 1] = temp; // 将小值放回原位置
}
}
}
}

int main() {
int array[] = {5, 3, 8, 4, 2}; // 创建一个整型数组
int size = sizeof(array) / sizeof(array[0]); // 计算数组长度

printf("Original Array:\n");
// 打印原始数组
for (int i = 0; i < size; i++) {
printf("%d ", array[i]);
}

bubble_sort(array, size); // 对数组进行排序
printf("\nSorted Array:\n");
// 打印排序后的数组
for (int i = 0; i < size; i++) {
printf("%d ", array[i]);
}

return 0;
}
登录后复制