- 1、本文档共28页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
快速排序算法的改进与分析.
本科毕业论文(设计)
指 导 手 册
题 目:
姓 名:
学 院:
专 业:
学 号:
指导教师姓名、职称:
完成日期:
2.毕业论文(设计)选题审批单
学生姓名 学 号 论文选题 选题论证:
指导教师初审意见:
签 名: 年 月 日 教研室复审意见:
签 名: 年 月 日 注:本页内容较多时可另附页。
3.毕业论文(设计)开题报告
题 目 开题日期 一、研究现状与意义
二、研究的主要内容(写作提纲):
三、主要参考文献(不少于10项):
目录
摘要
正文
引论
算法思想介绍
算法分析
算法的改进
测试结果及结论
三、注释
四、参考文献
一 摘要
排序是计算机程序设计中一种重要操作,本文论述了C语言中快速排序算法的改进,即快速排序与直接插入排序算法相结合的实现过程以及乱序法选择划分轴。在C语言程序设计中,实现大量的内部排序应用时,所寻求的目的就是找到一个简单、有效、快捷的算法。本文从两个小的方面对快速排序做出一点小的改动,使其在相同的数据排序中达到相对较短的时间。
A summary
???Sorting is an important operation in computer programming, this article discusses the quicksort algorithm improvements in the C language, quicksort implementation process as well as the out-of-order method combined with direct insertion sort algorithm to select the division axis. The C Programming Language, to achieve a large number of internal sorting applications, the purpose is to seek to find a simple, effective, and efficient algorithms. Quicksort make little changes to achieve a relatively short period of time in the same sort of data from two small part.
关键词:算法 改进插入式排序 快速排序
二 正文
1.引论
快速排序(Quicksort)是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。设要排序的数组是A[0]……A[N-1],首先任意选取一个数据(通常选用第一个数据)作为关键数据,然后将所有比它小的
您可能关注的文档
- 心有心的语言--(全文)意象对话心理分析技术(朱建军)..doc
- 心江湖大师季-ThomasOhlssonTA沟通分析的艺术..doc
- 心理健康教育C证面试材料_试题_参考答案..doc
- 心理健康教育在校园文化建设中的渗透研究..doc
- 心理健康教育概论知识点..doc
- 心理危机的概念及干预..doc
- 心理健康辅导员基础理论自测题2012.12.20..doc
- 心理卫生的任务_1宣传和普及心理卫生知识..doc
- 心理咨询室建设申请书设备配置方案1..doc
- 心理危机的识别与干预(正文)..doc
- 新疆乌鲁木齐市部分学校2024-2025学年高三上学期一模考试地理试题.docx
- 2024年山东省滨州市中考数学模拟试题(四) (1).docx
- 吉林省四校联考2024-2025学年高二上学期9月月考英语试题.docx
- 1.3 集合的基本运算(第二课时 并集、交集)-2024-2025学年高一数学同步教材精品课件(人教A版2019必修第一册).pptx
- 1.3 集合的基本运算(第一课时 补集)-2024-2025学年高一数学同步教材精品课件(人教A版2019必修第一册).pptx
- 第02辑一轮语法 专题16 with复合结构(高考真题+名校模拟+写作升格)解析版.docx
- 第02辑一轮语法 专题12 强调句(高考真题+名校模拟+写作升格)解析版.docx
- 2025届湖北省黄冈市高三上学期9月调研考试一模化学试题.docx
- 2.2 基本不等式(第二课时)-2024-2025学年高一数学同步教材精品课件(人教A版2019必修第一册).pptx
- 第02辑一轮语法 专题28 三大从句易混易错对比35组70例 解析版.docx
文档评论(0)