回答情况：
提问时间：
问题标签：
1回答
为什么大多数人对元素少于n的子数组使用插入排序来优化快速排序？我编写了一个插入排序函数和shell排序函数，并使用一些包含10、50、100个元素的随机数组来调用它们。shell排序似乎更快(我只用clock()来测量时间；我不知道这是不是一个好方法)。如果它比插入排序快，为什么不更多的人使用shell排序呢？我在插入排序函数中有错误吗？: Sorted in 0.002000 millisecon
浏览 2修改于2015-01-03得票数 0
我想在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,8</em
浏览 2修改于2015-06-10得票数 0
回答已采纳
我遵循这个，通过拆分一个大文件、排序和合并来并行排序。sort -m _tmp* -o data.tsv.sorted
在步骤2和步骤3之间，必须等待排序步骤完成。但是，当我在shell中尝试这一点(即执行步骤1和2，然后是wait)时，wait会立即返回，尽管top显示sort进程仍然在运行。最终，我想用它来提高脚本的速度，所以这不是我可以手动在shell上做的一件事。我知道sort从版本8开始就有一个--parallel选
浏览 10提问于2014-05-15得票数 1
回答已采纳
类似于问题，我尝试在shell上的一个文件中对法语单词进行排序，使用LANG=en_US.UTF-8、LC_ALL和LC_COLLATE not set运行MacOS蒙特雷。$ echo $'Bénéficiaires\néboueur\nComptabilité' > sample.txtBénéficiaires如果我尝试不使用LC_ALL=C进行排序，就会得到：
$ sort -fd sa
浏览 1修改于2022-02-10得票数 0
我有一个由10个整数组成的数组，我想对它进行排序，但最后一个数组似乎没有完全排序。// Shell sort Function
display_array(A);
k /= 2;}Input: int A[ARRAY_SIZE] = {15,4,
浏览 2修改于2017-02-04得票数 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
回答已采纳
我得到了两个算法的实现:一个是shell排序，另一个是合并排序。Shell排序复杂度接近n^1.5，合并排序接近n* logn，因此基本上合并排序应该更快。然而，在我的测试中，我看到了不同的结果: shell排序比合并排序快得多。我相信我做错了什么，但没有看到这一点。Shell排序工具：
var shell_sort = function(arr
浏览 5提问于2015-04-07得票数 4
回答已采纳
return sorted_list>>> order = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
quick_sort(ra
浏览 3修改于2015-06-19得票数 2
回答已采纳
我正在实现一个shell，并且在我的shell中我必须能够处理'>‘<’>>‘|’。我让它大部分正常工作，但当用户想要在命令行中输入时，例如：我没有得到确切的结果。我得到的是排序将输出发送到STDOUT，然后排序从STDIN读取并将输出发送到" output“dup2(fd, STDIN_FILENO)
fd是输
浏览 0修改于2013-11-08得票数 3
回答已采纳
UTF-8 Unicode text, with overstriking似乎很清楚，但是当我使用FILE_TYPE_COUNT=`echo "$FILE_TYPE" | sort | uniq -c` 1 POSIX shell script, ASCII text executable1 ASCII text
1 Bourne-Again shell scr
浏览 0修改于2017-03-19得票数 1
回答已采纳
我正在读Sedgewick的“算法”中关于排序的章节。在此过程中，我编写了3种基本的排序算法:选择、插入和shell排序。书中说，尽管这三种情况都有二次最坏的情况复杂性，但shell排序应该比对随机数据的插入排序快得多。在这本书中，他们获得了600倍的性能提升。困扰我的问题是-为什么shell排序比插入排序慢两倍？！System.out.println("in
浏览 3修改于2015-08-20得票数 6
回答已采纳
V8对长度超过10个元素的数组使用快速排序，对于小于该长度的数组使用插入排序。.
// For short (length <= 10) arrays, insertion sort is used for efficiency.我想知道为什么不使用shell排序而不是插入排序？我知道，对于一个由10个元素组成的数组来说，这可能没有什么区别，但仍然如此。有什么想法吗？
浏览 2提问于2017-05-18得票数 1
回答已采纳
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
任务是编写一个程序，从txt文件中获取100个整数的列表，取2组不同的4个间隔进行shell排序，然后对100个数字进行排序，1)按插入排序，2)按shell排序，前4个数字为间隔，3) shell按第二个当我编译和运行其中一个shell排序时，尽管它已经部分排序，但它通常不能完全工作。没有完全排序的shell排序可以是这两种排序中的任何一种，所
浏览 7修改于2015-08-21得票数 1
与更高级的算法(如快速排序、堆排序或合并排序)相比，它在大型列表上的效率较低，但它提供了一些优点，如实现简单、小数据集的效率和排序稳定性。Shell排序只是插入排序的一个变体。在插入排序中，当元素必须向前移动时，涉及的动作太多，这是一个缺点。在Shell排序中，我们会将数组“h排序”作为h的一个大值，然后将h (sublist_increment
浏览 0修改于2019-09-28得票数 2
回答已采纳
我想通过Python脚本调用' sort‘命令对以制表符分隔的文件进行排序。如果我使用这个：我得到了这个错误：如果我
浏览 0修改于2013-06-07得票数 1
回答已采纳
我正在对一个包含基因表达数据的文本文件进行排序，我需要将基因名称按照特定的顺序排列，以便在后续的任务中使用。我正在使用一个.sh脚本来完成几个任务，包括排序。我需要用连字符连接的基因名称排在排序的最后，但现在它排在第二位。我曾认为添加排序的LC_CTYPE="en_us.UTF-8“和LC_COLLATE="en_us.UTF-8”选项可以解决这个问题，因为这些是在不同的本地计算机上有效的区域设置选项。我尝试过使用echo -e "ADNP ADNP2 AD
浏览 0修改于2019-08-28得票数 1
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号