所以，我正在阅读这本从Python开始的书。在没有教我任何排序算法的情况下，一个练习要求我按以下方式对包含日期和价格的文本文件进行排序。 MM-DD-YYYY:价格 即 04-05-1993:1.068
04-12-1993:1.079
04-19-1993:1.079
04-26-1993:1.086
05-03-1993:1.086 在我的沮丧中，我创建了两个列表。一个包含日期，另一个包含价格。 然后，我使用我想出的以下函数算法对它们进行排序。 我正在从列表中找到最低价格的索引，并将价格添加到min_to_max_prices_algorithms中。 def sort_algorith
浏览 12提问于2019-01-21得票数 0
回答已采纳
我们正在寻找不同的方法来对数组中的对象/元素进行排序，对我来说没有意义的是实际排序是如何完成的。我想最令人困惑的是，如果“排序”方法只比较一个对象和另一个对象，它怎么能有效呢？
如果数组中有值a，g，b，d，z，s，h，im不知道算法是如何通过一次查看两个值来将该列表按字母顺序排列的。
任何照明都是很好的。
浏览 0提问于2010-01-11得票数 0
回答已采纳
3回答
这是什么类型的？
、、
我正在读的C++书描述了一种算法，说它是Bubblesort，但我找不到一个像它一样的bubblesort变体。我知道区别很小，但是它和普通的冒泡排序一样有效吗？
BubbleSort(int A[], int length)
for (j=0; j < length-1; j++)
for (i=j+1; i < length; i++)
if (A[i] < A[j])
Swap()
基本上，它不是比较两个相邻的值，而是将第一个A与每个条目进行比较，在下一遍中，它将A1与其余条目进行比较，然后是A2，依此类推。
它真的只是一个常规的冒泡服务吗，它的
浏览 2提问于2010-10-01得票数 1
回答已采纳
1回答
据说，一个特定的分区算法可以导致稳定的快速排序，我想知道需要什么细节才能做到这一点？
如果任何人有创建这样的算法的示例或提示，将是有帮助的
浏览 1提问于2016-03-09得票数 4
4回答
对数组中的随机数进行排序
、、、
我用python做了一个数组，它生成20个随机数50-100。我想知道如何对数组中的数字进行排序。我上八年级，这是给我的计算机课准备的。这是否真的可以做到呢？我的老师提到了某种排序算法，但告诉我不要使用sort()。我使用的是python。谢谢，这就是我目前所拥有的
from random import*
array = range(20)
for i in range(20):
array[i] = randint(50, 100)
print array
浏览 1提问于2012-03-27得票数 0
4回答
下面的程序(摘自教程)按从低到高的顺序打印数组中的数字。在本例中，结果将为2,4,5,13,31
我的问题与函数compareNumbers的参数"a“和"b”有关。当在numArray.sort(compareNumbers)中调用函数时，函数的参数a和b将是什么数字。它只是沿着数组移动。例如，从a=13和b=2开始？在此之后，该函数是否再次运行比较a=2和b=31？或者下一步会比较a=31和b=4
谁能解释一下这个部分是如何工作的，以及它是如何从最低到最高对它们进行排序的？我不明白这个函数是如何对数组中的数字进行必要的计算的。
function compareNumbers
浏览 0提问于2011-03-02得票数 3
回答已采纳
我对算法感兴趣，我应该使用该算法来满足具有O(N log N)读取和O(N)写入的int的外部排序要求
浏览 3提问于2009-08-08得票数 1
回答已采纳
在为即将到来的考试做准备时，我发现了以下问题：
我们的排序代码完成了算法的所有传递，即使列表在最后一次传递之前被排序。在列表[9, 8, 6, 4, 3, 1]上的选择排序算法传递了多少次之后，我们可以因为列表已经排序而停止吗？
根据我对Selection Sort Algorithm的理解，我的答案是7
[9, 8, 6, 4, 3, 1]
[9, 8, 6, 4, 3, 1]
[8, 9, 6, 4, 3, 1]
[6, 8, 9, 4, 3, 1]
[4, 6, 8, 9, 3, 1]
[3, 4, 6, 8, 9, 1]
[1, 3, 4, 6, 8, 9]
但根据我的指导
浏览 0提问于2018-12-15得票数 0
回答已采纳
我是熊猫的新手，我有一个数据，我会用二进制数据进行排序，以便数据在0和1之间分开。我使用的是df.sort_values，df.sort_values会不会每次对数据进行同样的排序？
编辑:下面是我使用的数据框架的一个示例：
我想从第二列的数据框架中进行排序。
下面是我使用的代码：
sort_data = df.sort_values(['Diagnosis'],axis=0,ascending=True)
浏览 0提问于2019-05-04得票数 0
回答已采纳
我阅读了关于按升序排列一些数组的教程，并理解了的思想。然而，现在我正在考虑其他的方法来执行这个手术。想知道下面的想法会有效吗？
该方法将使用while循环并检查(而数组中的剩余数字不等于0)，在数组中找到最小的数字，打印出数字并从数组中删除它。重复相同的进程，直到数组= 0中的剩余数字。因此，我的数字也将按升序打印出来，数组中的数字在每个循环中都会减少，直到达到零为止。
几周前，我刚开始学习编程，现在在编写代码时遇到了困难。不过，我很想知道这种方法是否有效？如果不能，请解释原因。
浏览 5提问于2020-11-06得票数 0
回答已采纳
5回答
我对编程很陌生，目前正在学习C。我已经研究这个问题一个星期了，但我似乎不能理清逻辑。这是我正在使用的书中的直接内容：
构建一个使用字符串数组存储以下名称的程序：
“佛罗里达”
“俄勒冈州”
“加利福尼亚”
“格鲁吉亚”
使用前面的字符串数组，编写自己的sort()函数，使用strcmp()函数按字母顺序显示每个状态的名称。
所以，假设我有：
char *statesArray[4] = {"Florida", "Oregon", "California", "Georgia"};
我应该做嵌套的循
浏览 4提问于2013-08-23得票数 3
回答已采纳
1回答
我正在尝试向亚马逊s3(获取文件)发出Http请求，但我收到禁止的错误。
下面是我的代码：
string today = DateTime.UtcNow.ToString("ddd,' 'dd' 'MMM' 'yyyy' 'HH':'mm':'ss' 'zz00", new System.Globalization.CultureInfo("en-US"));
string bucket = "rethymno";
string pat
浏览 8提问于2017-01-19得票数 1
4回答
for(int i=0; i<n-1; i++)
{
for(int j=i+1; j<n; j++)
{
if(a[i] > a[j])
{
/* Swap a[i] and a[j] */
}
}
}
P.S.给出了一个算法的名称，可以很容易地找到相关的源代码。但我发现很难做到反之亦然:D
编辑哦！如果这是气泡排序，那么它的名称是什么：
for(int i=0; i<n; i++)
{
for(int j=0; j<n-1; j++)
{
浏览 2提问于2011-03-18得票数 6
回答已采纳
我想知道您是否会使用插入或选择一个几乎排序的文件。这两家公司平均进行了多少次互换？我听说过用于选择的N/2和O(n)！我知道插入时必须扫描数组的排序部分，以查找放置新元素的位置，但在选择中，必须扫描数组的整个未排序部分，以找到要添加到未排序子数组开头的下一个元素。
浏览 0提问于2018-12-05得票数 3
回答已采纳
1回答
有一个简单的Prolog插入排序算法：
sorting([A|B], Sorted) :- sorting(B, SortedTail), insert(A, SortedTail, Sorted).
sorting([], []).
insert(A, [B|C], [B|D]) :- A @> B, !, insert(A, C, D).
insert(A, C, [A|C]).
它在普通列表中做得很好：
?- sorting([5, 4, 9, 1, 3, 8], X).
X = [1, 3, 4, 5, 8, 9].
但我还需要对包含它们的列表的子列表进行排序：
?- sort
浏览 3提问于2012-10-04得票数 4
如果你是一名编程老师，你必须选择一种排序算法来教你的学生，你会选择哪一种？我只要求一个，因为我只想介绍排序的概念。应该是冒泡排序还是选择排序？我注意到这两个是最常被教授的。有没有其他类型的排序可以用更容易理解的方式来解释排序？
浏览 1提问于2008-10-17得票数 19
1回答
这个程序主要是由我的教授负责的，他留给我的是一个数组，它将在正在从文件中扫描的数组上执行选择排序。
在我的教科书的帮助下，我编写了几乎完美的代码。但是，输出是错误的，因为当数字0不在输入文件中时，输出中的前5个数字(应该按升序排序)都是0。数组中的最后5个数字(最大的5个)也不存在。
输出还以原始的、未排序的顺序列出了输入文件中的数字，并且没有显示错误。所有的数字都在那里。
我的方法代码：
private static void selectionSort( int arr[], int cnt)
{
int index;
int minIndex;
int
浏览 1提问于2013-10-02得票数 2
3回答
我发现选择排序采用了布鲁特力量策略。然而，我认为它使用的是贪婪的策略。
为什么我认为它使用贪婪:它在外部循环从0到n-1，从i+1到n-1。这真是太天真了。它在每一次迭代中选择最小元素--它在本地选择最佳。一切都像在贪婪，但它不是。
你能解释一下我为什么不这么想吗？关于这个问题的信息，我还没有在互联网上找到。
浏览 2提问于2017-11-11得票数 2
回答已采纳
1回答
我现在正在修改排序算法。以下是一个问题：
给出了该排序算法用C编写，并将'a‘和'A’视为相等的排序算法，运行该排序算法后，结果如下：
10000随机数据-> 0.016秒
100000随机数据-> 0.304秒
10000有序数据-> 0.006秒
100000有序数据-> 0.108秒
10000反向数据-> 0.010秒
100000反向数据-> 0.138秒
问题:在点形式中，简要说明你可以从上面的测试结果中得出的结论。
我做了什么，
我知道这个排序算法是非稳定的(如问题中所述)，我可以猜到它是一个快速排序。我知道快速排序有最坏的情况
浏览 1提问于2015-06-12得票数 1
回答已采纳
1回答
是否有客观的测试来为特定类型的列表找到最佳排序算法？我试过这样的测试，但不确定它是否可靠。关键可能是:能否设计出一个客观的测试来概括最优的列表类型，或者，这些决定是否需要经验证据？
问题
我试图为特定类型的列表找到最佳排序算法。它们包含2-202个具有唯一整数的项。我正试图找到最快的方法来对数百万这样的名单进行排序。
当我注意到C sorted(unsorted)中内置的test用于Python的速度仅略快于我在python中的简单测试simple_sort(unsorted_set, order)时，这个搜索就开始了。有趣的是，Python中的quick_sort并不总是比simple_so
浏览 3提问于2015-06-18得票数 2
回答已采纳
2回答
我正在做一个活动，在这个活动中，我必须确定在一组给定的方法中使用哪种排序，因为它是从只包含.class文件的.jar文件中运行的，所以我无法实际查看这些方法。我所能看到的就是时间信息(这样我就可以根据时间复杂度来确定它是什么类型的)。但是，排序的元素是随机生成的整数，并且允许重复。为了正确地识别排序，我必须以某种方式识别哪些方法没有以稳定的方式排序--而不能查看源代码或整数数组。例如，我可以有一个数组1,2,3,9,5,64,8,5,1，排序时是1,1,2,3,5,8,9,64。但是，如果使用诸如非稳定选择排序之类的方法来对此进行排序，则这两个1值将按相对顺序进行切换。我如何才能检测到是否发生
浏览 23提问于2016-09-27得票数 1
2回答
用约简法确定解的时间复杂性
、、、、
假设您找到了A问题的解决方案，并试图了解其复杂性。您可以通过调用您的A子例程共计n^2次并执行一定数量的额外工作来解决B问题。
如果是选择排序，那么这个解决方案的时间复杂度是多少？
如果是合并排序，那么这个解决方案的时间复杂度是多少？
我对第一个问题的回答是n^2，第二个问题是nlogn。任何关于我的答案的想法都会受到赞赏。
浏览 2提问于2020-12-20得票数 0
回答已采纳
1回答
我有快速排序指针数组的代码(如果对任何人都有帮助的话)，但是我是如何对doble链接的指针列表进行排序的呢？
procedure TSuperList.Sort;
begin
if Assigned(FOnCompare) and (Length(Items)>1) then
QuickSort(0,High(Items));
end;
procedure TSuperList.QuickSort(L,R:Integer);
var I,J: Integer;
P,T: Pointer;
begin
repeat
I:=L;
J:=R;
P:=
浏览 1提问于2015-05-06得票数 1
回答已采纳
4回答
我试图计算最小生成树算法的运行时。
以下是算法：
我理解步骤从1到3的调整时间，但我真的不明白为什么需要O(E，logE)时间来对边进行非递减排序。
谢谢。
浏览 10提问于2017-04-29得票数 2
回答已采纳
例如，当像1 2 4 5 6 7 9 11 10 12这样的数组需要使用快速排序进行排序时，快速排序将变成什么排序算法？
更新--我的意思是，在这种情况下，快速排序算法在实现中将类似于哪个排序算法
浏览 3提问于2017-05-20得票数 0
1回答
有子节点的节点排序算法？
、、、
我在一个网站上工作，那里有用户可以投票的节点(向上/向下投票)。每个节点都有一个子节点列表。用户还可以对这些子节点中的每个节点进行投票。想想reddit上的帖子和评论之间的关系。
有什么排名算法可以帮助我根据节点自己的分数以及它们的子节点的分数对节点进行排序？我已经研究了reddit的“热门”排名算法，但不幸的是，我不知道如何将子节点排名考虑在内。
浏览 4提问于2013-05-24得票数 0
2回答
类似Unix排序的算法
、、、
例如，我们的输入文件in.txt
naturalistic 10
coppering 20
artless 30
命令后：sort in.txt
artless 30
coppering 20
naturalistic 10
命令后： -n -k 2 in.txt
naturalistic 10
coppering 20
artless 30
我的问题是:如何在按列排序的同时，保持行的稳定。我想整条线保持不变，而它的订单一般都在变化？什么algoritm或代码片段是有用的？是关于文件读取或排序设施吗？
浏览 0提问于2013-06-29得票数 0
我尝试使用以下两种代码对字节(列表)列表进行混洗：
myList.Sort((a, b) => this._Rnd.Next(-1, 1));
或
myList.Sort(delegate(byte b1, byte b2)
{
return this._Rnd.Next(-1, 1);
});
他们抛出了下面的错误：
无法排序，因为IComparer.Compare()方法返回不一致的结果。要么值与其自身不同，要么一个值与另一个值重复比较会产生不同的结果。x：'{0}'，x的类型：'{1}'，IComparer：'{2}‘。
使用随机函数
浏览 3提问于2010-11-09得票数 6
回答已采纳
2回答
内存容量小的排序
、、、、
使用2G的RAM对1G大小的字典(每个单词255个字符)进行排序的最佳方法是什么？我已经尝试过快速排序，但没有得到可以接受的结果。这是快速排序代码：
#include <iostream>
#include <fstream>
#include <cstring>
#define MAXL 4000000
using namespace std;
void swap(char *&ch1,char *&ch2)
{
char *temp = ch1;
ch1 = ch2;
ch2 = temp;
}
int par
浏览 3提问于2018-11-22得票数 0
搜索几个小时后，我得出结论，所有排序算法都是固有的顺序性的，可以是数据分布的，但不能是任务分布的。
是否有任何算法不具有内在的顺序性和任务可分发性？
浏览 0提问于2013-12-11得票数 2
回答已采纳
1回答
链表的排序算法是什么？
、、、、
哪种排序算法最适合于单链列表和双链接列表，它们的条目少于20项或几乎排序列表？我试图了解哪些排序算法适合于小列表，我理解数组，但不了解链接列表是如何排序的。
浏览 0提问于2018-02-15得票数 0
1回答
第一个问题是，我找不到一个算法，它以有向图作为输入，作为输出给出图中所有循环的列表。(这个问题应该是NP-完全的)。
经过一段时间的思考，我意识到我可能真正需要的是找到最大权重(边的权重之和)的电路(它可以有重复的顶点，但不能有重复的边)。
这也应该是一个NP-完全问题，一种处理方法可以是列出图中的所有电路，然后根据边权和排序它们。
你知道有哪些算法给出了一个有向图中所有电路的列表作为输出吗？还是能找到最大权重的电路？
我找到了这个，但这不是我所需要的。
但是，您确认了这些问题的计算复杂性吗？
浏览 0提问于2017-01-18得票数 2
回答已采纳
因此，当我在处理编程竞赛(ACM ICPC等)中的一些实践问题时，人们经常可以采用O(N^2)解决方案，甚至更糟，并使用堆(C++中的priority_queue)或use来降低复杂性。(作为某种优化，在注意到模式中的“某些东西”之后)
例如，在“滑动窗口最大值”问题中，这几乎是：
For each window of size K in an array of size N, compute the maximum.
这里有一个简单的O(NK)算法，一个相当简单的O(nlogn)解决方案(甚至我都可以看到，使用一个堆)和一个O(N)解决方案，使用一个双端队列。
这些原则似乎是基于“丢弃”无用
浏览 1提问于2012-10-18得票数 2
回答已采纳
3回答
我编写了以下方法，通过将最大值复制到另一个数组来对数组进行排序。我希望看到这种办法的替代办法。例如，一种交换主数组本身中的值的方法，从而消除了将值复制到次要数组的需要。
我不想使用预先编写的.net库方法，如Array.sort等，因为我的主要目标只是在编写算法方面进行实践。
另外，如果有人能告诉我以下代码的弱点和缺点，以及如何加以改进，我们将不胜感激。
谢谢
private static void sortArray(int[] array)
{
int[] sorted = new int[array.Length];
int curMax = 0;
i
浏览 5提问于2012-03-31得票数 2
回答已采纳
1回答
寻找复杂度的上下限
、、、、
我想找到这个算法复杂度的下界和上界。
1: for all i=1 to n*n do
2: for all j=i to 2*i do
3: output “hello world”
4: end for
5: end for
将其写成求和并简化为
f(n) = 0.5*n^4 + 1.5*n^2
复杂度的上限似乎是O(n^4)，因为0.5*n^4是最重要的元素。
对于复杂性的下限，我使用了以下公式
f(n) = Ω(g(n)) if f(n) >= c * g(n), where c > 0
对于0<c<1，它的下界似乎是Ω(n^3)
我的推理对这两
浏览 3提问于2018-05-02得票数 0
1回答
中位快速排序中值的最坏情况时间复杂度是多少(枢轴是由需要O(n)时间查找的中间值的中位数决定的)？
浏览 1提问于2014-11-22得票数 0
回答已采纳
我想说它最糟糕的时间复杂度仍然是n log n，因为我使用中间元素作为轴心，所以即使数组已经排序，当它从分区方法返回时，它仍然是数组的一半。我可能错了，我的DS不是最好的
public static void quicksort(int [] arr, int low, int high){
if(low < high){
int pivot = partition(arr, low, high);
quicksort(arr, low, pivot);
quicksort(arr, pivot+1, high);
浏览 0提问于2020-09-15得票数 0
我一直在学习一些与记忆相关的基本概念。
假设我有超过3 GB的数据要排序，那么是否可以在32位系统或32位JVM上对其进行排序。
这个堆必须完全驻留在RAM中，还是也可以驻留在硬盘中？
浏览 1提问于2015-06-21得票数 0
回答已采纳
3回答
根据我(简要地)读到的，Java和Python看起来都在他们的标准库中使用timsort，而C的stdlib中的排序方法被称为qsort，因为它曾经是快速排序。
今天，典型的语言在他们的标准库中实现了什么算法，为什么他们选择这种算法？另外，C语言是否偏离了快速排序？
我知道这个问题缺乏“我面临的实际问题”，对一些人来说似乎是开放的，但知道如何/为什么选择某些算法作为标准似乎非常有用，但相对没有教过。我也觉得似乎是一个深入的答案，解决了特定于语言的问题(数据类型？)和特定于机器的(缓存命中？)将提供更多关于不同语言和算法如何工作的洞察力，而不是uni所关心的解释。
浏览 0提问于2013-05-01得票数 7
4回答
我很想知道如何根据输入选择排序算法，以便获得最佳效率。
是否应该关注输入的大小、输入的排列方式(Asc/Desc)或使用的数据结构等？
浏览 1提问于2012-10-12得票数 1
回答已采纳
#include <stdio.h>
int main()
{
int a[100],i,n,j,p;
printf("Enter number of elements:\n ");
scanf("%d",&n);
printf("Enter array:\n");
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
浏览 0提问于2013-08-16得票数 1
4回答
O(nlogn)就地排序算法
、、、、
这个问题是在我的计算机科学入门期中考试准备的。
有一种算法可以在O(n)时间内找到列表中的kth元素，并假定它已经就位。使用该算法，编写一个在最坏情况下运行的就地排序算法O(n*log(n))，并证明了它的有效性。既然这个算法存在，为什么还会使用mergesort呢？
我假设我必须编写一些快速排序算法的替代形式，这是O(n^2)的最坏情况，因为合并排序不是就地算法。让我困惑的是在列表中找到kth元素的给定算法。通过数组的元素进行简单的循环迭代不是一个O(n)算法吗？
如果所提供的算法不改变执行时间内的任何内容，它如何能使排序算法的运行时间有任何不同？我不知道如何使用快速排序，插入排序或
浏览 3提问于2015-10-21得票数 2
1回答
假设我们得到一个已经按升序排序的数组A。插入-排序和合并-排序，哪一个更快？
像wise一样，假设我们得到一个按降序排序的数组B，所以它需要颠倒。哪一个现在无症状地更快了？
我很难掌握这一点，我已经知道插入排序更适合于较小的数据集，而合并排序更适合于较大的数据集。然而，我不确定为什么一个比另一个更快，这取决于数据集是否已经排序。
浏览 0提问于2021-02-24得票数 0
3回答
快速排序还是选择排序？
、、、
我对快速排序和选择排序有疑问。我在这里读了很多帖子，但都没有回答我的问题。看一看:我们有10 to的数字，我们必须对它们进行排序。然而，我们只有800mb的内存可用，所以合并排序是不可能的。现在，由于数组的巨大尺寸，冒泡排序也是不可能的。就我个人而言，我认为这两种排序算法都很适合这项工作，但我只能选择其中一种，效果更好的。快速排序:通常有: O(N * logN)和最差: O(N^2)选择排序:通常和最差: O(N^2)快速排序似乎更好，但根据我的经验，我认为对于大型数据结构，选择排序略好于快速排序。你认为如何？谢谢!
浏览 2提问于2015-01-25得票数 0
4回答
在Java语言中，如何找到存储为LinkedList的一列数字的中位数？我不理解维基百科提到的选择算法。加分，如果你能解释这一点的话。
浏览 3提问于2009-05-17得票数 2
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
