排序算法怎么实现,C语言
时间: 2023-08-05 11:25:57 浏览: 100
快速排序C语言教程.zip
C语言中实现排序算法有很多种方法,其中冒泡排序算法是较为简单的一种,以下是冒泡排序算法的C语言实现:
```c
#include <stdio.h>
void bubble_sort(int arr[], int len) {
int i, j, temp;
for (i = 0; i < len - 1; i++) {
for (j = 0; j < len - 1 - i; j++) {
if (arr[j] > arr[j + 1]) {
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
int main() {
int arr[] = { 3, 9, 2, 8, 5, 1, 4, 6, 7 };
int len = sizeof(arr) / sizeof(arr[0]);
int i;
printf("Original array:\n");
for (i = 0; i < len; i++) {
printf("%d ", arr[i]);
}
printf("\n");
bubble_sort(arr, len);
printf("Sorted array:\n");
for (i = 0; i < len; i++) {
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}
```
这段代码实现了一个冒泡排序算法,首先定义了一个函数 `bubble_sort` 来进行排序,参数 `arr` 是待排序的数组,`len` 是数组的长度。在函数中,使用两个循环嵌套来实现冒泡排序,外层循环控制排序的轮数,内层循环控制每一轮中相邻两个数的比较和交换。在比较过程中,如果前一个数比后一个数大,则交换它们的位置。最后, `main` 函数中定义了一个数组 `arr`,并输出排序前和排序后的数组。
阅读全文