排序性能分析(6)

课设 排序性能分析

3. 详细设计

3.1 采用类c语言定义相关的数据输入:

Int 整型 char 字符型

#define N 100//定义数组最大为100 const int t=3;//定义希尔排序次数

int d[3]={4,3,1};//定义希尔排序比较量 int qmt;//快速排序的移动次数 int qct;//快速排序的比较次数 主要函数： void main() void output()

bubble_sort(n,A);//冒泡排序 insertion_sort(n,A);//插入排序 selection_sort(n,A);//选择排序 quick_sort(n,A);//快速排序 shell_sort(n,A);//希尔排序

3.2 伪码算法：

(1) 插入排序伪码算法

Void InsertSort(Recordnode r[],int n) {

for(i=2;i<=n;++i) if(r[i]<r[i-1]) {

r[0]=r[i];

for(j=i-1;r[0]<r[j];--j) //如果待插表中最后一个小，则将其插入表中 r[j+1]=r[j]; //记录后移

r[j+1]=r[0]; //插入到正确位置

} }

（2）希尔排序

void ShellSort(Recordnode r[],int n) {

int i,j,d; int bool; int x;