C 语言排序输出122

在 C 语言中，排序输出对于组织和操作数据非常重要。通过对数据进行排序，我们可以更轻松地查找、比较和操作特定元素。本文将介绍 C 语言中用于对数组和其他数据结构进行排序的各种方法。

冒泡排序

冒泡排序是一种简单直观的排序算法，通过比较相邻元素并交换不正确的元素来工作。它重复遍历列表，将最大元素“冒泡”到列表末尾。冒泡排序的时间复杂度为 O(n^2)，这意味着对于包含 n 个元素的列表，排序需要大约 n^2 次比较和交换。```c
void bubble_sort(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]) {
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
```

选择排序

选择排序通过在每次迭代中找到列表中最小（或最大）的元素并将其交换到正确位置来工作。它遍历列表，找到最小元素并将其交换到列表开头。选择排序的时间复杂度也为 O(n^2)。```c
void selection_sort(int arr[], int n) {
int i, j, min_idx;
for (i = 0; i < n - 1; i++) {
min_idx = i;
for (j = i + 1; j < n; j++)
if (arr[j] < arr[min_idx])
min_idx = j;
int temp = arr[min_idx];
arr[min_idx] = arr[i];
arr[i] = temp;
}
}
```

插入排序

插入排序通过将每个元素插入到其正确排序位置来工作。它遍历列表，将每个元素与前面的元素进行比较，并在需要时插入该元素。插入排序的时间复杂度为 O(n^2)，但在小数据集上可能比其他排序算法更快。```c
void insertion_sort(int arr[], int n) {
int i, key, j;
for (i = 1; i < n; i++) {
key = arr[i];
j = i - 1;
while (j >= 0 && arr[j] > key) {
arr[j + 1] = arr[j];
j--;
}
arr[j + 1] = key;
}
}
```

归并排序

归并排序是一种分而治之的排序算法，通过将列表分成较小的子列表、对子列表排序，然后合并排序的子列表来工作。归并排序的时间复杂度为 O(n log n)，这意味着它比前面提到的排序算法更有效率。```c
void merge_sort(int arr[], int l, int r) {
if (l < r) {
int m = l + (r - l) / 2;
merge_sort(arr, l, m);
merge_sort(arr, m + 1, r);
merge(arr, l, m, r);
}
}
```

快速排序

快速排序也是一种分而治之的排序算法，通过选择一个枢轴元素，将列表分成比枢轴元素小和大的两个子列表，然后递归地对子列表进行排序。快速排序的时间复杂度为 O(n log n)，但它比归并排序更有效，特别是在大数据集上。```c
int partition(int arr[], int low, int high) {
int pivot = arr[high];
int i = low - 1;
for (int j = low; j

2025-02-15

上一篇：c语言curl库输出设置

下一篇：在 C 语言中准确输出 3.0