用C语言编程实现直接插入排序、希尔排序、冒泡排序、快速排序、选择排序和堆排序。要求:设计菜单界面、每个排序算法通过选菜单实现,同时要求界面有退出菜单。
时间: 2023-08-03 16:02:59 浏览: 40
很好,下面是代码实现:
```c
#include <stdio.h>
#include <stdlib.h>
#define MAX_SIZE 100
// 直接插入排序
void insertSort(int arr[], int n) {
int i, j, temp;
for (i = 1; i < n; i++) {
temp = arr[i];
for (j = i - 1; j >= 0 && arr[j] > temp; j--)
arr[j + 1] = arr[j];
arr[j + 1] = temp;
}
}
// 希尔排序
void shellSort(int arr[], int n) {
int i, j, gap, temp;
for (gap = n / 2; gap > 0; gap /= 2) {
for (i = gap; i < n; i++) {
temp = arr[i];
for (j = i - gap; j >= 0 && arr[j] > temp; j -= gap)
arr[j + gap] = arr[j];
arr[j + gap] = temp;
}
}
}
// 冒泡排序
void bubbleSort(int arr[], int n) {
int i, j, temp;
for (i = 0; i < n - 1; i++) {
for (j = 0; j < n - 1 - i; j++) {
if (arr[j] > arr[j + 1]) {
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
// 快速排序
void quickSort(int arr[], int left, int right) {
int i, j, pivot, temp;
if (left < right) {
i = left;
j = right;
pivot = arr[left];
while (i < j) {
while (i < j && arr[j] >= pivot)
j--;
if (i < j) {
temp = arr[j];
arr[j] = arr[i];
arr[i] = temp;
}
while (i < j && arr[i] <= pivot)
i++;
if (i < j) {
temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
arr[i] = pivot;
quickSort(arr, left, i - 1);
quickSort(arr, i + 1, right);
}
}
// 选择排序
void selectSort(int arr[], int n) {
int i, j, min, temp;
for (i = 0; i < n - 1; i++) {
min = i;
for (j = i + 1; j < n; j++)
if (arr[j] < arr[min])
min = j;
if (min != i) {
temp = arr[i];
arr[i] = arr[min];
arr[min] = temp;
}
}
}
// 堆排序
void heapSort(int arr[], int n) {
int i, j, k, temp;
for (i = n / 2 - 1; i >= 0; i--) {
while (2 * i + 1 < n) {
j = 2 * i + 1;
if (j + 1 < n && arr[j] < arr[j + 1])
j++;
if (arr[i] < arr[j]) {
temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
i = j;
} else {
break;
}
}
}
for (k = n - 1; k > 0; k--) {
temp = arr[0];
arr[0] = arr[k];
arr[k] = temp;
i = 0;
while (2 * i + 1 < k) {
j = 2 * i + 1;
if (j + 1 < k && arr[j] < arr[j + 1])
j++;
if (arr[i] < arr[j]) {
temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
i = j;
} else {
break;
}
}
}
}
// 输出数组
void printArray(int arr[], int n) {
int i;
for (i = 0; i < n; i++)
printf("%d ", arr[i]);
printf("\n");
}
int main() {
int arr[MAX_SIZE], n, option;
printf("请输入数组长度(不超过100):");
scanf("%d", &n);
printf("请输入数组元素:\n");
for (int i = 0; i < n; i++) {
scanf("%d", &arr[i]);
}
while (1) {
printf("\n排序算法菜单:\n");
printf("1. 直接插入排序\n");
printf("2. 希尔排序\n");
printf("3. 冒泡排序\n");
printf("4. 快速排序\n");
printf("5. 选择排序\n");
printf("6. 堆排序\n");
printf("0. 退出\n");
printf("请选择您需要的排序算法:");
scanf("%d", &option);
switch (option) {
case 0:
printf("\n已退出排序算法菜单。\n");
exit(0);
case 1:
insertSort(arr, n);
printf("直接插入排序结果:");
printArray(arr, n);
break;
case 2:
shellSort(arr, n);
printf("希尔排序结果:");
printArray(arr, n);
break;
case 3:
bubbleSort(arr, n);
printf("冒泡排序结果:");
printArray(arr, n);
break;
case 4:
quickSort(arr, 0, n - 1);
printf("快速排序结果:");
printArray(arr, n);
break;
case 5:
selectSort(arr, n);
printf("选择排序结果:");
printArray(arr, n);
break;
case 6:
heapSort(arr, n);
printf("堆排序结果:");
printArray(arr, n);
break;
default:
printf("无效选项,请重新选择。\n");
break;
}
}
return 0;
}
```
运行程序后,按照提示输入数组长度和元素,然后就可以选择对应的排序算法进行排序。