quicksort 相关问题

Quicksort是由C. A. R. Hoare发明的排序算法,其平均情况复杂度为O(n log n)和最坏情况二次复杂度。它是最快的通用排序算法之一。

为什么在此快速排序过程中超出了我的调用堆栈大小?

当我尝试在JS中实现quicksort时出了什么问题?我收到呼叫堆栈大小超出错误。函数quicksort(arr){如果(arr.length <= 1)返回arr;让...

回答 2 投票 0

修改此快速排序以始终使用最后一个元素作为枢轴

我有以下Quicksort,它们总是选择子序列的第一个元素作为枢轴:void qqsort(int array [],int start,int end){int i = start; //左右扫描的索引...

回答 6 投票 4

return语句可以照这样使用而不返回任何值吗?

def quick_sort(array,start,end):if start> = end:return p =分区(array,start,end)quick_sort(array,start,p-1)quick_sort(array,p + 1,end)我尝试过此代码...

回答 3 投票 -1

我如何处理指向数组的空指针以进行排序算法?

我正在尝试在C中创建一个通用的快速排序算法,该算法将空数组作为输入。我的问题是如何处理该数组的索引。以下是我目前对我的尝试...

回答 2 投票 0

带有指针的C ++快速排序

有人可以指出我的代码中的错误吗?抱歉,函数参数的名称具有误导性-rptr应该是rvalue或诸如此类,我一直在不断更改。大部分应该是...

回答 1 投票 -1

此快速排序逻辑是否正确?

我试图在Javascript中实现Quick-Sort,而没有引用psuedo代码。这是正确的实现吗?如果没有,我该如何改进。 const quickSort =(arr = [])=> {...

回答 1 投票 0

SyntaxError:无效语法(python)[关闭]

我有一个无效的语法错误,但不明白为什么。任何建议,将不胜感激。这是代码:def sum(arr):对于arr中的x,total = 0:total + = x返回总打印总和([1,...

回答 1 投票 -4

如何测量执行汇编代码所需的“时间单位”

[我正在阅读《算法分析入门》这本书(由Robert Sedgewick和Philippe Flajolet撰写,在第一章中,当他们试图分析快速...

回答 1 投票 0

使用快速排序算法在各个整数旁边对对象进行排序

我正在编写一个基于调查的程序,其中存在一种用于比较人与用户的兼容性的方法。我有一个快速排序算法,可以对从最大到最大的整数进行排序...

回答 1 投票 0

快速排序跳过一个元素

所以今天我试图实施一种快速分类。它几乎可以正常工作,但是以某种方式跳过了一个元素。示例:5 2 8 2 3 4 1 5 7 -5 -1 -9 2 2 4 5 7 6 1 4输出:-5 -1 -9 1 2 2 3 2 1 4 4 4 5 5 6 7 7 8 .. 。

回答 1 投票 0

为什么在rcpp中实现快速排序的速度慢?

我已经在Rcpp中实现了快速排序算法,但是对于大型数组,它的工作速度明显比sort(array,method =“ quick”)慢。为什么?这是我的Rcpp代码//使用hoare的方案进行分区#...

回答 2 投票 1

在无限循环C中运行

我正在无限循环中运行,我不知道为什么。我试图调试我的代码,但没有成功。也许有人可以帮我解决这个问题。无效init_list(list * mylist){mylist-> first = NULL; ...

回答 3 投票 0

[使用QuickSort c#按列排序CSV文件

我有一个名为Item.csv的文件,该文件包含以下信息:categoryName,currentPrice,currencyId靴子,19.95,GB温度计,2.03,GBP花园棚,38.95,GBP我想对...进行排序...]]

回答 1 投票 0

Qsort从数组(char *)中删除第一个元素

我对C非常陌生,我正在尝试将qsort()与char指针数组一起使用。它没有按我的期望按字母顺序对数组排序,并且删除了第一个元素。我试过调整所有...

回答 2 投票 0

一种特定类型数组的快速排序算法时间复杂度

我正在学习算法课程,并且希望对以下问题有所帮助:数组[k + 1,...,n,1,...,k上的快速排序算法的时间复杂度是多少? ],其中k> n / 2,...

回答 1 投票 -1

数组的快速排序算法时间复杂度

im正在学习算法课程,并且希望对以下问题有所帮助:以下数组[k + 1,...,n,1,...,k]的时间复杂度是多少,其中k> n / 2,并且枢轴为...

回答 1 投票 0

我的QuickSort代码有时会运行,但有时却无法运行,而且我不知道发生了什么错误[关闭]

int partition(int list [],int left,int right){int low =左+1;高int =正确;整数枢轴=列表[左]; while(low

回答 2 投票 -2

我的文件输入输出方法是否被调用?

我有一个使用图像的游戏,本质上是2D自上而下的公路赛车游戏。当玩家与交通冲突时,屏幕上会出现一个游戏,告诉用户他们的得分。以后我还要...

回答 1 投票 -2

QuickSort适用于小尺寸矢量,但不适用于大矢量

我曾尝试编写QuickSort的实现,但是有一些我无法识别的错误。下面的代码在较小的矢量(如100)上运行良好,但是当我尝试...

回答 2 投票 0

C ++中带有std :: vector的快速排序,EXC_BAD_ACCESS代码2

VS代码在运行我的快速排序算法:EXC_BAD_ACCESS(代码= 2,地址= 0x7ffeef3ffffc)时捕获了此异常。这发生在partition()的第一行:int i = p;我尝试过...

回答 2 投票 0

© www.soinside.com 2019 - 2024. All rights reserved.