C语言常用排序函数代码
5星
- 浏览量: 0
- 大小:None
- 文件类型：None
简介：
本资源提供多种常用的C语言排序算法实现代码，包括但不限于冒泡排序、插入排序、快速排序等，适用于学习和项目开发参考。
C语言常用的排序算法包括冒泡排序、简单选择排序、直接插入排序以及快速排序。以下是这些排序方法的函数代码示例：
1. 冒泡排序：
```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]) {
// 交换
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
}
```
2. 简单选择排序：
```c
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;
// 交换
int temp = arr[min_idx];
arr[min_idx] = arr[i];
arr[i] = temp;
}
}
```
3. 直接插入排序：
```c
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--;
}
arr[j + 1] = key;
}
}
```
4. 快速排序：
```c
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 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 swap(int *a, int*b) {
int t = *a;
*a = *b;
*b = t;
}
```
这些代码片段展示了如何使用C语言实现常见的排序算法。
全部评论 (0)
