我的网站开发技术经验总结 我的网站开发技术经验总结
首页

fangdown

我的网站开发技术经验总结
首页
  • 大前端

  • 基础

  • 框架

  • 情商

  • 算法

    • 说说对二分查找的理解
    • 说说对动态规划、分而治之的理解
    • 说说对图的理解
    • 说说对堆的理解
    • 说说对归并排序的理解
    • 说说对快速排序的理解
    • 说说对插入排序的理解
    • 说说对数据结构的理解
    • 说说对栈、队列的理解及应用
    • 说说对树(二叉树)的理解
    • 说说对算法的理解及应用场景
    • 说说对贪心算法,回溯算法的理解
    • 说说对选择排序的理解
    • 说说有哪些排序算法及理解
      • 是什么
      • 有哪些
        • 冒泡排序
        • 插入排序
        • 选择排序
        • 归并排序
        • 快速排序
      • 区别
    • 说说算法复杂度有哪些?
    • 说说对冒泡排序的理解
  • 网络

  • 千锤百炼
  • 算法
fangdown
2021-10-15
目录

说说有哪些排序算法及理解

# 是什么

排序算法: 对任意一组数据元素经过算法操作后,变成按一定规则排序的序列

# 有哪些

  • 冒泡排序
  • 插入排序
  • 选择排序
  • 归并排序
  • 快速排序

# 冒泡排序

前后比较

# 插入排序

  • 分已排序和未排序两部分
  • 初始时把第一个元素插入已排序数组
  • 第二个元素开始, 在已排序的的子数组中找到相应的位置并插入该元素

# 选择排序

选择最大最小

  • 在未排序中找到最大值,放入到已排序起始位置
  • 在未排序中继续找到最大值,加入已排序末尾
  • 直至结束

# 归并排序

比较靠谱的排序

# 快速排序

  • 选择基准值point
  • 小于point的放在前面, 大于基准值的放入后面
  • 递归执行

# 区别

#算法
上次更新: 2021/12/19, 18:05:42
说说对选择排序的理解
说说算法复杂度有哪些?

← 说说对选择排序的理解 说说算法复杂度有哪些?→

最近更新
01
多分支修复撞车的问题
05-01
02
如何成为架构师
01-23
03
服务器部署全过程
11-23
更多文章>
Theme by Vdoing | Copyright © 2019-2026 fangdown | 粤ICP备19079809号
  • 跟随系统
  • 浅色模式
  • 深色模式
  • 阅读模式