c希尔排序和堆排序-课程设计报告.docx

PAGE \* MERGEFORMAT30 学号2016-2017学年 第二学期 1608220203 《C语言程序设计》 课程设计报告 题目：希尔排序和堆排序专业：网络工程班级：16级网工（3）班姓名：代应豪指导教师：代美丽成绩： 计算机学院 2017 年 4月 24 日 目录 1需求分析 13·15 2概要设计 15·17 3 详细设计 18·25 4调试结果 26·29 5课程设计总结 29·30 参考书目 :30 希尔排序算法例子: #include stdio.h void StraightInsertionSort(int k[] ,int n) { int i,j,temp; int gap = n; do{ gap = gap/3+1; for(i = gap;in;i++){ if(k[i]k[i-gap]){ temp = k[i]; for(j=i-gap;k[j]temp;j-=gap){ k[j+gap]=k[j]; } k[j+gap]= temp; } } }while(gap1); } int main(){ int i,a[10]={2,3,4,5,1,4,2,4,5,6}; StraightInsert