写出上述排序算法的代码
时间: 2024-10-26 11:00:48 浏览: 10
各种自己写的排序算法,做个备份
以下是几种常见排序算法的简单C语言实现示例:
**冒泡排序:**
```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;
}
}
}
}
```
**选择排序:**
```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[i];
arr[i] = arr[min_idx];
arr[min_idx] = temp;
}
}
```
**插入排序:**
```c
void insertion_sort(int arr[], int n) {
for (int i = 1; i < n; i++) {
int key = arr[i];
int j = i - 1;
while (j >= 0 && arr[j] > key) {
arr[j + 1] = arr[j];
j = j - 1;
}
arr[j + 1] = key;
}
}
```
以上代码仅提供基本实现,并未包含错误检查等完善部分。实际使用时,还需要考虑边界条件、数组长度以及数据类型的处理。
如果你想看到其他如快速排序、归并排序或堆排序的代码,我可以继续提供。如果想看具体的实现细节,可以告诉我你想了解哪种算法。
阅读全文