最新数据结构课程设计快速排序 数据结构课程设计排序算法比较
文件夹
在日常的学习、工作、生活中,肯定对各类范文都很熟悉吧。写范文的时候需要注意什么呢?有哪些格式需要注意呢?下面是小编为大家收集的优秀范文,供大家参考借鉴,希望可以帮助到有需要的朋友。
一、实验目的
1、熟练掌握二叉排序树查找算法及c语言描述。
2、熟练掌握折半查找算法及c语言描述。
3、熟练掌握简单选择排序算法及c语言描述。
4、熟练掌握简单插入排序算法及c语言描述。
5、熟练掌握冒泡(起泡)排序算法及c语言描述。
6、了解各种查找及排序算法的优缺点、实用性及应用。
7、将理论与实际相结合,切实提高自己的逻辑能力和动手能力。
二、设计内容
1.折半查找算法
折半查找算法的思路:
初始状态:假设表长为n,low、high和mid分别指向待查元素所在区间的下界、上界和中点,key为给定值,初始时,令low=0,high=n-1,mid=(low+high)/2 让key与mid指向的记录比较
若key==r[mid].key,查找成功,算法结束;若key
最新数据结构课程设计快速排序 数据结构课程设计排序算法比较(五篇)
文件夹