美文网首页
排序算法

排序算法

作者: 蜡笔没了小新_e8c0 | 来源:发表于2019-04-19 00:32 被阅读0次

比较排序

1.冒泡排序

每次比较相邻的元素,如果顺序错误则交换。

2.选择排序

每次查找出未排序队列中的最值放到已排序的末尾。

3.插入排序

遍历一次数组,将每个元素插入到之前所有已排序的数组中。

4.希尔排序

将原数组按照希尔增量分成若干个组,每次先在组内使用直接插入排序,在减小增量,继续分组排序,最后只需简单微调,无需大量移动操作。

5.归并排序

分治法。将数组先分成两份,每份中又被分成两份,以此类推,再将排好序的数组合并,得到完全有序的数组。

6.快速排序

选择一个基准值,将所有的数小于的放到一遍,大于的放到一遍,再在两边继续选择一个基准值分类,最后达到有序。

7.堆排序

按照二叉树的思想,根总是最大或最小的元素。

非比较排序

1.计数排序

额外开辟数组空间用来保存各元素的个数,在遍历新开辟的数组,把元素还原回去。

2.桶排序

计数排序的升级版。利用函数映射的关系将所有数据分别放入各自的桶中,再对非空的桶进行排序。

3.基数排序

依次比较各个位的大小。

相关文章

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

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

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

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

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

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

  • 经典排序算法总结

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

  • 前端算法学习-第一篇

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

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

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

  • 算法-选择排序

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

  • 浅谈排序算法

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

  • 线性排序

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

  • 算法4:插入排序和选择排序算法的比较

    排序算法列表电梯: 选择排序算法:详见 《算法4》2.1 - 选择排序算法(Selection Sort), Py...

网友评论

      本文标题:排序算法

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