为什么Bucket sort被认为是一种非基于比较的排序算法(不执行键比较来对列表进行排序)，而用于对单个Bucket进行排序的插入sort是基于比较的？
浏览 2提问于2021-04-04得票数 0
我有一些价值观
1999
1899
1600
我命令他们做：
asort($postOrdered);
但我需要相反的顺序，我试过了
asort($postOrdered);
then
ksort($postOrdered);
但是他们错了，如果我保持asort()的话，效果很好
浏览 3提问于2019-01-31得票数 0
回答已采纳
3回答
这些排序算法在实际应用中有什么用处吗？
还是仅仅是n^2复杂度排序算法的一个基本例子？
有人能举个例子说明一下它的用法吗？
浏览 6提问于2016-02-05得票数 2
回答已采纳
我想知道您是否会使用插入或选择一个几乎排序的文件。这两家公司平均进行了多少次互换？我听说过用于选择的N/2和O(n)！我知道插入时必须扫描数组的排序部分，以查找放置新元素的位置，但在选择中，必须扫描数组的整个未排序部分，以找到要添加到未排序子数组开头的下一个元素。
浏览 0提问于2018-12-05得票数 3
回答已采纳
3回答
我不知道为什么有人会用LSD基排序。
MSD的优势：
它可以处理可变长度的字符串。
它并不总是需要扫描整个字符串(它可以更早地决定顺序)
可以使用插入排序来避免计数排序的缺点。
浏览 5提问于2014-01-12得票数 6
我使用Latex的目录式{abbrv}命令作为参考。但是引文的顺序并不是它们在文档中出现的顺序。不管怎么说，我是否可以使用abbrv样式按它们在我的文档中出现的顺序得到引用？
谢谢!
浏览 3提问于2015-08-12得票数 5
回答已采纳
1回答
我正在尝试编写一个方法来比较四种不同排序算法(合并排序、快速排序、堆排序、插入排序)的运行时间。我尝试在for循环的每次迭代中对每个算法进行计时，这会增加随机生成的array each循环的数组大小。我的代码工作正常，但是花费了太多的时间。在循环结束时，我计算了每个排序算法接管大小为1到100的数组的平均时间。
注意: generateArray( num )只是创建一个填充了大小为num的随机整数的数组。
我不是一个伟大的程序员，有什么方法可以更好地实现它呢？
下面是代码片段：
static void testArrays() {
ThreadMXBean bean = Manage
浏览 0提问于2018-03-25得票数 0
1回答
我想知道Excel如何排序相同的值。我有ID号码，但在某些情况下，会出现重复的ID号。我不确定Excel将如何决定如何订购这些？它是否只是查看相邻行中的信息，然后将这些值作为部分或排序进行比较？
如果我有：
Column A | Column B
166 C
166 A
166 B
然后按降序对A列进行排序，我会得到：
Column A | Column B
166 C
166 A
166 B
或者我会得到：
Column A | Column B
166 A
16
浏览 3提问于2015-11-09得票数 2
回答已采纳
1回答
我对这个屏幕截图中的前两个排序很感兴趣。列uniqid#2509在这两种排序中。是否进行排序
+- *Sort [uniqid#2509 ASC NULLS FIRST, __$start_lsn#2483 DESC NULLS LAST, __$seqval#2484 DESC NULLS LAST], false, 0
从第二种排序中获益
:- *Sort [uniqid#2509 ASC NULLS FIRST], false, 0
或者对列uniqid#2509排序两次？
谢谢
浏览 1提问于2019-08-22得票数 0
4回答
for(int i=0; i<n-1; i++)
{
for(int j=i+1; j<n; j++)
{
if(a[i] > a[j])
{
/* Swap a[i] and a[j] */
}
}
}
P.S.给出了一个算法的名称，可以很容易地找到相关的源代码。但我发现很难做到反之亦然:D
编辑哦！如果这是气泡排序，那么它的名称是什么：
for(int i=0; i<n; i++)
{
for(int j=0; j<n-1; j++)
{
浏览 2提问于2011-03-18得票数 6
回答已采纳
使用DualPivotQuicksort方法对原始数据类型和复杂类型分别进行排序--使用合并排序。(如果输入大小较小，则插入排序)。
DualPivotQuicksort仍然在较大的输入大小上使用合并排序，但是，它在一系列较小的输入大小上使用双快速排序。
我想知道的是--为什么在对原始类型和非原语类型进行排序时存在这种策略上的差异？
算法的性能在很大程度上取决于输入大小--而不是数据类型。调用compareTo()而不是对原语(>，<，==)进行简单的大小比较，不会在内存中消耗额外的空间(因此不会因为内存空间而降低绝对时间性能)，这在运行时是相当可观的。
为什么Arrays.sor
浏览 3提问于2014-06-11得票数 8
回答已采纳
对于几乎排序的列表，哪种是最好的排序方法?为什么？对于许多元素的列表，我发现快速排序是helpful.But，当排序已经被排序时，哪个排序有更好的运行时间？
浏览 3提问于2015-06-02得票数 2
回答已采纳
以下是来自普林斯顿coursera算法课程的练习。
如果一个数组同时是3-排序和5-排序的，那么它是否也是6-、7-、8-、9-和10-排序的呢？我知道任何序列，如果g-排序然后h-排序，它仍然是g-排序的。但是这如何解释这个问题呢？如果一个数组是3-排序和5-排序的，那么它与6-排序或7-排序有什么关系呢？提前感谢！
浏览 1提问于2014-07-06得票数 1
1回答
根据我的理解，R的order()方法默认使用基排序。情况并不总是这样(参见)，但made提出了改变的建议，因为基数排序在经验上表现良好。
我的问题是，为什么在实际中基数排序比其他排序算法更好？。此外，为什么其他流行的语言/工具，如Python和熊猫在默认情况下不使用基排序，如果它确实是最好的排序算法？
浏览 5提问于2017-10-24得票数 8
1回答
我有一个任务是检查两个无向图是否同构。为了实现树，我使用简单的邻接列表示例。我需要做的第二件事是对树进行“字典序”排序，当对树的邻接表进行排序时，字典序排序和基数排序有区别吗？
浏览 6提问于2016-05-15得票数 0
我有一个索引设置如下： PUT items
{
"settings": {
"index": {
"sort.field": ["popularity", "title_keyword"],
"sort.order": ["desc", "asc"]
},
"analysis": {
"analyzer": {
"autocomplete"
浏览 24提问于2020-02-02得票数 0
回答已采纳
1回答
密切相关的排序算法，基排序和桶排序是自适应的吗？
我知道，如果要排序的数据是预先排序的，并且该算法花费最少的时间，那么排序算法就是自适应的。
然而，我无法断定基和桶排序算法是否是自适应的。
浏览 5提问于2020-08-21得票数 0
回答已采纳
我有一个字符串列表，它已经通过一个特定的比较函数进行排序。
现在，我必须使用不同的比较函数重新排序这个列表。
当比较某些特殊字符时，这个新的比较函数的行为略有不同，例如Umlauts。在大多数情况下，元素必须移动一个或两个槽才能到达正确的位置。
在运行时执行速度方面，哪种排序算法最适合重新排序这个几乎完全排序的列表？
浏览 2提问于2009-10-03得票数 9
回答已采纳
3回答
我正在读合并排序算法。我有个问题
假设我们有一个列表
列表=5 4 1 3 6 8 9 7
首先将列表划分为4 -4个元素。我们称左侧列表和右侧列表为
5 4 1 3 and 6 8 9 7
然后将5 4 1 3分成以下几部分
5 4 and 1 3
然后将5和4除以
5 4
当排序时，我们将从最后一步开始排序，并继续到步骤1(我们有4-4个元素)
问:不管怎样，当我们将列表划分为1-1个元素，并且我们随时对列表进行排序和合并时，为什么不将列表划分为4-4个元素呢？因为在这种情况下，我们也将进行列表的合并。为什么要迭代到1-1个元素
浏览 1提问于2016-05-31得票数 1
1回答
双向合并排序与合并排序有何区别？
假设合并排序中有5个数字要排序：{8,9,1} {6,4}
Step2：{8,9} {1} {6} {4}
Step3:{8} {9} {1} {6} {4}
现在合并
Step4：{8-9} {1} {4,6}
Step5：{1,8,9} {4,6}
Step6：{1,4,6,8,9}
但是在两种方式的合并排序中，我们将数组划分为两个元素(但根据维基百科的说法，在合并每个元素部分之前需要排序。)，所以它也从单个元素开始并合并它们，对吗？因此，数组的步骤:8,9,1,6,4
Step1:{8,9} {1,6} {4}，这是最后合并的奇数元素
Step2：{1
浏览 1提问于2019-06-21得票数 5
回答已采纳
4回答
这里有一个脑筋急转弯，已经在我的脑海中停留了几天。
我们有一个包含n个元素的序列S。每个元素都是0，n^2-1范围内的整数。描述一种在O(n)时间内对S进行排序的简单方法。
我可能遗漏了一些显而易见的东西，但如果有任何见解，我会很感激。
浏览 1提问于2010-10-11得票数 3
回答已采纳
1回答
假说：数组A是g排序的.即对于所有整数x和特定整数g，Ax < Ax+g < Ax+2g .
现在，如果我们在将其复制到数组B后进行h排序，以达到以下条件:对于另一个特定的整数h，Bx < Bx+h < Bx+2h .
假设在h排序之后，对于任意整数h和g，数组仍然保持g排序。
证明：如果与假设相反，h排序将影响g排序的性质，这将归因于Ax1 > Ax1+h，对于g排序数组A中的某些x1，我们在x和x+h处交换了元素，这种交换最终破坏了g-粘着性。
现在，我们知道对于所有的x，Ax+g < Ax <Ax+g< Ax+2g，因为它已经被g排序了。
浏览 3提问于2016-05-01得票数 1
所以我知道线性的O(N)是n，插入是n**2，二进制是log(n)，合并是nlogn
因此，合并排序是大型列表的最佳搜索。上面的哪一个是最适合小列表的，比如有多小？谢谢
浏览 1提问于2014-02-19得票数 0
我做了一些关于Javascript排序算法的性能比较，发现了意想不到的结果。冒泡排序提供了比其他排序更好的性能，例如Shell排序、快速排序和原生Javascript功能。这一切为什么要发生？也许我的性能测试方法是错误的？
你可以在上找到我的研究成果。
下面是一些算法实现的例子：
/**
* Bubble sort(optimized)
*/
Array.prototype.bubbleSort = function ()
{
var n = this.length;
do {
var swapped = false;
浏览 0提问于2011-10-08得票数 8
回答已采纳
1回答
首先，我将提供代码的链接：
在我的英特尔酷睿2 Duo上，PHP 5.4.6结果是：
usort: 7.8763520717621
quicksort: 2.9220938682556
(usort比quicksort慢)
但在Ideone上的结果是：
usort: 0.0313699245453
quicksort: 0.0621209144592
(usort比quicksort更快)
我也在朋友的电脑上检查过代码(Intel Core i5，PHP5.4.4)，usort也更快。
我的问题是:为什么有时候快速排序比usort快，有时候usort更快？
浏览 1提问于2012-08-26得票数 6
1回答
Restful是否定义了为API用户参数提供排序顺序方向(上升或降序)的适当方法？
我允许用户输入一个请求字符串，它只允许API的两个选项工作“上升”或“下降”。是否有更正式的方式按照标准来做这件事？
请求：
{
"sortField": "PaymentDate",
"sortOrder": "Descending"
}
浏览 5提问于2022-08-03得票数 0
回答已采纳
1回答
我试图在javascript中实现基排序。但是，我不知道怎么做基数排序！我有这个伪代码(从介绍算法到算法)：
RADIX-SORT(A, d)
for i = 1 to d
use a stable sort to sort array A on digit i
然而，当它说A on digit i时，这意味着什么？
浏览 5提问于2015-03-29得票数 1
回答已采纳
1回答
comm的输出有排序保证吗？在我的简单示例中，它们是--这对我来说是有意义的(我认为comm是如何工作的)；然而，我需要comm非常大的文件，并担心comm可能会对非常大的文件执行一些黑魔法。
另外，有人能告诉我comm的来源吗？我从来没有找到过这样的脚本的来源。
谢谢
浏览 0提问于2015-02-21得票数 2
回答已采纳
2回答
我开始理解当排序时，比方说LinkedList，最好使用合并排序，因为当你想把一些东西放在列表的中间时，你需要O(1) (常量)时间和O(1)内存。因此，可以在不占用额外空间的情况下进行合并排序。
我的问题是:应该在ArrayList上使用哪种排序算法？排序的数据类型重要吗？
如果我对LinkedList的理解是错误的，请纠正我，或者让我知道我是否遗漏了什么(例如，使用merge的一些参数)。
浏览 1提问于2018-02-20得票数 0
2回答
存储桶排序是线性时间排序。
为什么我们要在其中使用插入排序？我们知道插入排序需要O(n2)时间。为什么我们不能在其中使用任何线性排序呢？正如我们所看到的，在每个存储桶中，我们使用插入排序O(n2)。桶排序的总复杂度是O(n)吗？为什么我们不使用O(nlogn)排序，如合并排序或快速排序？
浏览 3提问于2015-10-29得票数 2
我阅读了关于按升序排列一些数组的教程，并理解了的思想。然而，现在我正在考虑其他的方法来执行这个手术。想知道下面的想法会有效吗？
该方法将使用while循环并检查(而数组中的剩余数字不等于0)，在数组中找到最小的数字，打印出数字并从数组中删除它。重复相同的进程，直到数组= 0中的剩余数字。因此，我的数字也将按升序打印出来，数组中的数字在每个循环中都会减少，直到达到零为止。
几周前，我刚开始学习编程，现在在编写代码时遇到了困难。不过，我很想知道这种方法是否有效？如果不能，请解释原因。
浏览 5提问于2020-11-06得票数 0
回答已采纳
我正在从ExtJs4.2升级到ExtJs6.2，在拖放的工作方式之间发生了一些变化。
在ExtJs4.2中，我在网格中简单地使用了它：
Ext.define('App.view.images.List', {
extend: 'Ext.grid.Panel',
viewConfig: {
plugins: {
ptype: 'gridviewdragdrop',
containerScroll: true
},
enableTextSe
浏览 1提问于2017-02-17得票数 0
回答已采纳
1回答
按距离排序芒果查询
、、、
考虑到以下代码：
Meteor.publish('nearestVenues', function(params){
var limit = !!params ? params.limit : 50;
params ? !!params : 50;
if (&& params.coordinates){
return Venues.find(
{ 'location.coordinates':
{ $near :
{ $geometry :
浏览 2提问于2015-05-24得票数 4
回答已采纳
2回答
我不明白为什么我的SSRS报告中排序不起作用。我有一份按A栏分组的报告的表格。
当我预览报告时，B列在顶部有排序句柄(小的黑色三角形，一个指向上，一个指向下)。
当我单击这些SSRS中的一个时，假装对数据进行排序，但当它完成时，数据仍然保持原始的未排序顺序。为什么？
编辑-这些列在分组内。当我把分组取出来的时候，他们会按自己的要求分类。
当我尝试检查“将此排序应用于所有组和数据区域”并将其设置为分组名称时，将得到以下错误：
表格‘tablename’有一个无效的SortTarget“group_name”。作用域必须是当前作用域、对等范围(即数据区域)或祖先范围。如果当前作用域和目标作用域是分
浏览 5提问于2012-04-03得票数 2
回答已采纳
3回答
我有一个列表列表，我正在使用以下内容对它们进行排序
data=sorted(data, key=itemgetter(0))
想知道这个python函数的运行时复杂度是多少？
浏览 4提问于2013-01-21得票数 63
回答已采纳
我已经搜索了很长一段时间了，但是我找不到visual c++对std::sort函数使用的算法，我知道GNU C++库使用Intro排序，但是似乎没有任何消息来源说明微软的可视c++使用哪一个！
浏览 9提问于2014-04-05得票数 5
回答已采纳
4回答
请提及时间复杂度和存储这些值的最佳数据结构，当值为：
整数
字符串(字典，如排序)
我知道当整数在一个小范围内时，是首选的。
谢谢。
编辑:对不起，我问了一个不同的问题。实际的问题是，如果整数是电话号码(字符串是名称)，然后找到最佳排序算法，那么什么才是存储这些值的最佳数据结构。
浏览 2提问于2010-08-23得票数 1
回答已采纳
因此，在很多情况下，当对数组执行操作时，排序数组总是更快。例如，合并两个排序的数组需要O(m+n)或O(n)作为一个变量，而两个未排序的数组需要O(n^2)。有了它的优点，我们应该总是在对数组执行操作之前对它进行排序吗？
浏览 0提问于2021-01-13得票数 0
下面是我的代码：
let arr = [
{ a: false, index: 1 },
{ a: true, index: 2 },
{ a: false, index: 3 },
{ a: true, index: 4 },
{ a: true, index: 5 },
]
arr.sort((a, b) => a.a && !b.a ? 1 : -1)
在Chrome中，返回
[
{a: false, index: 1},
{a: false, index: 3},
{a: true, index: 2},
{a: true,
浏览 0提问于2018-09-30得票数 0
1回答
在C++中，我必须实现一个“Excel/Access类”查询生成器，以允许对数据集进行自定义排序。如果使用查询生成器或SQL中的"ORDER a，b，c“对Excel中的A、B和C列进行排序，则得到所有As顺序、每组B中的所有B按顺序排序，以及每组相同B中的所有Cs按顺序排序，这是大多数人通过”按a、b、c排序/顺序“来理解的。这似乎与执行“按c排序”，然后“按b排序”，然后执行“按a排序”相同。按相反顺序对每一列进行排序--只要您使用stable_sort。这就是我在我的程序中实现它的方式。用户说“按a，b，c排序”，程序按c执行stable_sort，按b执行stable_sort
浏览 0提问于2013-10-31得票数 2
当我看到上面这句话的时候，我正在读shell排序。这意味着什么，它对我看待shell排序的方式有什么不同？
附言:我并不是在寻找陈述的证据。
浏览 0提问于2013-06-05得票数 2
回答已采纳
2回答
内存容量小的排序
、、、、
使用2G的RAM对1G大小的字典(每个单词255个字符)进行排序的最佳方法是什么？我已经尝试过快速排序，但没有得到可以接受的结果。这是快速排序代码：
#include <iostream>
#include <fstream>
#include <cstring>
#define MAXL 4000000
using namespace std;
void swap(char *&ch1,char *&ch2)
{
char *temp = ch1;
ch1 = ch2;
ch2 = temp;
}
int par
浏览 3提问于2018-11-22得票数 0
2回答
Matlab排序算法
、、、
在Matlab中，我一直在研究各种排序算法，如合并、冒泡、快速和桶式排序，并提出了一些问题。它指出插入排序、冒泡排序和快速排序的运行时间为O(n^2)，而合并和桶的运行时间为O(nlog(n))。我想知道，如果最后两个更快，为什么使用前三个中的任何一个。如果列表排序更多/排序更少、更大/更小等等，它们会更快吗?还是还有其他原因？
浏览 1提问于2016-05-28得票数 0
回答已采纳
2回答
我正在研究排序算法。基排序被声明为非比较排序，但它比较数字中的数字并对它们进行排序。有人能告诉我非比较排序实际上是什么意思吗？
浏览 4提问于2014-09-11得票数 6
我读过关于二次排序的文章，在那里，不仅需要对每个键进行排序，还需要对每个键的值进行部分排序。
有两种方法可以做到这一点：
在还原器中缓存每个键的值，并自己对值排序
将作业留给Hadoop框架，通过指定自定义比较器，您需要启用的Partitioner...all不仅可以按键进行排序，而且还可以按值进行排序。
我的问题是，你什么时候会推荐第一种和第二种方法？
正如我目前所看到的--如果框架已经执行排序，那么如果有一些副作用，为什么不按键和值在同一个time...please上对其进行排序呢？例如，哪个应该更快？
我知道“减速机排序”的最大问题是记录的数量，但我想了解整个情况。
浏览 2提问于2015-05-05得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM活动推荐
腾讯云开发者
