C语言完成题目根据输入长度为n的n个关键字值序列,对其采用希尔排序(增量为5,3,1),冒泡排序进行从小到大排序,最后输出每趟希尔排序和冒泡排序的结果。
时间: 2024-03-10 08:46:43 浏览: 64
好的,下面是使用 C 语言实现根据输入长度为n的n个关键字值序列,对其采用希尔排序(增量为5,3,1),冒泡排序进行从小到大排序,并输出每趟希尔排序和冒泡排序的结果的代码:
```
#include <stdio.h>
void shell_sort(int arr[], int n) {
int gaps[] = {5, 3, 1};
int gap_size = sizeof(gaps) / sizeof(int);
for (int g = 0; g < gap_size; g++) {
int gap = gaps[g];
for (int i = gap; i < n; i++) {
int temp = arr[i];
int j;
for (j = i; j >= gap && arr[j - gap] > temp; j -= gap) {
arr[j] = arr[j - gap];
}
arr[j] = temp;
}
printf("希尔排序第%d趟结果:", g + 1);
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
printf("\n");
}
}
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;
}
}
printf("冒泡排序第%d趟结果:", i + 1);
for (int k = 0; k < n; k++) {
printf("%d ", arr[k]);
}
printf("\n");
}
}
int main() {
int n;
printf("请输入关键字值序列的长度:");
scanf("%d", &n);
int arr[n];
printf("请输入关键字值序列:");
for (int i = 0; i < n; i++) {
scanf("%d", &arr[i]);
}
shell_sort(arr, n);
bubble_sort(arr, n);
return 0;
}
```
希尔排序的实现使用了增量序列{5, 3, 1},并在每趟排序后输出排序结果。冒泡排序的实现采用了最基本的交换排序思想,并在每趟排序后输出排序结果。
希望这个 C 语言代码能帮助你理解希尔排序和冒泡排序的实现过程。
阅读全文