回答情况：
提问时间：
问题标签：
1回答
为什么大多数人对元素少于n的子数组使用插入排序来优化快速排序？我编写了一个插入排序函数和shell排序函数，并使用一些包含10、50、100个元素的随机数组来调用它们。shell排序似乎更快(我只用clock()来测量时间；我不知道这是不是一个好方法)。如果它比插入排序快，为什么不更多的人使用shell排序呢？我在插入排序函数中有错误吗？: Sorted in 0.002000 m
浏览 2修改于2015-01-03得票数 0
Shell排序(优化插入排序)
print(f"The unsorted integer input list is:\
浏览 0修改于2019-09-26得票数 14
回答已采纳
我正在研究用10,000个ints对向量对象进行排序的不同方法，我使用了std::sort方法和shell排序。我在想，在任何人的经验中，有什么更好的手工排序方法会是一个有10,000个ints的向量呢？这是你看到的一个学习练习！:)
浏览 6提问于2011-04-10得票数 7
回答已采纳
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
V8对长度超过10个元素的数组使用快速排序，对于小于该长度的数组使用插入排序。.
// For short (length <= 10) arrays, insertion sort is used for efficiency.我想知道为什么不使用shell排序而不是插入排序？我知道，对于一个由10个元素组成的数组来说，这可能没有什么区别，但仍然如此。有什么想法吗？
浏览 2提问于2017-05-18得票数 1
回答已采纳
我想在awk中运行shell命令。Shell命令通常采用stdin并写入stdout。print to_sort | "sort"不工作(第二行排序等待输入)是语法错误。
浏览 0提问于2018-06-03得票数 3
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,
浏览 2修改于2015-06-10得票数 0
回答已采纳
我得到了两个算法的实现:一个是shell排序，另一个是合并排序。Shell排序复杂度接近n^1.5，合并排序接近n* logn，因此基本上合并排序应该更快。然而，在我的测试中，我看到了不同的结果: shell排序比合并排序快得多。我相信我做错了什么，但没有看到这一点。Shell排序工具：
var shell_sort = function(arr
浏览 5提问于2015-04-07得票数 4
回答已采纳
对于超过475项的列表，simple_sort更快。
quick_sort(random_list[:]), shell_sort(random_list'for
浏览 3修改于2015-06-19得票数 2
回答已采纳
我正在实现一个shell，并且在我的shell中我必须能够处理'>‘<’>>‘|’。我让它大部分正常工作，但当用户想要在命令行中输入时，例如：我没有得到确切的结果。我得到的是排序将输出发送到STDOUT，然后排序从STDIN读取并将输出发送到" output“dup2(fd, STDIN_FILENO)
fd是输
浏览 0修改于2013-11-08得票数 3
回答已采纳
我正在读Sedgewick的“算法”中关于排序的章节。在此过程中，我编写了3种基本的排序算法:选择、插入和shell排序。书中说，尽管这三种情况都有二次最坏的情况复杂性，但shell排序应该比对随机数据的插入排序快得多。在这本书中，他们获得了600倍的性能提升。困扰我的问题是-为什么shell排序比插入排序慢两倍？！System.out.println("in
浏览 3修改于2015-08-20得票数 6
回答已采纳
例如，如果列表中有1,000万个元素，则可能在外部For循环中，例如，在超过10,000时，如果数组已经排序，则不再需要进行交换，因此循环的其余部分将不再需要继续。与更高级的算法(如快速排序、堆排序或合并排序)相比，它在大型列表上的效率较低，但它提供了一些优点，如实现简单、小数据集的效率和排序稳定性。Shell排序只是插入排序的一个变体。高效Shell排序
浏览 0修改于2019-09-28得票数 2
回答已采纳
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
我正在研究的数据集的一些特征特征显示了以下趋势：
前50%-70%的阵列几乎被排序，最后30%包含了很多海龟。), whereas Comb sort has Ω (n log n) but does this take the modified version of Com
浏览 1提问于2012-10-07得票数 0
回答已采纳
我想通过Python脚本调用' sort‘命令对以制表符分隔的文件进行排序。如果我使用这个：我得到了这个错误：如果我
浏览 0修改于2013-06-07得票数 1
回答已采纳
我一直在对随机的数字列表进行快速排序(我还让它只保留唯一的数字，这样就不会在排序列表中显示重复的数字)。-export([sort/0]).55> c(list).{ok,list}
56&
浏览 1修改于2017-03-27得票数 1
回答已采纳
我希望将它们命名为这样一种方式，即随后的视频转换工具将在shell使用的文件名globbing (我在Linux中使用bash )下对它们进行适当的排序。我尝试添加一个数字序列，如'scene1.png，scene10.png，scene12.png，但是shell不对全局进行数字排序。我可以传递一个排序列表，如下所示：
convert -antialias -delay 1x10 $(ls povs/*.png | sort -V
浏览 1提问于2016-03-27得票数 0
回答已采纳
我正在做一个实验来比较Thomas Hibbard的shell排序(间隙大小= 2^k-1)和Donald shell的shell排序(n/2^k)在同一数组上的性能。当数组的大小在10到1000之间时，Hibbard的性能要好于shell。但是当大小达到10000或更高时，shell排序的速度比Hibbard快。根据大O符号，Hibbard是O(N^1.5)，Shell是O(N^2)，这让我认为随着数据集
浏览 1修改于2015-08-22得票数 7
1回答
其根本问题是获取大量的数字，在其上实现多种不同的shell排序，分析其复杂性等。int Save_File(char *Filename, long *Array, int Size);
void Shell_Insertion_Sort(long *Array, int Size,
浏览 0修改于2014-07-24得票数 0
回答已采纳
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号