回答情况：
提问时间：
问题标签：
1回答
为什么大多数人对元素少于n的子数组使用插入排序来优化快速排序？我编写了一个插入排序函数和shell排序函数，并使用一些包含10、50、100个元素的随机数组来调用它们。shell排序似乎更快(我只用clock()来测量时间；我不知道这是不是一个好方法)。如果它比插入排序快，为什么不更多的人使用shell排序呢？我在插入排序函数中有错误吗？: Sorted in 0.002000 millisecon
浏览 2修改于2015-01-03得票数 0
我正在读Sedgewick的“算法”中关于排序的章节。在此过程中，我编写了3种基本的排序算法:选择、插入和shell排序。书中说，尽管这三种情况都有二次最坏的情况复杂性，但shell排序应该比对随机数据的插入排序快得多。在这本书中，他们获得了600倍的性能提升。困扰我的问题是-为什么shell排序比插入排序慢两倍？！class ShellSort
浏览 3修改于2015-08-20得票数 6
回答已采纳
任务是编写一个程序，从txt文件中获取100个整数的列表，取2组不同的4个间隔进行shell排序，然后对100个数字进行排序，1)按插入排序，2)按shell排序，前4个数字为间隔，3) shell按第二个当我编译和运行其中一个shell排序时，尽管它已经部分排序，但它通常不能完全工作。没有完全排序的shell排序可以是这两种<
浏览 7修改于2015-08-21得票数 1
我想在awk中运行shell命令。Shell命令通常采用stdin并写入stdout。print to_sort | "sort"不工作(第二行排序等待输入)是语法错误。
浏览 0提问于2018-06-03得票数 3
在shell排序中，建议使用3h+1序列对列表使用插入排序进行排序。} // perform insertionSort}要执行shell排序，如何从数学上证明h(最大值)应该小于listSize
浏览 2修改于2017-01-17得票数 1
回答已采纳
bzip -dc mybig.bz2 | cut -d ',' -f 1,2,4,5,9,10,12 | sort > output_file
当您将一个程序的输出传输到另一个程序时，中间结果存储在哪里当我们有排序/uniq之类的命令来接受来自上一个命令的输入时，它是否能够与bzip2并行工作，那么sort排序可以不同时拥有所有输入吗？如何比较以下两个不同的shell脚本的I/O操作数、中间文件大小和cpu使用情况(我正在寻找更多的理论推
浏览 4修改于2017-04-26得票数 1
我一直在开发一个shell程序，它会询问您想要处理的文件的名称；然后使用perl程序对其中一个选择进行排序。我将文件的shell程序放到perl中，并对文件进行了排序。print in sort orderclose(MYINPUTFILE); exitprintf "=========\n"
printf "Select 1
浏览 1提问于2014-10-24得票数 0
我得到了两个算法的实现:一个是shell排序，另一个是合并排序。Shell排序复杂度接近n^1.5，合并排序接近n* logn，因此基本上合并排序应该更快。然而，在我的测试中，我看到了不同的结果: shell排序比合并排序快得多。我相信我做错了什么，但没有看到这一点。Shell排序工具：
var shell_sort = function(arr
浏览 5提问于2015-04-07得票数 4
回答已采纳
我正在实现一个shell，并且在我的shell中我必须能够处理'>‘<’>>‘|’。我让它大部分正常工作，但当用户想要在命令行中输入时，例如：我没有得到确切的结果。我得到的是排序将输出发送到STDOUT，然后排序从STDIN读取并将输出发送到" output“dup2(fd, STDIN_FILENO)
fd是输
浏览 0修改于2013-11-08得票数 3
回答已采纳
3回答
当你看二维一阶希尔伯特曲线| |我首先沿着x轴拆分数据，这样第一部分(不一定包含一半的对象！)将由1和2组成(尚未排序)，第二部分只包含来自3和4的对象。我明确地想要一个懒惰的分而治之的排序。另外，我需要的不仅仅是2D.
有人知道一篇文章或希尔伯特排序算法是这样工作的吗？或者一个关键的想法，如何得到正确的“旋转”，哪一个代表选择这一点？在2D中，它是平凡的；1是旋转+y，+x，而4是-y，-x (旋转和翻转)。但我想，在
浏览 3修改于2012-05-17得票数 22
return sorted_list>>> order = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
quick_sort(ra
浏览 3修改于2015-06-19得票数 2
回答已采纳
3回答
我试着用红宝石来实现shell排序。def shell_sort(list) return -1 if d == 0 d =list[j+d], list[j] end break if d == 1 list
puts shell_sort([10,9,8,7,6,5,<
浏览 2修改于2015-06-10得票数 0
回答已采纳
我有一些算法，气泡，插入，排序，合并等。[3, 12, 5, 4, 8, 5, 1][1, 3, 4, 5, 5, 8, 12][1, 12, 3, 4, 5, 5, 8]
我已经尝试了两种方法，一种，一种。" selected>Merge <e
浏览 3提问于2017-09-14得票数 0
回答已采纳
1回答
在Haskell中，sort的类型为(Functor io, MonadIO io, Ord a) => Shell a -> io [a]。它以Shell monad的形式接收流，将其排序为列表，然后将其包装在MonadIO?？中。我原以为sort是(Ord a) => Shell a -> Shell a，所以它很适
浏览 4修改于2022-06-07得票数 2
我有一个由10个整数组成的数组，我想对它进行排序，但最后一个数组似乎没有完全排序。// Shell sort Function
display_array(A);
display_array(A); }这是输入和输出：
Input: int
浏览 2修改于2017-02-04得票数 0
我有一个Python文件，它调用底层操作系统提供的区分大小写的排序例程。这个程序最初是在Unix中测试的。代码片段如下所示： s = 'LC_ALL=C sort -S 50% --parallel=4 {0} {1} -o {1}'
status = subprocess.call(s.format(args, os.path.join(path, filename)), shell
浏览 5修改于2016-01-23得票数 1
与更高级的算法(如快速排序、堆排序或合并排序)相比，它在大型列表上的效率较低，但它提供了一些优点，如实现简单、小数据集的效率和排序稳定性。Shell排序只是插入排序的一个变体。在插入排序中，当元素必须向前移动时，涉及的动作太多，这是一个缺点。在Shell排序中，我们会将数组“h排序”作为h的一个大值，然后将h (sublist_increment
浏览 0修改于2019-09-28得票数 2
回答已采纳
我想通过Python脚本调用' sort‘命令对以制表符分隔的文件进行排序。如果我使用这个：我得到了这个错误：如果我
浏览 0修改于2013-06-07得票数 1
回答已采纳
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号