如何在 CentOS 7 中定义一个主函数并调用三种不同的排序算法实现程序?
时间: 2024-11-30 12:22:46 浏览: 17
在 CentOS 7 中,你可以按照以下步骤定义一个主函数并调用三种不同的排序算法(如冒泡排序、快速排序和插入排序)来编写一个简单的程序:
1. 首先,打开一个文本编辑器,比如 `vim` 或者 `nano`。
2. 创建一个新的 C 语言文件,例如 `sort_algorithms.c`,并在其中添加以下内容:
```c
#include <stdio.h>
#include <stdlib.h>
// 冒泡排序函数
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;
}
}
}
}
// 快速排序函数
void quick_sort(int arr[], int low, int high) {
if (low < high) {
int pi = partition(arr, low, high);
quick_sort(arr, low, pi - 1);
quick_sort(arr, pi + 1, high);
}
}
// 插入排序函数
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;
}
}
// 主函数
int main() {
int arr[] = {64, 34, 25, 12, 22, 11, 90};
int n = sizeof(arr) / sizeof(arr[0]);
printf("Original array: \n");
for (int i = 0; i < n; i++)
printf("%d ", arr[i]);
// 调用排序函数
bubble_sort(arr, n);
printf("\nBubble sort result: \n");
for (int i = 0; i < n; i++)
printf("%d ", arr[i]);
quick_sort(arr, 0, n - 1);
printf("\nQuick sort result: \n");
for (int i = 0; i < n; i++)
printf("%d ", arr[i]);
insertion_sort(arr, n);
printf("\nInsertion sort result: \n");
for (int i = 0; i < n; i++)
printf("%d ", arr[i]);
return 0;
}
```
3. 保存文件并关闭编辑器。接下来,在终端中进入该文件所在的目录:
```
cd /path/to/your/file/sort_algorithms
```
4. 编译你的 C 文件为可执行文件:
```
gcc sort_algorithms.c -o sort_algorithms
```
5. 最后,运行程序查看排序结果:
```
./sort_algorithms
```
阅读全文