c语言中实现数组排序需根据需求选择合适算法。1. 冒泡排序通过重复遍历比较交换相邻元素；2. 选择排序每次找最小元素放到起始位置；3. 插入排序通过构建有序序列逐个插入元素；4. 快速排序使用分治法递归排序；5. 归并排序也用分治法递归拆分再合并子数组。优化方法包括选用高效算法、减少操作次数、并行处理及利用硬件加速。此外，可使用标准库qsort函数实现通用排序。
C语言中实现数组排序，简单来说就是将数组中的元素按照一定的规则（例如从小到大或从大到小）重新排列。有很多算法可以完成这项任务，选择哪种算法取决于你的具体需求，比如数组的大小、元素的特性以及对性能的要求。
C语言数组排序算法与示例代码解析
数组排序的方法有很多，每种方法都有其优缺点，适用于不同的场景。常见的排序算法包括冒泡排序、选择排序、插入排序、快速排序、归并排序等等。
立即学习“C语言免费学习笔记（深入）”；
选择排序算法要考虑几个关键因素：
下面是一些常见排序算法的C语言实现示例：
1. 冒泡排序
冒泡排序是一种简单的排序算法，它重复地遍历要排序的数组，比较相邻的元素，如果它们的顺序错误就交换它们。
#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]) {
// 交换 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]);
bubbleSort(arr, n);
printf("排序后的数组: \n");
for (int i = 0; i < n; i++)
printf("%d ", arr[i]);
printf("\n");
return 0;
}2. 选择排序
选择排序的工作原理是每次从待排序的数组中找到最小（或最大）的元素，然后将其放到数组的起始位置。
#include <stdio.h>
void selectionSort(int arr[], int n) {
for (int i = 0; i < n - 1; i++) {
int min_idx = i;
for (int j = i + 1; j < n; j++)
if (arr[j] < arr[min_idx])
min_idx = j;
// 交换 arr[i] 和 arr[min_idx]
int temp = arr[i];
arr[i] = arr[min_idx];
arr[min_idx] = temp;
}
}
int main() {
int arr[] = {64, 34, 25, 12, 22, 11, 90};
int n = sizeof(arr) / sizeof(arr[0]);
selectionSort(arr, n);
printf("排序后的数组: \n");
for (int i = 0; i < n; i++)
printf("%d ", arr[i]);
printf("\n");
return 0;
}3. 插入排序
插入排序的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。
#include <stdio.h>
void insertionSort(int arr[], int n) {
for (int i = 1; i < n; i++) {
int key = arr[i];
int j = i - 1;
// 将 arr[0..i-1] 中大于 key 的元素向后移动一位
while (j >= 0 && arr[j] > key) {
arr[j + 1] = arr[j];
j = j - 1;
}
arr[j + 1] = key;
}
}
int main() {
int arr[] = {64, 34, 25, 12, 22, 11, 90};
int n = sizeof(arr) / sizeof(arr[0]);
insertionSort(arr, n);
printf("排序后的数组: \n");
for (int i = 0; i < n; i++)
printf("%d ", arr[i]);
printf("\n");
return 0;
}4. 快速排序
快速排序是一种高效的排序算法，它使用分治法将数组分成较小的子数组，然后递归地对子数组进行排序。
#include <stdio.h>
void swap(int* a, int* b) {
int t = *a;
*a = *b;
*b = t;
}
int partition(int arr[], int low, int high) {
int pivot = arr[high]; // 选择最后一个元素作为枢轴
int i = (low - 1); // 较小元素的索引
for (int j = low; j <= high - 1; j++) {
// 如果当前元素小于或等于枢轴
if (arr[j] <= pivot) {
i++; // 增加较小元素的索引
swap(&arr[i], &arr[j]);
}
}
swap(&arr[i + 1], &arr[high]);
return (i + 1);
}
void quickSort(int arr[], int low, int high) {
if (low < high) {
// pi 是分区索引, arr[pi] 现在位于正确的位置
int pi = partition(arr, low, high);
// 分别对分区前后的元素进行递归排序
quickSort(arr, low, pi - 1);
quickSort(arr, pi + 1, high);
}
}
int main() {
int arr[] = {64, 34, 25, 12, 22, 11, 90};
int n = sizeof(arr) / sizeof(arr[0]);
quickSort(arr, 0, n - 1);
printf("排序后的数组: \n");
for (int i = 0; i < n; i++)
printf("%d ", arr[i]);
printf("\n");
return 0;
}5. 归并排序
归并排序也是一种高效的排序算法，它也使用分治法。它将数组分成两个子数组，递归地对子数组进行排序，然后将排序后的子数组合并成一个有序数组。
#include <stdio.h>
#include <stdlib.h>
// 合并两个已排序的子数组 arr[l..m] 和 arr[m+1..r]
void merge(int arr[], int l, int m, int r) {
int i, j, k;
int n1 = m - l + 1;
int n2 = r - m;
// 创建临时数组
int L[n1], R[n2];
// 将数据复制到临时数组 L[] 和 R[]
for (i = 0; i < n1; i++)
L[i] = arr[l + i];
for (j = 0; j < n2; j++)
R[j] = arr[m + 1 + j];
// 合并临时数组到 arr[l..r]
i = 0; // L[] 的初始索引
j = 0; // R[] 的初始索引
k = l; // 合并子数组的初始索引
while (i < n1 && j < n2) {
if (L[i] <= R[j]) {
arr[k] = L[i];
i++;
} else {
arr[k] = R[j];
j++;
}
k++;
}
// 复制 L[] 中剩余的元素
while (i < n1) {
arr[k] = L[i];
i++;
k++;
}
// 复制 R[] 中剩余的元素
while (j < n2) {
arr[k] = R[j];
j++;
k++;
}
}
// 归并排序的递归函数
void mergeSort(int arr[], int l, int r) {
if (l < r) {
// 找到中间点
int m = l + (r - l) / 2;
// 递归排序前半部分和后半部分
mergeSort(arr, l, m);
mergeSort(arr, m + 1, r);
// 合并已排序的两部分
merge(arr, l, m, r);
}
}
int main() {
int arr[] = {64, 34, 25, 12, 22, 11, 90};
int n = sizeof(arr) / sizeof(arr[0]);
mergeSort(arr, 0, n - 1);
printf("排序后的数组: \n");
for (int i = 0; i < n; i++)
printf("%d ", arr[i]);
printf("\n");
return 0;
}优化排序算法是一个复杂的话题，它取决于具体的应用场景和需求。一些常见的优化技巧包括：
是的，C语言标准库 stdlib.h 提供了 qsort 函数，它是一个通用的排序函数，可以对任何类型的数组进行排序。
#include <stdio.h>
#include <stdlib.h>
int compare(const void* a, const void* b) {
return (*(int*)a - *(int*)b);
}
int main() {
int arr[] = {64, 34, 25, 12, 22, 11, 90};
int n = sizeof(arr) / sizeof(arr[0]);
qsort(arr, n, sizeof(int), compare);
printf("排序后的数组: \n");
for (int i = 0; i < n; i++)
printf("%d ", arr[i]);
printf("\n");
return 0;
}qsort 函数需要一个比较函数作为参数，该函数用于比较数组中的两个元素。比较函数应该返回：
使用 qsort 函数的优点是它是一个通用的排序函数，可以对任何类型的数组进行排序。缺点是它的性能可能不如专门为特定类型的数组设计的排序算法。此外，qsort 的比较函数需要使用指针，这可能会增加代码的复杂性。
以上就是C语言中怎样实现数组排序 C语言数组排序算法与示例代码解析的详细内容，更多请关注php中文网其它相关文章！
每个人都需要一台速度更快、更稳定的 PC。随着时间的推移，垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是，许多工具可以让 Windows 保持平稳运行。
广告Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
161
收藏
