数据结构简单选择直接插入快速排序冒泡排序希尔排序堆排序算法比较平台.pdfVIP

一、试验内容 内部排序算法效率比较平台的设计与实现 二、试验目的 问题描述：各种内部排序算法的时间复杂度分析结果只给出了算法执行时间的阶，或大概 执行时间。试通过随机的数据比较几种主要的基本算法的关键字比较次数和关键字移动次 数，以取得直观感受。 三、流程图 开始 冒 泡 排 序 J=N-1 I=0 否 a[i]a[i+1] 是 a[i] 与 a[i+1] 交换 I++ 否 I=j J=J-1 否 结束 J=0? 简单选择排序 开 始 int i=1; 假 iL.length 真 int j=i; k=i+1 假 kL.lenth 真 L.r[j].keyL.r[k] .key j=k; k++ i!=j 假 真 L.r[i] L.r[j] i++ 结 束 直接插入排序 开始 i=2 假 i=L.length 真 L.r[i].keyL.r[ 假 i-1].key 真 L.r[0]=L.r[i] ； L.r[i]=L.r[i-1] ；