一、试验内容

内部排序算法效率比较平台的设计与实现

二、试验目的

问题描述：各种内部排序算法的时间复杂度分析结果只给出了算法执行时间的阶，或大概执行时间。试通过随机的数据比较几种主要的基本算法的关键字比较次数和关键字移动次数，以取得直观感受。

三、流程图

开始 序 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;

假 i

真

L.r[j].key

j=k;

k++ 假 i!=j 真

L.r[i] L.r[j]

i++

结 束 直接插入排序 开始

i=2

假 i<=L.length

真

L.r[i].key

真

L.r[0]=L.r[i]； L.r[i]=L.r[i-1]； j=i-2；

假

L.r[0].key

[j].key 真

L.r[j+1]=L.r[j]；

--j；

L.r[j+1]=L.r[0]

++i

结束