程序员内功:八大排序算法

转自:我的个人网站

这里写图片描述

一 前言

如果说各种编程语言是程序员的招式,那么数据结构和算法就相当于程序员的内功。

想写出精炼、优秀的代码,不通过不断的锤炼,是很难做到的。

二 八大排序算法

排序算法作为数据结构的重要部分,系统地学习一下是很有必要的。

1 排序的概念

排序是计算机内经常进行的一种操作,其目的是将一组“无序”的记录序列调整为“有序”的记录序列。

排序分为内部排序和外部排序。

若整个排序过程不需要访问外存便能完成,则称此类排序问题为内部排序。

反之,若参加排序的记录数量很大,整个序列的排序过程不可能在内存中完成,则称此类排序问题为外部排序。

2 排序分类

八大排序算法均属于内部排序。如果按照策略来分类,大致可分为:交换排序、插入排序、选择排序、归并排序和基数排序。如下图所示:

这里写图片描述

3 算法分析

下表给出各种排序的基本性能,具体分析请参看各排序的详解:

这里写图片描述

4 系列文章

详细内容请阅读我的系列文章,以C++和Python进行实现:

排序(1):冒泡排序

排序(2):直接插入排序

排序(3):希尔排序

排序(4):快速排序

排序(5):简单选择排序

排序(6):堆排序

排序(7):归并排序

排序(8):基数排序

Jack-Cui CSDN认证博客专家 算法工程师
微信公众号搜索【JackCui-AI】,关注这个爱发技术干货的程序员。个人网站:https://cuijiahua.com
已标记关键词 清除标记
相关推荐
<p> <span style="color:#E53333;">内容简介:</span> </p> <p> 无论你是从事业务开发,还是从事架构设计,想要优化设计模式,数据结构与算法是必备的一门学科,本课程使用Java来讲解数据结构和算法, </p> <p> 考虑到数据结构和算法较难,授课采用图解加算法游戏的方式。 </p> <p> 内容包括: 稀疏数组、单向队列、环形队列、单向链表、双向链表、环形链表、约瑟夫问题、栈、前缀、中缀、后缀表达式、中缀表达式转换为后缀表达式、 </p> <p> 递归与回溯、迷宫问题、八皇后问题、算法的时间复杂度、冒泡排序、选择排序、插入排序、快速排序、归并排序、希尔排序、基数排序(桶排序)、堆排序、 </p> <p> 排序速度分析、二分查找、插值查找、斐波那契查找、散列、哈希表、二叉树、二叉树与数组转换、二叉排序树(BST)、AVL树、线索二叉树、赫夫曼树、赫夫曼编码、 </p> <p> 多路查找树(B树B+树和B*树)、图、图的DFS算法和BFS、程序员常用10大算法、二分查找算法(非递归)、分治算法、动态规划算法、KMP算法、贪心算法、普里姆算法、 </p> <p> 克鲁斯卡尔算法、迪杰斯特拉算法、弗洛伊德算法马踏棋盘算法。 </p> <p> <br /> </p> <p> <span style="color:#E53333;">为什么学数据结构与算法?</span> </p> <p> <br /> </p> <p class="ql-long-26664262"> 算法是一个程序员真正的核心竞争力。无论用哪种语言做开发,算法从程序角度而言都是灵魂内核般的存在。 </p> <p class="ql-long-26664262"> 程序的躯体可以各式各样,但是内核一定要追求高效整洁。 </p> <p class="ql-long-26664262"> 同时掌握了算法,大厂名企的Offer不再是梦寐以求的梦想,而让程序高效且健壮,也不再是难以完成的技术难题。 </p> <p class="ql-long-26664262"> 所以无论是为提升自我内功修炼,还是提升程序灵魂内核健全,学习算法,都是现有可供选项里的最优解。 </p> <p class="ql-long-26664262"> <br /> </p> <p class="ql-long-26664262"> 课程大纲:<br /> 为了让大家快速系统了解数据结构与算法知识全貌,我为你总结了「数据结构与算法框架图」,帮你梳理学习重点,建议收藏!! </p> <p class="ql-long-26664262"> <img src="https://img-bss.csdnimg.cn/202006240609207046.png" alt="" /> </p> <p> <br /> </p> <p> <br /> </p> <p> CSDN学院Java答疑群: </p> <p> <img src="https://img-bss.csdn.net/202005280940586877.png" alt="" /> </p>
©️2020 CSDN 皮肤主题: 技术黑板 设计师:CSDN官方博客 返回首页