void paixucaidan()
{
int i;
SeqList R;
input_int(R);
printf("\t******** Select **********\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，快速排序
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("Sort reult:");
output_int(R);
printf("\n");
}
以上为菜单及功能
2021-12-28 22:16:42
11KB
1
C语言代码实现冒泡排序，快速排序，希尔排序，归并排序，该代码可用gcc编译器直接编译运行，经测试，结果正确。
2021-12-28 02:53:05
3KB
1
实现了各类排序算法，主要有：
堆排序
快速排序
二路归并排序
希尔排序
直接插入排序
在linux下直接make即可生成可执行文件，带排序过程中调试信息，
方便跟踪排序过程。
2021-12-27 19:10:29
3KB
1
排序(Sorting) 是计算机程序设计中的一种重要操作，它的功能是将一个数据元素（或记录）的任意序列，重新排列成一个关键字有序的序列。排序方法选择得当与否直接影响程序执行的速度和辅助存储空间的占有量，进而影响整个软件的性能。因此需要我们对众多的排序算法有相当的了解，并且认真学习并掌握。
本文主要介绍快速排序算法和归并排序算法的基本概念、原理以及具体的实现方法，并对这两种排序算法的时间复杂度进行分析。
2021-12-21 17:30:12
60KB
1
【swjtu】数据结构实验第一次作业，包含要提交的完整内容。
从键盘输入数据，建立两个有序线性表(每个线性表的输入数据按由小到大次序输入来建立线性表，不必考虑排序算法)；输出建好的这两个有序线性表；将这两个有序线性表归并为一个有序线性表；输出归并后的有序线性表。
从键盘实现数据输入与输出的格式自拟；要求完成两个同样功能的程序，一个程序采用顺序存储结构，另一个程序采用链表实现线性表的存储。其中链表实现时，要求利用两个升序链表的结点实现归并，即归并时不能新建结点，归并后原来两个升序链表的存储空间不在存在。
2021-12-20 21:02:27
184KB
七种排序算法（包括直接插入排序，折半插入排序，希尔排序，冒泡排序，快速排序，简单选择排序，归并排序）
还有两道题
1./*设计并实现一个有效的对n个整数重排的算法，使得所有负数位于非负数之前，给出算法的性能分析*/
2./*试给出一个同时找到n个元素中最大元素与最小元素的有效算法，并说明理由*/
2021-12-18 13:43:05
3KB
1
描述：
给定一个数列，用归并排序算法把它排成升序。
输入：
第一行是一个整数n（n不大于10000），表示要排序的数的个数；
下面一行是用空格隔开的n个整数。
输出：
输出排序后的数列，每个数字占一行。
输入样例：
5
3 2 1 4 5
输出样例：
1
2
3
4
5
2021-12-10 15:20:09
940B
1