weixin_35491967 2016-09-24 02:56 采纳率: 100%
浏览 1402
已采纳

算法导论 基数排序 ，，

基数排序为什么是从低位开始排序 而不是从高位开始排序 。。。。。。。。。。。。。。。。。。。。。

  • 写回答

1条回答 默认 最新

  • 当作看不见 2016-09-24 03:03
    关注

    基数排序有从高位开始排序的
    最高位优先(Most Significant Digit first)法，简称MSD法 。最低位优先(Least Significant Digit first)法，简称LSD法，至于如何选择，是根据排序的数的位数决定的（也就是数的大小有几位），

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题？

  • Python数据结构，基数排序 python 排序算法 数据结构
    2023-02-28 12:34
    回答 3 已采纳 该回答引用GPTᴼᴾᴱᴺᴬᴵ要实现一个基数排序的UI界面程序，需要以下几个步骤： 设计UI界面：可以使用Python的GUI库（如Tkinter、PyQt、wxPython等）进行设计，添加输入框、按
  • 关于快速排序算法的问题 java 排序算法
    2023-03-05 01:44
    回答 10 已采纳 “Devil组”引证GPT后的撰写： 快速排序的比较次数取决于分割（partition）步骤中基准元素的选择方法和分割时元素的排列情况。在最坏情况下，分割过程将分割数组为两个不均衡的部分，并且每次分割
  • 有没有更好的排序算法 c语言 排序算法
    2021-08-30 18:45
    回答 2 已采纳 可以用 快速排序 或者 归并排序，或者 希尔排序 都是比冒泡快的。 ❤️五万字《十大排序算法》动图讲解❤️(建议收藏)_英雄哪里出来-CSDN博客 打开算法大门，从排序开始
  • 算法导论 — 8.3 基数排序
    2020-01-14 23:25
    yangtzhou的博客 基数排序要求对单个数字采用的排序算法是稳定的。 　以十进制数为例，基数排序算法先按个位数字排序，然后按十位数字排序……直至最后按最高位数字排序。下图给出了一个例子。 　 　下面给出基数排序的伪代码。在...
  • <算法导论第三版>的伪代码写的C++的归并排序 c++ 算法
    2022-09-30 23:43
    回答 2 已采纳 你的merge代码没有考虑left和right数组元素数目不等的情况。 #include <iostream> using namespace std; void Merge(int *
  • shell排序算法真的优势明显？ 排序算法
    2022-06-21 18:37
    回答 1 已采纳 你这6个数字能看出什么大小呢...你这个耗时可不只是执行排序需要的时间. 你用一个100万个数的数组输进去你就知道了, 冒泡是n², 100万是1e6, 这里冒泡是1e12的量级, 而shell最坏情
  • 插入排序算法的业务逻辑问题 java 排序算法 算法
    2022-07-10 10:13
    回答 2 已采纳 思路想法没什么问题，代码逻辑缺个判断，如果第一个元素大于tmp的时候才将tmp赋值给第一个元素将第16行 arr[0] = tmp; 修改为如下：if (arr[0] > tmp) { a
  • 算法导论 基数排序
    2017-04-12 21:38
    niewei1986的博客 1
  • 冒泡排序算法报错 c# 算法
    2022-08-25 20:13
    回答 1 已采纳 双层循环： for (int i = 0; i < numlist.Length-1; i++) { for (int j = 0; j
  • c语言指针地址的冒泡排序算法出错 c语言 排序算法
    2021-12-04 14:46
    回答 1 已采纳 for循环里面只是交换了little和big的指针指向，但是数组的地址和值是没有发生变化的，所以最终以数组地址的方式输出是没有排序过的
  • 快速排序算法有问题，怎么解决？ c语言 排序算法
    2022-07-02 16:30
    回答 2 已采纳 输出的时候应该是 for(i=0;i<n;i++)
  • 算法导论 基数排序 习题8.3-4
    2015-05-17 19:08
    臻舍的博客 问题： 在O(n)时间内，对0到n^3-1区间内的n个整数进行排序 思路：线性时间，考虑使用基数排序，基数排序时间为，要使时间为O(n)，，即k=n， 即把每个整数写成3位n进制数 代码：
  • [算法导论]基数排序
    2018-03-17 12:47
    Rookie’Program的博客   #include&lt;stdio.h&gt; #include&lt;iostream&gt; #include&lt;cmath&gt; #define Length 10 using namespace std;...//参数: 带排序数组 数组长度 数组中元素从0到最...
  • 【算法导论】基数排序
    2013-07-31 17:05
    nineheaded_bird的博客 基数排序 时间复杂度：O(n). 基本思路：两个数比较大小，我们的直观感觉是先比较高位，若相同则比较低位。但是这样做需要记录额外的数据，浪费空间。而基数排序则是先比较低位，再比较高位。通过各个位的比较进行...
  • 算法导论例程——基数排序
    2016-02-08 03:17
    CFhM_R的博客 基数排序（radix_sort)...并以该数字为关键字进行整体的排序，从低位到高位，在排序时我们可以借助结构体进行辅助，基数排序本身提供思路，它使用的是较为稳定的技术排序作为核心的排序算法，这样保证算法时间复杂度为o
  • 没有解决我的问题, 去提问

悬赏问题

  • ¥15 需求DC-DC降压电路
  • ¥15 java corba的客户端该如何指定使用本地某个固定IP去连接服务端？
  • ¥15 activiti工作流问题，求解答
  • ¥15 有人写过RPA后台管理系统么？
  • ¥15 Bioage计算生物学年龄
  • ¥20 如何将FPGA Alveo U50恢复原来出厂设置哇？
  • ¥50 cocos2d-x lua 在mac上接入lua protobuf？
  • ¥15 es 7.17.20版本生成时间戳
  • ¥15 wpf dategrid表头排序图标自定义
  • ¥15 xshell无法连接提示ssh服务器拒绝密码