我知道我们可以通过利用尾递归来优化快速排序，方法是删除1个以上的递归调用，并将其减少为一次递归调用： void quickSort(int arr[], int low, int high)
{
if (low < high)
{
int pi = partition(arr, low, high);
quickSort(arr, low, pi - 1);
quickSort(arr, pi + 1, high);
}
}
void quickSort(int arr[], int low, int hig
浏览 24提问于2021-07-22得票数 0
我希望在用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
5回答
我尝试使用两种排序算法对我的列表进行排序:冒泡算法和快速算法。
为此，我分别使用了algorithms模块和bubble_sort、quick_sort。据我所知，第一种算法的复杂性是n^2，第二种是n*log(n)。但是我从这段代码中得到了意想不到的输出：
from algorithms.sorting import bubble_sort, quick_sort
import time
my_list = [1, 12, 33, 14, 52, 16, 71, 18, 94]
start1 = time.time()
for i in range(1000000):
bubble
浏览 16提问于2017-10-17得票数 7
回答已采纳
似乎没有告诉我们数组排序使用的是什么算法。那么函数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
回答已采纳
在许多快速排序算法中，编程涉及将每个数组中的元素放入三个组：(less、pivot、more)，有时将这些组重新放在一起。如果我不想用这个呢？是否有更简单的方法来手动对列表进行快速排序？
基本上，我计划将数组保持为一体，并根据分区交换所有元素(例如，给定一个list x和pivot r，我们可以得到[0:r]和[r:len(x)]的引用列表。但是，随着排序的继续，我如何继续引用每个较小的“子数组”？
这是我的代码，但我不知道如何继续：
x = [4,7,4,2,4,6,5]
#r is pivot POSITION
r = len(x)-1
i = -1
for a in range(0,r+
浏览 8提问于2015-09-04得票数 0
回答已采纳
3回答
从内部来说，PHP使用哪种算法来实现它提供的各种排序功能？看起来usort变体可能会使用与内置排序不同的算法，但我想知道。
我在哪里能找到这些信息呢？
谢谢!
浏览 2提问于2010-07-02得票数 35
回答已采纳
4回答
显然，LINQ的"OrderBy“最初被指定为不稳定的，但到了Orca时，它被指定为稳定的。并非所有文件都已相应更新-请考虑以下链接：
但是如果LINQ的OrderBy现在是“稳定的”，那么它就意味着它没有使用快速排序(这本质上是不稳定的)，尽管有些文档(例如特洛伊的书)说它是。所以我的问题是:如果不是快速排序，那么LINQ的orderBy实际使用的算法是什么？
浏览 3提问于2010-05-07得票数 64
回答已采纳
1回答
问题：
我用Java编写了一个快速排序算法。当我尝试这样的情况：{4，3，1，2，2，0}，我得到{0,2,1,3,4}
因此，我开始遍历调试器来查看哪里出了问题，并注意到当我到达代码中的某个部分时，数组值的重新分配被完全忽略(用红色圈起来)：
此时，它应该取intArray 1并使其等于2，然后使intArray 3等于枢轴值。但是，它完全忽略了这两行代码。
我尝试了其他几种情况(如下所示)，以确保这不是我传递变量或类似的方式(但它们在相同的代码中工作得很好)：
private final static int[] intArray = new int[]{4, 8, 1,
浏览 0提问于2015-12-05得票数 0
回答已采纳
不是插入排序 O(n^2) > Quicksort O(n log n)...so对于一个小n，关系不是相同吗？
浏览 0提问于2011-11-12得票数 34
1回答
我正在编写一个c程序，在这个程序中，我需要创建不同大小的数组(在512个元素和16384元素之间)，这些数组总是为快速排序生成最好的情况。我知道支点应该总是在中间，但是我如何制作一个算法，在这种情况下创建一个数字数组呢？在我的分区函数中，我选择最后一个元素作为枢轴。
我试图根据我在中找到的答复来创建一个函数，但是排序这些数组所获得的运行时间比我从一般情况中得到的要大。
浏览 8提问于2022-11-17得票数 1
3回答
就像他们说的，。所以的标准，
quicksort :: Ord a => [a] -> [a]
quicksort [] = []
quicksort (p:xs) = (quicksort lesser) ++ [p] ++ (quicksort greater)
where
lesser = filter (< p) xs
greater = filter (>= p) xs
毕竟，所描述的算法/计算过程是什么？
它肯定不是，因为它缺乏最明确的特性，即就地分区算法。
(答案可能是众所周知的，但目前还没有答案)。
更正:这个问题实际上是
浏览 4提问于2013-02-09得票数 7
回答已采纳
我对Scala中的QuickSort有点困惑。根据规范，QuickSort只能应用于数组，但不能应用于ArrayBuffer。QuickSort将执行适当的排序，即更改原始的数组。
val intArray = Array(7,1,4,6,9) //> intArray : Array[Int] = Array(7, 1, 4, 6, 9)
Sorting.quickSort(intArray)
intArray.mkString("<"," and ",">") //> res4: S
浏览 6提问于2013-08-25得票数 5
回答已采纳
研究大O表示法，我理解O(log n)作为二进制搜索和O(n log n)的快速排序的概念。
有人能把运行时与这两者之间的主要区别放在外行人的术语中吗？为什么是这样的呢？
从直觉上看，它们似乎是相似的。
浏览 4提问于2017-02-14得票数 23
回答已采纳
1回答
我似乎无法找到我需要的C# (C# 3.0，我正在使用的Unity3D)集合：
我需要能够在迭代时快速添加和删除条目，就像在LinkedList中一样。
我需要对进行多次排序，就像Sort in List (对任何合并、快速排序和基排序都感兴趣)。
我需要根据不同的排序函数进行排序，因为我必须根据不同的字段进行排序，如名称、姓氏等(因此SortedList或SortedDictionary没有好处)。
列表，似乎“几乎正确”的事实，它实际上是一个数组，我不能随意删除项目，同时迭代前进。
LinkedList将是完美的，但缺少排序能力(因为链接列表将是自然合并，而且是稳定的，
浏览 3提问于2015-08-19得票数 2
回答已采纳
大家好，我试过这个快速排序程序的逻辑。但我需要将此代码转换为设置间隔模式，并需要一步一步地涵盖整个过程。请帮助我将此逻辑改进为setinterval程序。我认为目前它处于递归模式。
function quicksort(arr)
{
if (arr.length == 0)
return [];
var left = new Array();
var right = new Array();
var pivot = arr[0];
for (var i = 1; i < arr.length; i++) {
if
浏览 0提问于2012-10-20得票数 3
3回答
我正在尝试使用两个主要函数-分区和快速排序在Python中实现快速排序。分区函数被设计成返回2个数组--大于和小于p。在快速排序之后，分别调用这两个数组。所以快速排序是这样的：
def quicksort(array)
pivot = 0 # pivot choice is irrelevant
left,right = partition(array,pivot)
quicksort(left)
quicksoft(right)
return left+right
但根据我的理解，可以将分区设计为只返回一个索引-分隔更大和更小的数组，并重新设计快速排序
浏览 1提问于2012-03-26得票数 2
回答已采纳
在快速排序中，如果始终选择关键元素作为中间元素，那么它是否与合并排序相同？
浏览 1提问于2022-04-11得票数 0
我有一个随机整数的列表。我想知道list::sort()方法使用哪种算法。例如，在以下代码中：
list<int> mylist;
// ..insert a million values
mylist.sort();
.编辑:参见
浏览 7提问于2009-11-11得票数 41
回答已采纳
4回答
3-快速排序，问题
、、、
我正在尝试理解3向基数快速排序，我不明白为什么那里有截断变量？那插入的方法呢？
public class Quick3string {
private static final int CUTOFF = 15; // cutoff to insertion sort
// sort the array a[] of strings
public static void sort(String[] a) {
// StdRandom.shuffle(a);
sort(a, 0, a.length-1, 0);
as
浏览 1提问于2010-06-11得票数 4
回答已采纳
我有一个由N个相同的数字组成的数组，我正在对它应用快速排序。在这种情况下，排序的时间复杂度是多少。
我环顾了一下这个问题，但没有得到确切的解释。
浏览 0提问于2012-09-19得票数 0
1回答
我使用OpengGL编写了一个简单的渲染引擎，并编写了一个管理粒子系统的类。类创建粒子并将它们推入一个向量中，供渲染器在屏幕上绘制它们。我需要对粒子进行排序，从最远到离摄像机最近的地方(为了解决alpha混合和深度问题，禁用了对透明度的深度测试)，所以我尝试使用以下代码：
void ParticleRenderer::render()
{
// prepare renderer
.....
// update particle state (position,ecc..) and remove it if necessary
// update returns
浏览 0提问于2017-07-04得票数 0
package labodeva;
import java.util.Scanner;
public class odev5dene {
static int[] quick(int kucuk,int buyuk,int[] arr,int pivot) {
int bos[] = new int[100];
int t=0;
while(kucuk<=buyuk) { // buyuk is big kucuk is small
if(arr[kucuk]<=arr[pivot]) {
kucuk++;
}
浏览 0提问于2020-05-15得票数 -1
我用clojure编写了一个快速排序函数，但它运行起来非常慢。有时，如果输入集合变得更大，它甚至可能溢出堆栈？
我的代码有什么问题吗？
(defn qsort [coll]
(if (<= (count coll) 1)
coll
(let [pivot (last coll)
head-half (filter #(< % pivot) (drop-last coll))
tail-half (filter #(>= % pivot) (drop-last coll))]
(concat (qsort
浏览 0提问于2012-06-08得票数 1
回答已采纳
1回答
目前，我正在学习C，并选择实现快速排序作为练习。
我的代码是正确的排序，但之后，我看了一些教程关于快速排序在线。他们用不同的方式实现它。
我不知道，是我误解了快速排序，还是简单地以不同的方式实现了它。
我是如何理解快速排序的：
选择枢轴
根据其大小(比枢轴大/小)
重复直到数组被排序
我使用中间元素作为枢轴，以避免标准的最坏情况。
我的代码：
#include <stdio.h>
#include <math.h>
void quicksort(unsigned int* array, unsigned int length)
{
if (length &l
浏览 0提问于2020-04-20得票数 1
回答已采纳
我有一个2k元素数组，我正在尝试对它进行排序。
当我调用排序(Arr)时，排序数组所需的时间非常少，即3-4秒。
但是，当我用时间构建自己的排序函数(合并排序)时，复杂性nlogn需要更多分钟才能对其进行排序。
我也尝试过使用快速排序和冒泡排序，但是没有一个algo能够将时间缩短到这个程度。
我无法理解内置功能是如何工作的，以及它是如何花费这么少的时间的。背后的逻辑是什么？
浏览 0提问于2020-09-15得票数 0
我是C++的初学者。我学习了一个函数代码vector() name1;，并使用sort(name1.begin(), name1.end(), cmp)对我的向量数组进行排序。我的老师告诉我排序是最快的排序方法，但我想知道如何排序以及为什么排序。最后一个问题是如何在函数代码sort中对二维数组进行排序。
浏览 2提问于2020-04-20得票数 0
1回答
我正在快速地工作，但出于某种原因，我最终还是遇到了同样的问题。不知何故，即使我复制/粘贴应该工作的快速排序代码，我也总是在数组中的某个位置得到一个0的值。
public class quicksort {
public int[] x;
public quicksort(int a[]){
x=a;
procedure(0, x.length-1);
}
public void procedure(int left, int right){
int index=left;
int smaller=left+1;//going to sort everything
浏览 0提问于2013-12-08得票数 0
回答已采纳
2回答
因此，我正在学习QuickSort，并且对运行时间有一点困惑。输入有三种类型:升序、降序和随机序。如果我们从子数组的第一个位置( input )选择pivot，我知道按升序或降序对输入进行排序需要O(n^2)。对随机顺序输入进行排序需要O(nlogn)还是仍然需要O(n^2)时间？
浏览 10提问于2020-11-30得票数 0
2回答
我正在阅读我的朋友代码，并偶然发现了这个部分sort(c + 1, c + n + 1, compare);，其中c是定义为
class customer {
public:
int si;
int fi;
int pi;
};
并编写一个函数
bool compare(customer a, customer b)
{
if (a.pi < b.pi)
{
return true;
}
else if (a.pi > b.pi)
{
return false;
}
else
{
浏览 0提问于2014-01-16得票数 1
回答已采纳
2回答
我有个密码：
#include <stdio.h>
#include <stdlib.h>
struct AuthorRecord {
char *textTitle;
int NumberOfWords;
long Download;
struct AuthorRecord *next;
};
typedef struct AuthorRecord *AuthorRecordType;
typedef struct {
char *firstName;
char *lastName;
int idNumber
浏览 5提问于2014-06-01得票数 1
回答已采纳
3回答
在Android应用程序开发中，我经常在很多地方使用CallBack这个词。我想知道在技术上告诉我们这意味着什么--以及我如何在应用程序中使用callback。我需要一个向导来理解和使用它。
浏览 0提问于2010-04-02得票数 23
回答已采纳
2回答
Matlab排序算法
、、、
在Matlab中，我一直在研究各种排序算法，如合并、冒泡、快速和桶式排序，并提出了一些问题。它指出插入排序、冒泡排序和快速排序的运行时间为O(n^2)，而合并和桶的运行时间为O(nlog(n))。我想知道，如果最后两个更快，为什么使用前三个中的任何一个。如果列表排序更多/排序更少、更大/更小等等，它们会更快吗?还是还有其他原因？
浏览 1提问于2016-05-28得票数 0
回答已采纳
1回答
我的老师给了我这个代码，用于快速排序，我不能理解，但我需要理解。你能给我一个详细的解释吗？谢谢
int comparator(const void* e1, const void* e2) {
char* s1 = *(char**)e1;
char* s2 = *(char**)e2;
return strcmp(s1, s2);
}
浏览 0提问于2014-05-26得票数 0
3回答
我最近读了一篇关于算法计算复杂性的文章。作者提到了“为什么插入排序在小型情况下比快速排序和冒泡排序更快”。有人能对此做出解释吗？
有人知道我上面提到的每种排序算法的实际复杂度吗？
浏览 0提问于2011-10-04得票数 6
回答已采纳
考虑两个k位数(以二进制表示)：
$$A = A_1 A_2 A_3 A_4 ... A_k $$
$$B = B_1 B_2 B_3 B_4 ... B_k $$
为了进行比较，我们从左到右扫描，查找0的出现，如果该数字也是0 (对于两个数字)，则检查相反的数字，注意如果发现这样的情况，则0的源小于1的源。但是如果数字是：
111111111111
111111111110
显然，这将需要扫描整个数字，如果我们事先没有被告知任何关于数字的信息，然后简单地给出它们：
比较需要$O(k)$时间。
因此，当我们查看排序方法的代码时，例如高性能的快速排序：
HPQuicksort(list): T
浏览 0提问于2014-02-14得票数 1
3回答
快速排序和优化的快速排序之间的根本区别是什么？快速排序的改进是什么？Java是如何决定使用这种排序而不是合并排序的？
浏览 2提问于2010-05-06得票数 5
回答已采纳
您将看到一个由n个请求组成的数组A，请求2010年奥运会门票。该数组按请求的时间排序，因此A(1)是第一个到达的，A(2)是第二个到达的，依此类推。每个请求都包含一个十位数的电话号码。为了公平起见，奥运会组织者规定每个电话号码只能有一个请求。已经注意到，数组A包含来自某些电话号码的一个以上请求。编写一个O(nlogn)时间分割和征服算法，从A中删除来自同一电话号码的所有请求，除了第一个接收到的请求。最终输出应该是包含来自唯一电话号码的m<=n请求的数组A。此外，A中的请求应该保持与删除重复之前相同的顺序。
我知道如果数组是按电话号码排序的，那么如何做到这一点，但是，当数组按请求时间排序时
浏览 3提问于2013-10-29得票数 1
回答已采纳
1回答
我是Python新手，我正试着按键对字典进行排序。这些键是datetime对象。它适用于4月1日、4月2日、4月3日，但将4月4日放在1到2之间。
我只是不明白。任何帮助都很感激..。
我的代码：
for part in msg.walk():
if partNum == 0:
rawDate = part['Date']
date = parse_date(rawDate)
if part.get_content_type() == 'text/plain':
浏览 3提问于2016-04-04得票数 1
回答已采纳
在光滑的二维数组中排序值的最快方法是什么？
输入是一个小的过滤图像：
大约60乘80像素
单通道
单精度或双精度浮标
按顺序在内存中存储的行主存储器
值有混合符号
分段“平滑”，区域大小为10像素宽
输出是排序值的平面数组(约4800值)，以及排序原始数组的索引。
浏览 7提问于2010-04-01得票数 1
回答已采纳
我已经搜索了很长一段时间了，但是我找不到visual c++对std::sort函数使用的算法，我知道GNU C++库使用Intro排序，但是似乎没有任何消息来源说明微软的可视c++使用哪一个！
浏览 9提问于2014-04-05得票数 5
回答已采纳
3回答
我在这里指出，很难做出一个稳定的快速排序。但是，我的快速排序似乎很稳定。
quicksortBy _ []=[]
quicksortBy key (pivot:rest)=
(quicksortBy key [little|little<-rest, key little < key pivot])
++ [pivot] ++
(quicksortBy key [big|big<-rest, key big >= key pivot])
然后我就做了：
*Main> let items = [(4,0),(1,1),(10,2),(6,3)
浏览 5提问于2013-12-15得票数 2
4回答
用C++对链表排序
、、、、
我被要求编写一个函数，它接受3个未排序的链表，并返回一个组合了所有这三个列表的排序链表。你能想到的最好的方法是什么？
我实际上没有内存限制，但是如果有/没有内存限制，你会怎么做？
浏览 4提问于2011-08-24得票数 6
1回答
我注意到Javascript排序功能在9以下的Internet Explorer版本中非常慢(与Firefox和其他浏览器相比，通常是一个数量级。我正在实现我自己的版本，看看我是否可以做得更好。合并排序工作得很好，但似乎大多数排序算法的文档都假设数组是作为连续的内存块实现的。Javascript数组是作为对象实现的(至少在较旧的浏览器中是这样)。
我想知道，有没有一种排序算法可以考虑到数组访问比平时更昂贵的事实？也就是说，它试图不仅优化比较的数量，而且还优化访问的数量和通过splice和slice创建新数组的成本。这是我对合并排序的尝试。
function mergeSort(array, c
浏览 1提问于2011-06-21得票数 5
回答已采纳
想对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
回答已采纳
2回答
我读过这类短文。无论数组中的其他数据集如何，我们都使用pivot元素。据我所知，这个致命的对手告诉我们导致二次时间复杂性的输入(实际上)。但是怎么做呢？
编辑：“快速排序的对手杀手”中的以下几行没有理解。
最初是对手将所有项目( gas.When )中的两个气体项目进行比较，其中一个被“冻结”成一个确定的“固体”值，大于任何已经存在的固体值。然后重新对操作数进行比较。当一个实体项目与一个气体项目比较时，它会比较low.When两个固体项目，其答案取决于冻结值。
浏览 3提问于2016-04-03得票数 2
回答已采纳
1回答
我有这个快速排序实现来对字符进行排序。
int main(){
char val[] = "dcbeaaae";
QuickSort(val, 0, length);
for(int i=0;i<length;i++) //Sorted print
cout<<val[i];
return 0
}
void QuickSort(char values[], int first, int last)
{
if(first<last)
{
int splitPoint;
Sp
浏览 0提问于2012-06-09得票数 2
回答已采纳
我正在编写一个程序，以找到最大可能的数字，可以由字符串格式的数字向量形成。
就像A = ["3" "30" "33"]应该给"33330"。但是，使用sort(A,'descend')的普通排序返回"33303"
在进行sort(A)时，是否可以使用matlab中的比较器函数作为键呢？
类似于sort(A,key=compare_function)的内容，我的比较函数将比较两个字符串并返回按照上述逻辑较大的字符串(例如，对于输入"30“和"3”，它将形成两个字符串"303“和
浏览 12提问于2022-01-12得票数 2
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
