zoukankan      html  css  js  c++  java
  • 排序算法之桶排序

    概述

    可以参看之前的文章: 排序算法之计数排序

    桶排序就不上代码了, 计数排序和基数排序都是桶排序,基数排序我没有写,其实和基数排序的思想一脉相承,有兴趣的可以看看,写计数排序主要为了帮助理解桶排序的思想。

    简单说, 在排序时, 根据数据的范围准备不同的N个桶, 遍历整个序列, 将数据放到不同的各自桶中, 当整个序列放完后, 再将数据从桶中依次倒出来, 便完成排序了. 将类似这样的排序统称为桶排序.

    稳定性: 桶排序,当使用队列作为桶时, 排序是可以实现稳定的, 当使用栈结构作为桶时, 排序不稳定.

    桶排序是不基于比较的排序算法, 之前的快排等,都是要比较两个数据的大小,而桶排序则不用

    虽然桶排序很快,但是实际项目中使用的非常少,因为实际中常常是要对对象进行排序,而确定对象的范围是一个十分复杂的事情。可能也会用到,这句是个人理解。

    桶排序就简单的说一下就好,可以看计数排序来帮助理解桶排序的思想。

  • 相关阅读:
    冒泡排序
    选择排序
    算法分析(54页)
    算法设计分析(44页)
    算法设计分析(44页)
    数据结构——算法设计(12页)方案三
    数据结构——算法设计(12页)方案三
    区间dp
    区间dp
    动态规划的进一步理解
  • 原文地址:https://www.cnblogs.com/hujingnb/p/10181660.html
Copyright © 2011-2022 走看看