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

    概述

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

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

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

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

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

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

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

  • 相关阅读:
    oracle 安装
    C++中 接口的定义 COM
    linux查看及改变运行级别
    BSD Apache GPL LGPL MIT
    DES MAC PIN HEX
    c语言字符输出格式化
    oracle
    Windows C++ 子目录数量
    GetProcAddress 宏
    How do I install Adobe Flash on Debian Wheezy?
  • 原文地址:https://www.cnblogs.com/hujingnb/p/10181660.html
Copyright © 2011-2022 走看看