quicksort 相关问题

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

如何通过Quicksort对链接列表中的数据进行排序?

我想通过Quicksort对链接列表中的数据进行排序。这是我的代码:struct stu {int id;字符名称[100];诠释分数; stu *接下来; }头; int address(stu * StudentList){// ...

回答 1 投票 0

快速排序程序进行排序,但永不停止

运行此程序的程序是我第一次在c#中实现一个快速排序的应用程序,我认为它可以工作,但是它没有出路,所以它会不断递归循环,任何人都可以帮忙告诉我...

回答 1 投票 -1

在Javascript中使用随机枢轴实现QuickSort

我已经用JavaScript编写了quicksort,但我想尝试用随机的枢轴来创建一个,而不是通过选择数组中的第一个或最后一个元素来实现:function qsort(a){//基本情况...] >

回答 2 投票 0

使用Java中的Hoare分区对数组进行排序的快速排序算法

我正在尝试通过快速排序对数组进行排序:int [] arr = {25,23,21,29,28,22,24,27};我的快速排序功能:public static void quickSort(int [] arr){//使用快速排序算法对数组进行排序...

回答 1 投票 0

如何在原始数据类型数组上调用Java内置TimSort

在Java中,Arrays.sort方法有两个重载(我在本文中对此很感兴趣),一个重载用于原始类型,另一个重载用于引用类型。他们使用不同的排序算法。怎么...

回答 1 投票 0

如何使用python对2D数组进行冒泡排序

我有此列表,总结了2018年NHL球员的一些数据。我想按pts对其进行排序,这是使用泡沫的第7个值。我知道python上的内置排序功能,但我会...

回答 1 投票 -1

方案:不使用set等命令性功能更新列表

我才刚刚开始学习方案,并被要求在方案中实现快速排序算法,但我们不允许使用诸如set之类的命令性功能!并且我们不允许使用...

回答 2 投票 0

C Lang:快速排序5个元素,但不排序10个元素

我对为什么代码只对5个元素而不对10个元素进行排序感到困惑。我在与教授进行办公室访问时向我介绍了这种方法。所以我在编写代码时遵循了他的指示。可以...

回答 1 投票 0

QuickSort无限循环,如果我使用2015年之前的方法在函数内部声明参数默认值,但如果我使用ES2015默认参数值,则可以正常工作

我一直在尝试实现quickSort函数并使所有工作正常。但是有一个特殊之处,我无法四处寻找或理解原因。在这第一段代码中,您...

回答 1 投票 0

并非所有代码路径都返回值//返回空值

我正在尝试实现数组(文件)的quickSort,但这样做会出现2个错误。我将在代码中将它们注释掉。静态int [] quick(int [] array,int start,int end)//'quick(...

回答 1 投票 0

我如何使用向量的emplace_back函数? [关闭]

art; art.emplace_back(“ Ipad”,349.99); art.emplace_back(“ Gameboy”,29.99); art.emplace_back(...

回答 1 投票 2

在Python中使用一个变量作为函数输入的快速排序

[我知道人们会说这是重复的,但是我发现的代码不起作用,我也不知道如何解决它,所以这不是重复的,因为我在问如何修正我的代码,而不是问题本身。...

回答 1 投票 0

Java中的快速排序问题

我正在尝试使用递归和多种方法来实现quickSort。当我运行程序时,我收到一条越界消息,告诉我我已经转向Array的索引-1。可以...

回答 1 投票 1

C.A.R。 Java中的Hoare Quicksort实现

我正在尝试在一个整数数组上实现QuickSort。除了分区之外,我所有的方法均能正常运行。分区从获取中点开始,然后从头至尾排序。...

回答 4 投票 1

我目前正在学习我的CS类之一中的算法。我正在尝试为QuickSort编写代码

[就像标题说的那样,我正在尝试为QuickSort编写代码,但是我正在按照讲座中提供给我们的伪代码来进行此操作。这不是作业,这是我在尝试...

回答 1 投票 0

链接列表上的快速排序,如何使此代码使用第一个元素作为枢轴而不是最后一个

我必须使用第一个元素作为枢轴而不是最后一个元素来实现此代码的使用目的吗?我采取的任何方法都行不通,将不胜感激,谢谢!!!! ...

回答 1 投票 -1

Quicksort最坏情况下的运行时间重复发生

假设我们构造了一个快速排序,并且枢轴值花费了线性时间。查找最坏情况下的运行时间。我的答案:T(n)= T(n-1)+ T(1)+ theta(n)当...

回答 3 投票 3

为快速排序选择枢轴的更好方法是什么?

有人告诉我,有一个Quicksort的优化枢轴列表,但是我在网上搜索,但没有找到。因此,此列表包含很多素数,但也包含许多其他素数(如今,我们...

回答 1 投票 0

我如何实现快速排序以按价格对对象向量进行排序? [关闭]

编辑:仅将其更改为一个问题,感谢您的反馈!我有这个向量vector art; art.emplace_back(“ Ipad”,349.99); art.emplace_back(“ Gameboy”,29.99); art.emplace_back(...

回答 1 投票 1

if v / s while:对于此代码,如果我正在使用while循环,则它将继续无限循环,但是在使用时“ if(low

Array:4,1,5,8,2,6,9,7,11,3 public static void quickSort(int arr [],int low,int high){System.out.println(low +“” +高); while(low

回答 1 投票 0

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