作者:孙玉昌,昵称【一一哥】,另外【壹壹哥】也是我哦
CSDN博客专家、万粉博主、阿里云专家博主、掘金优质作者
前言
我们要想成为一个优秀的程序员,其实非常关键的一点就是要锻炼培养自己的编程思维,就好比一个狙击手,要通过大量的射击训练要用大量的子弹喂出来。同样的,一个优秀的程序员,他的逻辑和编程思维,也是靠大量的训练锻炼出来的,而这个训练经常是通过各种“算法”来实现的。所以作为一个从零开始学习的小白,我们必然要学习各种编程算法。这些算法,一方面可以锻炼我们的编程思维,另一方面也是为了完成工作,很多项目中都会或多或少的用到一些算法,并且程序员面试时,算法也是必考的一项。基于这些因素,接下来壹哥会给大家介绍一些经典的算法,比如排序、查找算法,当然还会给大家介绍一些经典的数据结构,比如二叉树、红黑树、图等,那么就请各位认真学习吧。
--------------------------------------------------前戏已做完,精彩即开始----------------------------------------------
全文大约【4400】字,不说废话,只讲可以让你学到技术、明白原理的纯干货!本文带有丰富的案例及配图视频,让你更好地理解和运用文中的技术概念,并可以给你带来具有足够启迪的思考......
配套开源项目资料
Github:
GitHub - SunLtd/LearnJava
Gitee:
从零开始学Java: 从零开始学Java系列稀土掘金专栏地址:https://juejin.cn/column/7175082165548351546CSDN专栏地址:https://yiyige.blog.csdn.net/article/details/129377219?spm=1001.2014.3001.5502
一. 排序算法
1. 概念
所谓排序,就是使一串记录可以按照其中某个或某些关键字的大小,根据递增或递减的排列起来。而排序算法,就是使得数据按照特定要求排列的方法。我们在开发时常用的排序算法有如下几个:
- 直接插入排序
- 希尔排序
- 简单选择排序
- 堆排序
- 冒泡排序
- 快速排序
- 归并排序
- 基数排序法
2. 排序算法分类
以上排序算法都属于内部排序,也就是只考虑较小数据量且仅需使用内存的排序算法,他们之间关系如下图所示: