quicksort 相关问题

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

QuickSort算法设计

您将得到n个不同宽度的瓶子和n个不同宽度的盖子的集合,您需要找到哪个盖子与哪个瓶子一起使用。您可以将盖子与瓶子进行比较,从中可以...

回答 1 投票 0

Python Quicksort函数进入无限循环

我有一个字典联系人列表。联系人= [{'first':'asasdasd','last':'sddafs','email':'asdsadas'},{'first':'asasdasd','last':'sddafs','email': 'asdsadas'}]我想排序...

回答 2 投票 0

如何在Swift中创建QuickSort实现?

我正在学习快速,并且已经实现了ADT的可变排序算法。我只是在努力以某种方式无法工作的快速排序。有人可以告诉我代码的缺陷在哪里吗?...

回答 2 投票 -1

为什么我的快速排序无法正常工作?

我将基于迭代器进行简单的快速排序。每次运行时,它要么排序错误,要么给我奇怪的数字,这些数字不属于收藏范围。什么可以解决?模板

回答 1 投票 -2

在Python 3.4中使用相同的代码输入大小相同的代码运行多次后,抛出IndexError:列表索引超出范围

我是Python新手。我编写了一个代码,用于快速排序以升序对整数进行排序。使用-Ubuntu 16.10和python3.5代码-在...中为i导入随机a = [] n = int(input(“ Enter size:\ n”))在...中]

回答 2 投票 0

Python Quicksort算法排序不正确

正如标题所示,我的Python Quicksort代码遇到错误。我的代码在下面,这是我正在测试的输入文件。 5 3 8 6 7 4 9 2 1 10在代码中,...

回答 1 投票 1

为什么我尝试对“快速排序”进行的排序不正确?

[我一直在努力产生一种'简单的'快速排序算法,因为许多在线示例的编写似乎比证明...的机制所需要的复杂得多]]

回答 1 投票 1

为什么我的快速排序可以使用10个或更少的整数,但不能更多?

我正在尝试对整数数组进行排序。我的快速排序算法可以很好地处理10个或更少的数字,但是一旦添加更多,就不能正确对它们进行排序?无论是否有Shuffle(...)>

回答 2 投票 -1

我的快速快速排序实现有什么问题?

我正在学习快速,并且已经实现了ADT的可变排序算法。我只是在努力以某种方式无法工作的快速排序。有人可以告诉我代码的缺陷在哪里吗?...

回答 2 投票 1

Python-使用随机元素作为第一个元素进行快速排序

我正在尝试在Python上执行快速排序,在其中它提取一个随机整数而不是第一个元素,并比较左右的值,并以此进行排序。我的分区和快速排序...

回答 1 投票 0

在终端上运行的Python快速排序递归错误

谁知道为什么我在quicksort上遇到以下递归错误?不知道为什么会收到“ RecursionError:比较中超出最大递归深度”的信息。我问过其他人,...

回答 1 投票 1

使用带有随机枢轴的快速选择的第K个最小元素

我试图使用quickselect算法在数组中找到第k个最小的数组。但是,当我尝试随机选择枢轴时,输出也是随机的。以下是我的方法实现,...

回答 1 投票 0

无限循环中的快速排序结果

我已经尽力了。甚至找到了一个与我完全一样的在线示例。每次我运行这种快速排序时,都会导致无限循环,我非常困惑。有人可以帮忙吗?我是...

回答 2 投票 -2

按列对VBA进行快速排序(水平)

我正在尝试使用包含N行* 15列的2D数组按列排序。我看到了quicksort算法,但它仅适用于对行进行排序(垂直)。我需要的是按列排序。是否...

回答 1 投票 1

有我在尝试执行递归问题在Python中的快速排序算法

我试图用Python语言编写我自己的快速排序算法头也不抬它是如何做专业(我会学到更多这样)。如果我的我怎么打算的想法实现这个快速排序似乎...

回答 1 投票 0

快速排序执行排序到位不更新列表清单

我使用递归作出python3.6快速排序algortihm的实现。它在排序递增的顺序到位名单。但问题是,列表元素顺序并不在改变...

回答 1 投票 0

在随机的快速排序最大递归深度误差

我已经写了递归随机快速排序功能如下:DEF randomized_quick_sort(A,L,R):如果L> = R:返回K = random.randint(L,R)一个[1],A [K] =α [K],A [1] ...

回答 2 投票 2

混合快速排序+插入排序java.lang.StackOverflowError的

我试图计算混合快速排序的运行时间 - 插入排序。然而,当具有较大的阵列(500K〜元素)介绍,得到了一个java.lang.StackOverflowError的。我可以采用某种...

回答 1 投票 2

谁能给我解释一下这个实现3路,快速排序

我有点失落试图理解这个代码,第一之后,而迭代排序函数被再次调用,好几次,并通过了值“排序”正在发生变化:排序(A,LO,LT - 1,C); ...

回答 1 投票 0

什么是分段故障(核心转储)是什么意思? (快速排序代码)

我写一个快速排序功能,我得到一个分段错误。我不知道这是为什么。任何帮助表示赞赏。这里是我的代码。我知道这个错误意味着我试图访问内存...

回答 2 投票 -2

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