0回答
所以，这个程序应该用3个不同的整数文本文件来测试运行插入、shell和快速排序，但由于某种原因，我无法理解，没有一个结果少于显示的项数。它应该显示使用clock()运行每个排序所需的秒数和时钟周期。arr[j + 1] = arr[j]; } }
浏览 3提问于2017-11-23得票数 0
1回答
我是一个大二的学生，正在上数据结构课，今天的课是关于排序算法的。我们学习了选择排序、气泡排序、插入排序、Shell排序、快速排序和合并排序(类按此顺序排列)。据我所知，Shell排序是为了比普通插入排序更快而设计的。
使用gap将原始列表划
浏览 2提问于2018-11-26得票数 1
2回答
我一直在测试各种其他排序算法(选择、快速、冒泡、Shell、基数等)和插入排序的速度。然而，插入排序似乎是迄今为止最快的算法。我一直认为Quick Sort是最快的。下面是我在Python3中插入、排序和计时器函数的代码。
浏览 0提问于2017-03-09得票数 0
3回答
将这个问题转移到上，因为对CS来说，这似乎还不够理论。有没有人用昂贵的交换元素测试过双枢轴快速排序性能？在这种情况下，它的表现似乎大大低于标准的快速排序。背景故事在一些研究中，我还发现了双
浏览 16提问于2014-08-14得票数 2
回答已采纳
3回答
插入排序与气泡排序与快速排序算法
、、、、
我正在研究我测试过的气泡排序和插入排序和快速排序，我做了随机数的测试。结果表明，插入排序比气泡排序更快，而快速排序是最慢的。所以我在时间上有下面的排名
快速排序</e
浏览 1提问于2012-10-16得票数 1
回答已采纳
最近我被要求在一次面试中创建一个就地排序算法。后续工作是对其进行编码，使其比O(n logn)更快，讨论每个循环的时间复杂性。我知道插入排序、冒泡排序、堆排序、快速排序和shell排序都是合适的，然而，其中哪些可以修改以具有更好的时间复杂度？
浏览 1提问于2022-02-12得票数 0
1回答
使用插入排序和快速排序
、、、
为什么大多数人对元素少于n的子数组使用插入排序来优化快速排序？我编写了一个插入排序函数和shell排序函数，并使用一些包含10、50、100个元素的随机数组来调用它们。shell排序似乎更快(我只用clock()来测量时间；我不知道这是不是一个好方法)。如果它比插入排序快，为什么不更多的人使用shell
浏览 2提问于2013-12-30得票数 0
3回答
我目前正在研究矢量是如何在C++中工作的。我很好地阅读和理解了它们的功能。
我正在研究用10,000个ints对向量对象进行排序的不同方法，我使用了std::sort方法和shell排序。我注意到，向量的shell排序比排序简单的C样式数组要慢。我了解到这是因为“不支持在容器中间插入或移除快速元素”()。因此，很明显，具有大量随
浏览 6提问于2011-04-10得票数 7
回答已采纳
不是插入排序 O(n^2) > Quicksort O(n log n)...so对于一个小n，关系不是相同吗？
浏览 0提问于2011-11-12得票数 34
3回答
很多时候，我不得不对大量的小列表、数组进行排序。我很少需要对大数组进行排序。这是排序最快的排序算法：这些类型的大小为8-15个元素：
我列出了元素类型，因为有些算法会做更多的比较操作和更少的交换操作我正在考虑合并排序，快速排序，插入排序
浏览 0提问于2011-08-09得票数 2
回答已采纳
2回答
我听说这是问这个的好地方
受最近“问题”栈溢出的启发，我决定去实现给定排序的非平凡版本(内向、带有三分的快速排序、3个枢轴选择的中位数、小块插入</em
浏览 0提问于2014-08-14得票数 3
回答已采纳
我想要切换到插入排序对较小的数组和快速排序的较大数组。切换到插入排序可以减少递归的次数。我想知道数组的最大大小，在那里我可以切换到插入排序.即使我们
浏览 3提问于2017-03-22得票数 1
V8对长度超过10个元素的数组使用快速排序，对于小于该长度的数组使用插入排序。我想知道为什么不使用shell排序而不是插入排序？我知道，对于一个由10个元素组成的数组来说，这可能没有什么区别，但仍然如此。有什么想法吗？
浏览 2提问于2017-05-18得票数 1
回答已采纳
4回答
插入排序比shell排序快得多
、、、、
我正在读Sedgewick的“算法”中关于排序的章节。在此过程中，我编写了3种基本的排序算法:选择、插入和shell排序。书中说，尽管这三种情况都有二次最坏的情况复杂性，但shell排序应该比对随机数据的插入排序快得多。在这本书中，他们获得了600倍的性能提升。但在我的笔记本电脑上，我得到了以
浏览 3提问于2014-02-27得票数 6
回答已采纳
(Python2.7.8 Windows)
我正在对不同的排序算法(快速排序算法、气泡排序算法和插入算法)进行比较，大多数情况下，快速排序算法与长列表相比要快得多，对于非常短的列表和排序过高的排序算法，插入速度更快。引起问题的是快速排序和前
浏览 0提问于2014-11-24得票数 10
回答已采纳
2回答
我使用Raspberry Pi模型3并在Raspbian上运行我的脚本。
我正在尝试测试Lua比Python快多少。为此，我用Lua和Python编写了就地快速排序，并打印了执行时间。现在，我想在快速排序执行时打开一个LED来显示这一点。我对Python代码没有问题，我使用简单的Python RPi.GPIO模块。但是显然Lua RPi.GPIO模块已经过时了(没有确认，它只是给了我“这个模块只能运行在Raspberry”错误，这是没
浏览 5提问于2016-04-03得票数 2
我正在尝试编写一个程序，它将接受输入数组作为输入，并对其进行排序。排序方式如下：
程序将开始使用下面提到的任何排序算法对数组的前20%进行排序。如果在20%之后，程序发现排序算法花费了最坏情况的时间，程序将切换到其他排序算法，并继续使用该排序算法对数组进行排序。我在这里面临的问题是如何知道<e
浏览 2提问于2016-10-04得票数 1
2回答
理解时间复杂性的初学者
、、、、
我一直在研究我的数据结构类的时间复杂性。我的任务是报告Shell排序算法，并解释其时间复杂度(最佳/最坏/平均情况)。我还尝试比较插入排序和Shell排序之间的移动总数，因为Shell排序是插入和气泡排序的推广。我会附上下面的照片。我还使用了一个在线数字生成器，它将给我100个随机数，复制它
浏览 5提问于2020-03-01得票数 1
回答已采纳
云服务器
ICP备案
对象存储
云点播
云直播
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号