七种排序算法及其时间复杂度对比，包括插入排序、冒泡法排序、快速排序、直接选择排序、堆排序、归并排序和希尔排序。
5星
- 浏览量: 0
- 大小:None
- 文件类型：None
简介：
void paixucaidan() {
int i;
SeqList R;
input_int(R);
printf(\t******** 选择排序方式*********\n);
printf(\t1: 插入排序\n);
printf(\t2: 冒泡法排序\n);
printf(\t3: 快速排序\n);
printf(\t4: 直接选择排序\n);
printf(\t5: 堆排序\n);
printf(\t6: 归并排序\n);
printf(\t7: 希尔排序\n);
printf(\t*********************************\n);
scanf(%d, &i); // 用户输入一个整数，该整数范围在1到7之间，用于选择要使用的排序算法。
switch (i) {
case 1: InsertSort(R); break; // 如果用户选择1，则执行直接插入排序。
case 2: BubbleSort(R); break; // 如果用户选择2，则执行冒泡法排序。
case 3: QuickSort(R, 1, n); break; // 如果用户选择3，则执行快速排序，范围从1到n。
case 4: SelectSort(R); break; // 如果用户选择4，则执行直接选择排序。
case 5: HeapSort(R); break; // 如果用户选择5，则执行堆排序。
case 6: MergeSort(R); break; // 如果用户选择6，则执行归并排序。
case 7: ShellSort(R); break; // 如果用户选择7，则执行希尔排序。
}
printf(排序结果:); output_int(R); // 输出已完成的排序结果。
printf(\n); // 添加换行符以提高可读性。
}
全部评论 (0)
