前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >算法总结:这是一份全面&详细的排序算法学习指南

算法总结:这是一份全面&详细的排序算法学习指南

作者头像
Carson.Ho
发布2021-12-06 17:33:46
1.8K0
发布2021-12-06 17:33:46
举报
文章被收录于专栏:Android知识分享

目录

1. 简介

注:在本文中,主要介绍 内排序中的排序算法。

2. 排序算法介绍

在内排序算法中,可按照 排序原理 & 排序复杂度 进行分类

下面,我将根据 排序原理的分类 来介绍 内排序中的所有排序算法。

2.1 交换排序类

包括:冒泡排序 & 快速排序(冒泡排序的优化),具体请看文章:

2.2 插入排序类

包括:直接插入排序 & 希尔排序(直接插入排序的优化),具体请看文章:

2.3 选择排序类

包括:简单选择排序 & 堆排序(简单选择排序的优化),具体请看文章:

2.4 归并排序类

主要是:排序算法:归并排序

3. 排序算法对比

4. 应用场景分析

即:

  • 最简单的排序算法:冒泡排序
  • 一般情况下性能最好的排序算法:快速排序
  • 不可不了解的排序算法:直接插入排序
  • 复杂度最高的排序算法:希尔排序
  • 稳定性最高的排序算法:归并排序
  • 数据量大时最该选择的算法:简单选择排序
  • 内存占用最少的排序算法:堆排序

5. 总结

下面,用一张图总结所有排序算法的相关

Carson带你学数据结构与算法系列:

Carson带你学数据:线性表-数组、链表

Carson带你学数据:特殊的线性表-栈、队列

Carson带你学数据:串

Carson带你学数据:树

Carson带你学数据:二叉树

Carson带你学数据:图

Carson带你学数据:查找

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2021/11/08 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 目录
  • 1. 简介
  • 2. 排序算法介绍
    • 2.1 交换排序类
      • 2.2 插入排序类
        • 2.3 选择排序类
          • 2.4 归并排序类
          • 3. 排序算法对比
          • 4. 应用场景分析
          • 5. 总结
          领券
          问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档