例如，当像1 2 4 5 6 7 9 11 10 12这样的数组需要使用快速排序进行排序时，快速排序将变成什么排序算法？
更新--我的意思是，在这种情况下，快速排序算法在实现中将类似于哪个排序算法
浏览 3提问于2017-05-20得票数 0
2回答
高效列表排序
、、、
我目前正在测试根据键值对列表进行排序的最佳算法。
我有一个非常简单的对象(以下代码片段来自C#)
class BasicObject
{
int Key;
}
密钥是在构造对象时随机设置的。
所以我有一个BasicObject对象列表，最后需要按键值排序。
List<BasicObject> basicList = new List<BasicObject>();
for (int i = 0; i < someAmount; i++)
{
basicList.Add(new BasicObject());
}
我的想法是，创建一个名为orderedList的新列
浏览 5提问于2014-03-21得票数 0
2回答
我很好奇Lua的默认table.sort使用什么算法，只是因为它比我遇到的其他排序算法要慢。我也很好奇Lua的table.sort是用C语言编写的，还是在Lua的库中编写的。
浏览 7提问于2013-08-04得票数 5
回答已采纳
2回答
以下查询
SELECT * FROM (VALUES('c'), ('a'), ('b'), ('"a"')) X ORDER BY 1 ASC
产生
a
"a"
b
c
那么，为什么"a"出现在a之后，即使它以非字母字符(即")开头？
我认为输出应该是
"a"
a
b
c
似乎PostgreSQL在对这些值进行排序时，正在剥离非字母字符，但这对我来说是没有意义的。
浏览 0提问于2019-06-28得票数 3
回答已采纳
我是python的新手，正在构建一个“只是为了好玩”的排序器。我很好奇，决定给它计时，并将其与list.sort()进行比较。对于一个包含10,000个数字的随机列表，我的程序需要50-70秒。list.sort()需要0.015秒。搜索只返回list.sort()的结果而不是排序的结果list.sort()怎么会这么高效呢？程序是这样的：
import time
import random
ct=0
while ct<5:
List=[]
count =0
while count< 10000:#builds a random list
浏览 0提问于2016-02-25得票数 0
3回答
内置的排序算法怎么会这么快？
、、、、
Quicksort据说是对列表/表/任何东西中的数据进行排序的最快速的算法之一。不管怎样，这个算法的rosettacode Lua实现是怎么来的
function quicksort(t)
if #t < 2 then return t end
local pivot = t[1]
local a, b, c={}, {}, {}
for _, v in ipairs(t) do
if v < pivot then a[#a + 1] = v
elseif v > pivot then c[#c + 1] = v
浏览 1提问于2016-04-24得票数 2
我已经搜索了很长一段时间了，但是我找不到visual c++对std::sort函数使用的算法，我知道GNU C++库使用Intro排序，但是似乎没有任何消息来源说明微软的可视c++使用哪一个！
浏览 9提问于2014-04-05得票数 5
回答已采纳
2回答
字数统计的效率
、、、、
我的任务是开发一个简单的文本分析器，它接收行作为输入，并统计词频，然后打印按出现次数排序的词，并在相同的频率下按字母顺序打印。我想让它尽可能地节省时间和空间，并试图找出哪种数据结构将是最好的，与哪种排序算法相结合。
现在，我在脑海中已经有了一个快速排序的版本，但这意味着我的单词在被计数后必须已经放在一个数组中。静态数组在处理输入时会立即使搜索操作的时间复杂度为O(n) -所以我在考虑利用另一种结构(如平衡二叉树)进行处理，然后将其转换为数组。
我的想法正确吗，或者将树转换为数组会损害我的效率吗？有什么建议吗？
谢谢
浏览 2提问于2015-04-21得票数 0
2回答
有没有办法使用GNU Coreutils排序与64位数字存储在二进制文件？如果文件不是二进制的，那么sort -n是解决方案，但我没有找到任何选项来使用它与二进制数据。
文件非常大(~100 to )，如果可能的话，我不想做它的文本(非二进制)拷贝。
数据示例：
$ xxd file 00292e0: 4036 1eb7 6888 d319 de6b 7402 9ca9 f116 @6..h....kt..... 00292f0: db68 7f05 199f 9d36 cf01 cb28 e49f 1116 .h.....6...(.... 0029300: 0c7c 8b55 2963
浏览 0提问于2014-09-26得票数 2
2回答
private static char[] quicksort (char[] array , int left , int right) {
if (left < right) {
int p = partition(array , left, right);
quicksort(array, left, p − 1 );
quicksort(array, p + 1 , right);
}
for (char i : array)
System.out.print(i + ” ”);
System
浏览 0提问于2010-06-03得票数 0
回答已采纳
考虑一下an^2 + bn + c。我理解对于大型n来说，bn和c变得微不足道。
我还了解到，对于大型n，2n^2和n^2之间的差异与n^2和n*log(n)之间的差异相比是微不足道的。
然而，2n^2和n^2之间仍存在2阶的差异。这在实践中重要吗？还是人们只考虑没有系数的算法？为什么？
浏览 4提问于2014-12-01得票数 0
我当时在读研究论文 of S Kushagra，他声称三个枢轴快速排序比双枢轴排序更有效，那么我们为什么不在java或c的lang库中使用它们呢？
浏览 1提问于2016-02-26得票数 2
我有一个500+GB文本文件。它必须搜索重复项，删除它们，排序并保存最终文件。当然，对于这么大的文件，LINQ或类似的东西根本不好用，也不会起作用，所以他们必须使用外部排序。有一个叫“安全发送列表管理器”的应用程序。它的速度非常快，对于一个200MB的txt文件，它可以在不到10秒的时间内给出结果。在使用"Greatis WinDowse“应用程序检查可执行文件内部后，我发现它是用Delphi编写的。有一些外部排序类是用C#编写的。我用它们测试了一个200MB的文件，所有的时间都超过了1分钟。所以我的问题是，对于这种计算，delphi比C#更快，如果我必须自己写，那么我应该使用Delp
浏览 0提问于2013-03-15得票数 0
回答已采纳
问这个问题似乎有点尴尬，但我仍在努力自己找出答案。
我有一个元素数组，其中几个是重复的。例如：
list = [ '1' , '2' , '3' , '1' , '4' , '5' , '3' ]
可以看出，"1“和"3”两次存在。现在我想定制它，使它“干净”。我一直都是这样做的：
//Create a new list
listCustomize = []
for element in list:
//Check if element already in
浏览 5提问于2016-05-03得票数 2
我是一个不错的C/C++程序员。我发现Haskell非常有趣。但在我看来，尽管编写干净的Haskell代码相对容易，因为它很好地模拟了数学(我对此非常满意)，但用Haskell编写运行速度快的干净代码是非常困难的。
快速排序的Haskell的一个更快的版本是非常长和可怕的，它与简单但简短(两行)，干净和直观的实现没有任何相似之处。Haskell的冗长而可怕的版本实际上仍然比简短而简单的C语言版本慢得多。
是因为当前的Haskell编译器太愚蠢了，还是因为普通人(当然不是SJP )不可能写出快速的Haskell代码？
浏览 0提问于2008-12-18得票数 34
我希望在用Rust编写的排序算法上运行一些基准测试(基准测试是使用Criterion和cargo bench)。当我将编译后的版本与内置的sort()进行比较时，我发现速度上有一个数量级的差异。 我的问题是:切片上的“开箱即用”排序怎么会比作为库编译的完全相同的代码快这么多。 为了尝试和比较苹果与苹果，我采用了Rust源代码(https://github.com/rust-lang/rust/blob/stable/src/libcore/slice/sort.rs)中的快速排序算法。当我将其与现成提供的sort()函数进行直接比较时，我注意到x16在速度上的差异。我也尝试过在Cargo.t
浏览 9提问于2019-09-13得票数 0
我有下面的数组
arr = [
{ nbr: "979276030", des: "CONF NO COST 30 Refi Plus <= 105 SM SRVR", status: "2C", milestone: "Processing", dt_time: "03/23/2016 12:00 AM", name: "Brad Pacocha" },
{ nbr: "910482832", des: "CONF NO COST 30 Refi Pl
浏览 2提问于2016-08-05得票数 3
回答已采纳
1回答
我正在尝试优化我的快速排序以提高性能。对于4M (1<<22)整数项(每个4字节)，在支持72个并发线程(72个内核)的系统上排序需要0.5 (0.499703)秒的并行快速排序算法。我对进一步优化并行快速排序的有效方法很感兴趣。另外，如果给定一定的工作负载，所有排序算法都有一个排名表，是否有兴趣与其他排序算法进行比较？
浏览 2提问于2012-04-16得票数 0
8回答
我有9个矩阵形式的值，需要在模拟过程中计算这些值的中位数。
我在C++中使用快速排序(即qsort())，这会导致进程运行缓慢(因为这个进程会迭代几次)。
有没有我可以使用的更好的排序算法？
浏览 4提问于2009-07-30得票数 1
回答已采纳
3回答
我现在正在开发merge sort的一个改进版本。我用C++和C#实现了它。然后将它们分别与stl排序和array.sort()算法进行比较。在C++中，我得到了相同(有时更好)的结果。但在C#中，我不得不使用不安全的代码来使用指针。在这里，性能无法与默认排序相媲美。所以，我想知道-
在stl和.net基类库中使用了哪些算法？(最好有链接)Do unsafe代码有性能问题吗？关于测量新算法的性能有什么建议吗？
浏览 1提问于2009-06-07得票数 0
回答已采纳
<?php
$db=mysql_connect ("localhost", "root", "") or die ('I cannot connect to the database because: ' . mysql_error());
//-select the database to use
$mydb=mysql_select_db("address");
$aArray = array();
$sSQL = sprintf("SELECT * FROM address1"
浏览 1提问于2013-03-06得票数 0
我对C编程语言相当陌生，但我知道它并不像Java那样标准化。
在执行算法运行时的比较时，为了保证分析的公平性，我需要调用一个类似于Java的Array.sort(int [])的方法。
void qsort(void *base, size_t nmemb, size_t size, int (*compar)(const void *, const void *));
这似乎是我最好的选择，但我想知道我如何才能找到我正在编译的C版本的后端实现。
我怎样才能知道我使用的是哪种实现？这依赖于编译器还是includes？我正在运行Ubuntu，使用的是gcc编译器，我所有的工具都是通过synapt
浏览 1提问于2009-06-11得票数 1
回答已采纳
6回答
对于基本的例程实现，“纯”函数式编程有多好，例如列表排序，字符串匹配等？
在任何函数式语言的基本解释器中实现这些基本函数是很常见的，这意味着它们将用命令式语言(c/c++)编写。尽管有很多例外..
至少，我想问一问:在用“纯”函数式语言编写代码时，模仿命令式风格有多难？
浏览 1提问于2009-10-08得票数 8
回答已采纳
3回答
我有一项任务要用Java编写快速排序(仅用正位数)算法(除了Scanner之外，我不能使用任何导入)，但是没有递归和堆栈。
我对此有两个问题：
我确实使用堆栈和递归版本来支持和迭代快速排序，但是我无法想象没有它如何完成它。我听说过一些“就位”的实现，但我并没有真正理解它--它能解决我的问题吗？
如果有人能告诉我做这件事的方法，我会很感激(如果可以的话，不要发布实现，我只是想了解一下，它不会复制别人的代码)或者推荐一些我可以找到的书(或者类似的问题)。
通过插入一些小数组来实现排序是个好主意吗？如果是这样的话，N在这个代码中应该有多大：
if (arraySize < N) ins
浏览 2提问于2015-05-01得票数 6
回答已采纳
2回答
如果以前已经回答过这个问题，请给我指出正确的方向！
所以，我一直在闲逛，所以在阅读有关排序的文章时，我已经有好几次了。然而，我想知道，选择一个好的单链表排序算法与双链表排序算法(以及与数组结构相比也是链接结构)之间的主要区别是什么？
我知道(假设我们使用的是面向对象语言)，类型关系到要排序的元素，等等(原始类型通常比复杂对象更快)。我在比较Java字符串和整数。
据我所知，在处理链接结构时，我们可能应该排除快速排序和插入排序，因为它们经常处理索引问题。
这个问题可能很糟糕，但正如我所提到的，请告诉我另一个来源，在那里我可以阅读有关选择正确算法的内容(而不是如何实现一个算法)。
浏览 0提问于2018-02-15得票数 1
回答已采纳
3回答
我们知道，快速排序的性能平均为O(n*log(n))，但合并和堆排序的性能也平均为O(n*log(n))。所以问题是为什么快速排序的平均速度更快。
浏览 1提问于2010-11-27得票数 13
回答已采纳
1回答
C++库中未使用堆排序
、、、
由于堆排序在所有情况下，即最好情况、平均情况和最坏情况下的时间复杂度都是O(nlogn)。而快速排序在最坏情况下的时间复杂度为O(n2)。
那么，尽管在最坏的情况下复杂度较低，为什么堆排序不在C++库中实现，而是在快速排序中实现。
浏览 3提问于2017-10-01得票数 0
Java实现(至少是我使用的那个，它是Oracle的JDK版本1.8 )使用了一个稳定的排序。对于稳定，我指的是保证根据排序标准相等的两个对象A和B保持其原始顺序的算法。但是，我有一个对对象进行排序的用例，并且我不需要排序是稳定的。
我还注意到(通过分析)优化这种排序对我来说是有益的。因为我不需要稳定的排序，而且我认为不稳定的排序可以更快，所以我想用不稳定的(希望是更快的)排序替换这里的默认排序。有没有什么好的，知名的，常用的实现呢？你能推荐一些吗？
在最坏的情况下，自己实现算法总是一种选择，但我更喜欢已经经过彻底测试和分析并被广泛使用的现有实现。不幸的是，我找不到这样的实现。
编辑:我假设不
浏览 19提问于2016-08-21得票数 0
回答已采纳
我希望根据字符变量(示例中的stage)重新排序表中的行。如果我首先将所需的顺序(order(dt1$stage))保存到一个变量中，然后将其作为dt1[myorder, stage]应用--它可以正常工作。但是，当我尝试做同样的内联，如dt1[order(dt1$stage), ]，顺序是不同的！一定是很基本的东西我错过了..。
dt1 <- fread('
id stage pos
1 I 1
2 II 2
3 III 5
4 IV 6
5 IIa 3
6 IIb 7
7 IIIa 8
8 IIIb
浏览 1提问于2020-12-23得票数 2
回答已采纳
我正在编写一个程序，它只使用一个for循环N次，并对N个元素进行排序。我只想问一句，这值得吗？因为我知道它会起作用，因为它在纸面上工作得很好。它还使用比较。我还想知道基数排序是否有任何缺点。干杯。
浏览 6提问于2015-04-27得票数 1
1回答
合并排序的最坏情况复杂性为O(logN)和Quick有O(N^2)，因此理论上合并排序应该比快速排序更好。但我听说，由于一些复制开销，大多数情况下，快速排序优于合并排序。。
然后我决定实现和测试，下面是我用C语言编写的完整源代码，
来源
#include <stdio.h>
#include <time.h>
#define SZ 10000000
#define MOD 10000007
#define i64 long long int
i64 nums[SZ];
i64 L[SZ], R[SZ];
i64 seed = 0xff;
i64 srand(){
浏览 2提问于2018-10-02得票数 3
回答已采纳
1回答
我有一个100个整数元素数组。假设它使用
: array ( n "name" -- )
create cells allot
does> ( index -- addr ) swap cells + ;
100 array atod \ Make an array with 100 cells
3 atod \ Return address of fourth element
现在，假设这个atod数组已经填充了从ATOD输入读取的100个整数值。在处理它之前，我希望使用相同的atod数
浏览 2提问于2014-06-06得票数 1
回答已采纳
我有一个数组，其中包含随机生成的数字，我需要查找并存储出现至少x次的数字。(我可以很容易地找到x，这并不重要。这将是一个固定的数量)。数组大约有100-200个元素。 我知道我将不得不使用一个循环，但我不确定如何构造它的主体。我对C编程比较陌生，所以这可能是相当微不足道的。任何帮助都是非常感谢的。
浏览 33提问于2020-11-06得票数 0
public static int partitionsimple_hoare(int[] arr,int l , int h){
int pivot = arr[l];
int i = l-1;
int j = h+1;
while(true){
do{
i++;
}while(arr[i]<pivot);
do{
j--;
}while(arr[j]>pivot);
if(i<j){
s
浏览 0提问于2017-09-21得票数 1
似乎没有告诉我们数组排序使用的是什么算法。那么函数arsort使用什么算法呢？换句话说，它是否使用合并排序，快速排序？
代码摘自文档：
<?php
$fruits = array("d" => "lemon", "a" => "orange", "b" => "banana", "c" => "apple");
arsort($fruits);
foreach ($fruits as $key => $val) {
echo
浏览 2提问于2013-01-08得票数 3
回答已采纳
我试图想出一种设计数据结构的方法，可以有效地插入、删除和搜索数据结构。
问题是，搜索函数获得的对象与输入类似，具有两个属性，我需要在数据集中找到一个对象，以便数据集中的第1和第2对象等于或大于搜索函数输入的对象。
因此，例如，如果我将以下对象作为输入发送：
object[a] = 9; object[b] = 14
那么，一个有效的找到的对象可以是：
object[a] = 9; object[b] = 79
但不是：
object[a] = 8; object[b] = 28
是否存在存储数据的方法，使搜索复杂度优于线性搜索？
编辑:我忘了在我原来的问题中加入。搜索必须返回数据集中最小的可能
浏览 3提问于2014-07-10得票数 2
回答已采纳
4回答
有时我会遇到手动实现的排序和/或搜索算法，而不是使用语言实现的算法。我研究过的大多数源代码都是用Java、C#或PHP语言编写的--但我猜这种现象与语言无关。
关于像列表这样的常规数据结构，你为什么在哪里实现你自己的算法？意识形态上的原因？内存效率更高？不能忍受使用内置功能的想法？Java最好使用合并排序(在Collections.sort()中)，当您将其与快速排序进行示例比较时，这会有一些开销。如果你有一个你经常用来做普通任务的收藏，非常欢迎你用你选择的语言提交它！
浏览 13提问于2009-04-07得票数 2
回答已采纳
1回答
我在某个地方读到(对不起，我不记得在哪里)，正确的排序算法应该按照未排序的顺序对重复的值排序。
示例：
5(A)、2、4、5(B)、6、5(C)、1、3
5(A/B/C)：这里A，B&C只是用来表示5s的排序。
5(A)：三个5人中的前5个
5(B)：3个5人中的第二个5人
5(C)：3个5人中的第3个5人
在排序之后，上面的列表应该是：
1、2、3、4、5(A)、5(B)、5(C)、6
但是快速排序给出了以下排序序列：
1、2、3、4、5(C)、5(A)、5(B)、6
代码:
void sort(int[] array, int startIndex, int
浏览 0提问于2017-05-09得票数 2
7回答
只是个一般性的问题。我见过Arrays.sort()被用来对数组进行排序，术语“欺骗”通常是在后面出现的。为什么Arrays.sort()被认为是欺骗，它比使用某种排序算法更有效率吗？
浏览 6提问于2014-02-07得票数 0
回答已采纳
虽然我怀疑这个问题的答案可能是“受欢迎是不相关的，每个算法都有其权衡”，但我对实践中使用的流行排序算法列表很感兴趣。
我正在浏览维基百科排序算法页面，虽然上面没有列出那么多算法，但我仍然没有看到所有算法都在使用。例如，选择排序肯定不会在实践中使用，因为它有一个O(n^2)对吗？那么，哪些是在实践中经常使用的呢？
浏览 0提问于2013-03-06得票数 0
回答已采纳
4回答
在C#中对数据进行排序的最佳算法是什么？
有没有一种排序算法可以很好地处理80%的排序？
如果适用，请给出代码示例。
浏览 0提问于2008-11-04得票数 36
回答已采纳
C#的List<T>.Sort()的时间复杂度是什么
我猜是o(N)
但在我搜索了很多次之后，我没有得到任何准确的结果。
浏览 7提问于2012-03-08得票数 17
回答已采纳
1回答
我创建这个程序是为了完成一个任务，在这个任务中，我们需要创建一个Quichesort的实现。这是一种混合排序算法，它使用快速排序，直到达到一定的递归深度(log2(N)，其中N是列表的长度)，然后切换到Heap排序，以避免超过最大递归深度。
在测试我的实现时，我发现虽然它的性能通常优于常规的快速排序，但Heapsort始终优于两者。能解释为什么Heapsort表现得更好吗?在什么情况下Quichesort会比快速排序和 Heapsort?更好？
请注意，由于某些原因，赋值将该算法称为“Quip排序”。
编辑：很明显，"Quichesort“实际上和是一样的。
我还注意到，medianO
浏览 2提问于2014-12-21得票数 8
在某些情况下，Fortran可以比C更快，例如在混叠方面，我经常听说它比C做的自动向量化更好(一些好的讨论见 )。
然而，对于像计算斐波纳奇数和Mandelbrot这样的简单函数，在某些复数上，不需要任何技巧和额外的提示/关键字，就可以使用直接的解决方案，我可以预期它们确实会执行同样的操作。
C执行情况：
int fib(int n) {
return n < 2 ? n : fib(n-1) + fib(n-2);
}
int mandel(double complex z) {
int maxiter = 80;
double complex c = z;
浏览 1提问于2013-11-15得票数 2
回答已采纳
建议我们先对数组进行洗牌，然后再进行排序。
但是，如果我们想加快列表排序，首先对列表进行洗牌，例如，我们为列表中的每个项分配一个随机密钥，然后合并( key，item)列表。
然后我的问题是：
如果我们必须先花O(nlogn)来洗牌列表，那么在OCaml中为list实现快速排序又有什么意义呢？
我们应该直接使用mergesort对吧？
浏览 4提问于2013-07-17得票数 1
回答已采纳
我有一个pandas Dataframe，它包含日期作为它的第一列，我想对它进行排序。发生的情况是，它按日期排序，但打乱了分钟的顺序，例如，这是原始文本文件。
12/20/20, 16:38 - d
12/20/20, 16:37 - a
12/20/20, 16:37 - b
12/20/20, 16:37 - c
在转换为pandas datetime、制作列、创建dataframe、对该dataframe进行排序后，我再次将其导出到另一个文本文件中，现在如下所示。
12/20/20, 16:37 - c
12/20/20, 16:37 - a
12/20/20, 16:37 - b
12
浏览 1提问于2021-11-27得票数 0
想对haskell有一种感觉。我是一个熟悉PHP、JAVA、VB和许多其他语言的程序员，但我发现haskell更难理解。有人能帮我翻译一下下面的haskell函数吗，让我开始.
quicksort [] = []
quicksort (x:xs) = quicksort [y | y <- xs, y<x ]
++ [x]
++ quicksort [y | y <- xs, y>=x]
英文翻译的一个例子载于以下评论：
// --- FOR_LOOP ->
// --- $abc
浏览 0提问于2009-09-11得票数 9
回答已采纳
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频
腾讯云开发者
