八大排序算法c语言代码
时间: 2024-09-24 20:04:51 浏览: 43
C语言实现八大排序算法合集
C语言中常见的八大排序算法包括冒泡排序、选择排序、插入排序、希尔排序、快速排序、归并排序、堆排序以及基数排序。这里我会简单描述其中几种常见的排序算法,并给出简单的示例代码:
1. **冒泡排序**:
```c
void bubble_sort(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 selection_sort(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;
}
}
```
注意,这只是一个简化的版本,实际应用中可能会包含更多的错误检查和优化。
阅读全文