本论文为算法方面写毕业论文经典网站,关于几种经典排序算法优劣比较的C++程序实现相关本科论文开题报告,可用于算法论文写作研究的大学硕士与本科毕业论文开题报告范文和优秀学术职称论文参考文献资料下载。免费教你怎么写算法及序列及区间方面论文范文。
摘 要:排序是编程过程中经常遇到的操作,它在很大程度上影响了程序的执行效率.目前关于排序的算法有很多,其中不乏非常精妙的算法.但是总体来说,作为一个计算机专业的学习者来说,必须要知道而且会亲自动手去实现文中列举的几种常见的算法.这不管对自己编程能力的提高还是日后的实习就业都会有莫大的帮助.
关 键 词 :选择排序 算法 比较 归并排序 冒泡排序法
三种常见的排序算法大致可以分为两类:
第一类是低级排序算法,有选择排序、冒泡排序.
第二类是高级排序算法,有归并排序.
下面就分别介绍一下这几种排序算法,并会给出C++的实现,实现代码均经过测试.
一、低级排序算法
1.选择排序
(1)排序过程
给定一个数值集合,循环遍历集合,每次遍历从集合中选择出最小或最大的放入集合的开头或结尾的位置,下次循环从剩余的元素集合中遍历找出最小的并如上操作,最后直至所有原集合元素都遍历完毕,排序结束.
有关论文范文主题研究: | 关于算法的论文范文数据库 | 大学生适用: | 在职研究生论文、学位论文 |
---|---|---|---|
相关参考文献下载数量: | 85 | 写作解决问题: | 写作资料 |
毕业论文开题报告: | 论文任务书、论文题目 | 职称论文适用: | 期刊发表、高级职称 |
所属大学生专业类别: | 写作资料 | 论文题目推荐度: | 经典题目 |
(2)实现代码
//选择排序法
template
void Sort::SelectSort(T* array, int size)
{
int minIndex;
for(int i 等于 0; i < size; i++)
{
minIndex 等于 i;
for(int j 等于