0
点赞
收藏
分享

微信扫一扫

[ 数据结构 -- C语言版] 一篇文章总结常见的七大排序算法

李雨喵 2022-04-24 阅读 74

1. 什么是排序

在我们日常生活中,经常会见到排序功能。班级期末成绩排名,销量的排名等等。

1.1常见的排序算法

 接下来我们就对这七大排序算法一一进行解析。

2. 直接插入排序

[ 数据结构 -- 手撕排序算法第一篇 ] 插入排序

3.冒泡排序

[ 数据结构 -- 手撕排序算法第二篇 ] 冒泡排序

4.希尔排序 

[ 数据结构 -- 手撕排序算法第三篇 ] 希尔排序

5.选择排序

[ 数据结构 -- 手撕排序算法第四篇 ] 选择排序

6.堆排序

6.1什么是堆,堆的实现

要了解堆排序我们首先要了解堆,什么是堆,以及堆的实现

[ 数据结构 -- 手撕算法篇 ] 堆、堆排序的分析及实现

6.2堆排序的优化算法

[ 数据结构 -- 手撕算法篇] 堆排序的优化算法

6.3堆排序的应用之解决Top-K问题

[ 数据结构 -- 手撕算法篇 ] 用堆解决TopK问题

7.快速排序

7.1快速排序递归算法

[ 数据结构 -- 手撕排序算法第五篇 ] 快速排序 <包含hoare法,挖坑法,前后指针法> 及其算法优化​​​​​​

7.2快速排序非递归算法

[ 数据结构 -- 手撕排序算法第五篇 ] 快速排序 非递归实现

8.归并排序

8.1归并排序递归算法

[ 数据结构 -- 手撕排序算法第六篇 ] 归并排序(上)--递归方法实现

8.2归并排序非递归算法

[ 数据结构 -- 手撕排序算法第六篇 ] 归并排序(下)-- 非递归方法实现

9.排序算法复杂度及稳定性分析

那我们通过这一图来看看这七大排序的复杂度和稳定性。

 

(本篇完) 

​​​​​​

举报

相关推荐

0 条评论