本篇文章总结了数据结构中常见的七大排序,让大家一篇文章能够收集到七大排序算法。包括:直接插入排序,冒泡排序,选择排序,希尔排序,堆排序,快速排序,归并排序。
目录
1. 什么是排序
1.1常见的排序算法
2. 直接插入排序
3.冒泡排序
4.希尔排序?
5.选择排序
6.堆排序
6.1什么是堆,堆的实现
6.2堆排序的优化算法
6.3堆排序的应用之解决Top-K问题
7.快速排序
7.1快速排序递归算法
7.2快速排序非递归算法
8.归并排序
8.1归并排序递归算法
8.2归并排序非递归算法
9.排序算法复杂度及稳定性分析
??
1. 什么是排序
在我们日常生活中,经常会见到排序功能。班级期末成绩排名,销量的排名等等。
排序:所谓排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作。
1.1常见的排序算法
?接下来我们就对这七大排序算法一一进行解析。
2. 直接插入排序
包括直接插入排序的思想,实现,时间复杂度,稳定性。
[ 数据结构 -- 手撕排序算法第一篇 ] 插入排序
3.冒泡排序
冒泡排序是我们第一个学习的排序,那么对冒泡排序的更深入了解你可知多少呢?包括冒泡排序的思想,优化算法的思想,时间复杂度,稳定性。
[ 数据结构 -- 手撕排序算法第二篇 ] 冒泡排序
4.希尔排序?
包括希尔排序的思想,实现代码,时间复杂度,特性总结等。
[ 数据结构 -- 手撕排序算法第三篇 ] 希尔排序
5.选择排序
保存选择排序的思想,实现代码,时间复杂度,特性总结等。
[ 数据结构 -- 手撕排序算法第四篇 ] 选择排序
6.堆排序
6.1什么是堆,堆的实现
要了解堆排序我们首先要了解堆,什么是堆,以及堆的实现
[ 数据结构 -- 手撕算法篇 ] 堆、堆排序的分析及实现
6.2堆排序的优化算法
[ 数据结构 -- 手撕算法篇] 堆排序的优化算法
6.3堆排序的应用之解决Top-K问题
[ 数据结构 -- 手撕算法篇 ] 用堆解决TopK问题
7.快速排序
快速排序的三种方法(hoare法,挖坑法,前后指针法)已经优化的快速排序(三数取中选key,小区间优化),以及快排的时间复杂度,特性分析等。
7.1快速排序递归算法
[ 数据结构 -- 手撕排序算法第五篇 ] 快速排序 <包含hoare法,挖坑法,前后指针法> 及其算法优化??????
7.2快速排序非递归算法
[ 数据结构 -- 手撕排序算法第五篇 ] 快速排序 非递归实现
8.归并排序
归并排序的递归,非递归,以及区间选取的小细节,注意事项,时空复杂度,特性总结等。
8.1归并排序递归算法
[ 数据结构 -- 手撕排序算法第六篇 ] 归并排序(上)--递归方法实现
8.2归并排序非递归算法
[ 数据结构 -- 手撕排序算法第六篇 ] 归并排序(下)-- 非递归方法实现
9.排序算法复杂度及稳定性分析
稳定性:假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序保持不变,即在原序列中,r[i]=r[j],且r[i]在r[j]之前,而在排序后的序列中,r[i]仍在r[j]之前,则称这种排序算法是稳定的;否则称为不稳定的。
那我们通过这一图来看看这七大排序的复杂度和稳定性。
?
(本篇完)?
|