数据结构实验报告——排序

1．实验要求【实验目的】 学习、实现、对比各种排序算法，掌握各种排序算法的优劣，以及各种算法使用的情况。【实验内容】使用简单数组实现下面各种排序算法，并进行比较。排序算法： 1、插入排序

1 ．实验要求 【实验目的】 学习、实现、对比各种排序算法，掌握各种排序算法的优劣，以及各种算法使用的情况。 【实验内容】 使用简单数组实现下面各种排序算法，并进行比较。 排序算法： 1 、插入排序 2 、希尔排序 3 、冒泡排序 4 、快速排序 5 、简单选择排序 6 、堆排序（选作） 7 、归并排序（选作） 8 、基数排序（选作） 9 、其他 要求： 1 、测试数据分成三类：正序、逆序、随机数据 2 、对于这三类数据，比较上述排序算法中关键字的比较次数和移动次数（其 3 中关键字交换计为次移动）。 3 、对于这三类数据，比较上述排序算法中不同算法的执行时间，精确到微秒 （选作） 423 、对和的结果进行分析，验证上述各种算法的时间复杂度 main() 编写测试函数测试线性表的正确性。 2. 程序分析 2.1 存储结构 存储结构：数组 2.2 关键算法分析 插入到合适位置 // 插入排序 voidInsertSort(intr[],intn) rrrrrr ≤≤……≤…… i-iin 121+1 { 有序区无序区 intcount1=0,count2=0; 81 图-直接插入排序的基本思想图解 for(inti=2;i<n;i++)