首页(1)建立100个以上元素的线性表； (2)分别利用选择类排序、插入类排序、交换类排序、归并排序等各种排序方法对他们进行排序，并输出各自的比较和移动次数。 (3)分别在排序前的表中实现顺序查找，在排序后的表中实现二分查找，统计各自的比较次数。

(1)建立100个以上元素的线性表； (2)分别利用选择类排序、插入类排序、交换类排序、归并排序等各种排序方法对他们进行排序，并输出各自的比较和移动次数。 (3)分别在排序前的表中实现顺序查找，在排序后的表中实现二分查找，统计各自的比较次数。

时间: 2023-03-19 15:29:09 浏览: 278

各种排序方法的基本操作选择排序

/* 选择排序 ss_sort(int e[],int n) 直接插入排序 ss_sort(int e[],int n) 冒泡排序 sb_sort(int e[],int n) 二路合并排序 Merge(int e[],int n) 对给定的数组E[N]={213,111,222,77,400,300,987,1024,632,555} 分别调用选择排序函数、直接插入函数，冒泡函数，二路合并排序函数对其进行排序。 */ //顺序排序 #include<stdio.h> #include<conio.h> #define N 10 int E[N]={213,111,222,77,400,300,987,1024,632,555}; void ss_sort(int e[],int n) //e为存储线性表的数组，n为线性表的结点个数 ………… ………

(1) 建立100个以上元素的线性表可以使用数组或链表等数据结构来实现。 (2) 对于选择类排序，比较次数为n(n-1)/2，移动次数为n-1；对于插入类排序，比较次数为n(n-1)/2，移动次数为n(n-1)/2；对于交换类排序，比较次数为n(n-1)/2，移动次数为3(n-1)；对于归并排序，比较次数为nlogn，移动次数为2nlogn。 (3) 在排序前的表中实现顺序查找，比较次数为n；在排序后的表中实现二分查找，比较次数为log2n。

阅读全文