编写一个完整C语言程序,采用两种排序方法实现对某一组无序序列的非递减排序操作。在主程序中输入初始序列,调用排序算法进行排序,输出排序结果。
时间: 2024-03-21 22:38:09 浏览: 69
排序算法,用C语言来做的
好的,以下是一份实现题目要求的 C 语言程序,其中使用了插入排序和冒泡排序两种排序算法:
```c
#include <stdio.h>
void insertionSort(int arr[], int n) {
int i, key, j;
for (i = 1; i < n; i++) {
key = arr[i];
j = i - 1;
while (j >= 0 && arr[j] > key) {
arr[j + 1] = arr[j];
j = j - 1;
}
arr[j + 1] = key;
}
}
void bubbleSort(int arr[], int n) {
int i, j;
for (i = 0; i < n - 1; i++) {
for (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;
}
}
}
}
int main() {
int n;
printf("请输入要排序的数字个数:");
scanf("%d", &n);
int arr[n];
printf("请输入要排序的数字:");
for (int i = 0; i < n; i++) {
scanf("%d", &arr[i]);
}
insertionSort(arr, n);
printf("插入排序结果:");
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
printf("\n");
bubbleSort(arr, n);
printf("冒泡排序结果:");
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}
```
使用时,用户需要输入数字个数和数字序列,程序会先使用插入排序和冒泡排序对序列进行排序,然后输出排序结果。
注意:本程序中的排序算法只是两种简单的排序算法,实际使用时可能需要考虑更复杂的情况和更高效的算法。
阅读全文