Question

c语言数据结构

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

弄不懂什么是
并输出各自的比较和移动次数。
(3)分别在排序前的表中实现顺序查找，在排序后的表中实现二分查找，统计各自的比较次数。

Answer 1

• 对于排序算法来说，不管用哪种算法实现，都是要做“比较”操作和“移动”操作（或者说交换）。第（2）条要求就是要你分别统计“选择排序、插入排序、交换排序、归并排序等各种排序方法”，在对100个元素进行排序时，分别作了多少次“比较”操作和多少次“移动”操作。

• 对于查找算法来说，不管用哪种算法实现，，都是要做“比较”操作。第（3）条要求，就是要你分别统计顺序查找和二分查找，分别要做多少次“比较”操作。
  

Answer 2

100个元素进行排序，每个元素需要和其他元素进行比较，比较之后需要移动位置。

所以，这个题目的要求是：

1. 首先进行排序（排序的方法有两种：顺序查找，二分查找，两种都要实现）
   

2. 在处理排序的过程中，每个元素需要比较和移位，你需要统计一下每个元素比较移位的次数（针对1中描述的两种方法分别统计，然后做对比）