美文网首页
2018-04-03 排序算法

2018-04-03 排序算法

作者: Ceilen | 来源:发表于2018-04-26 21:16 被阅读0次


8种排序算法:按照时间复杂度分为两类

简单排序算法:冒泡排序,选择排序,直接插入排序

改进算法:希尔排序,堆排序,快速排序;归并排序,基数排序

冒泡排序:冒泡法有两种排序方法,一种是将大的,正序依次比较逐次放到最后;一种是两两比较,倒序将最小的放到最前面

快速排序:快排是将左右分割,将左边元素小于key,右边元素大于key,然后再将左右分组,再设置key,再排,直到左右的数量为1时,low=high,停止循环。可以优化key的选取,中值最好

选择排序:不直接进行排序,而是先比较并且记录,然后再交换

堆排序(完全二叉树),大顶堆,小顶堆

直接插入排序:与有序的最大值比较,进行插入

希尔排序

归并排序,基排序

相关文章

  • 2018-04-03 排序算法

    8种排序算法:按照时间复杂度分为两类 简单排序算法:冒泡排序,选择排序,直接插入排序 改进算法:希尔排序,堆排序,...

  • java实现快速排序、归并排序、希尔排序、基数排序算法...

    快速排序算法 归并排序算法 希尔排序算法 基数排序算法

  • web开发需要知道的几个算法

    算法分类 快速排序算法 深度优先算法 广度优先算法 堆排序算法 归并排序算法

  • 算法学习(1)-排序算法

    八大排序算法九大排序算法再总结[经典排序算法][集锦][直观学习排序算法] 视觉直观感受若干常用排序算法 快速排序...

  • 经典排序算法总结

    经典排序算法集锦 冒泡法 排序算法入门之冒泡排序 排序算法入门之冒泡排序优化

  • 前端算法学习-第一篇

    冒泡排序算法 冒泡排序算法是最慢的排序算法之一,也是最容易实现的排序算法。之所以叫冒泡排序是因为使用这种算法排序时...

  • 七大排序算法之冒泡排序

    七大排序算法之冒泡排序 @(算法笔记)[排序算法, 冒泡排序, C++实现] 冒泡排序介绍 冒泡排序是七大排序算法...

  • 算法-选择排序

    算 法:选择排序算法时间复杂度: 选择排序算法概述 选择排序伪代码 选择排序实现 选择排序算法概述 排序算法有许...

  • 浅谈排序算法

    排序算法有很多种,今天先谈谈一些简单的排序算法。包括桶排序、冒泡排序和快速排序算法。后期总结各种排序算法。 桶排序...

  • 线性排序

    桶排序、计数排序、基数排序 一、线性排序算法介绍 1.线性排序算法包括桶排序、计数排序、基数排序。2.线性排序算法...

网友评论

      本文标题:2018-04-03 排序算法

      本文链接:https://www.haomeiwen.com/subject/yhqqhftx.html