如何知道排序算法何时完成？
排序算法何时完成可以通过以下几种方式进行判断：
- 时间复杂度分析：排序算法的时间复杂度可以帮助我们预估算法的执行时间。常见的排序算法如冒泡排序、插入排序、选择排序的时间复杂度为O(n^2)，而快速排序、归并排序、堆排序的时间复杂度为O(nlogn)。根据输入数据的规模，结合算法的时间复杂度，可以大致估计排序算法的完成时间。
- 实际运行时间观察：通过实际运行排序算法，并观察算法的执行时间来判断排序算法是否完成。可以使用计时器来记录算法的执行时间，当算法执行时间较长或者趋于稳定时，可以认为排序算法已经完成。
- 排序结果验证：对排序算法得到的结果进行验证，确保排序结果是有序的。可以编写验证函数来检查排序结果是否满足排序规则，如果排序结果满足要求，则可以认为排序算法已经完成。
- 可视化展示：通过可视化工具展示排序算法的执行过程，观察排序过程中元素的移动和比较情况。当所有元素都按照规则排列好，并且没有多余的比较和移动操作时，可以认为排序算法已经完成。
需要注意的是，不同的排序算法在不同的输入数据规模下，完成时间可能会有较大差异。因此，在选择排序算法时，需要综合考虑算法的时间复杂度、输入数据规模以及实际需求等因素。
腾讯云相关产品和产品介绍链接地址：
- 腾讯云计算产品：https://cloud.tencent.com/product
- 腾讯云数据库产品：https://cloud.tencent.com/product/cdb
- 腾讯云服务器产品：https://cloud.tencent.com/product/cvm
- 腾讯云人工智能产品：https://cloud.tencent.com/product/ai
- 腾讯云物联网产品：https://cloud.tencent.com/product/iot
- 腾讯云移动开发产品：https://cloud.tencent.com/product/mobile
- 腾讯云存储产品：https://cloud.tencent.com/product/cos
- 腾讯云区块链产品：https://cloud.tencent.com/product/baas
- 腾讯云元宇宙产品：https://cloud.tencent.com/product/mu
相关·内容
假设我有一些非数字的对象，有时可以进行比较，但有时没有数据进行比较。
例如：
A大于B，但与C.
B大于C。
这清楚地创建了A、B、C的排序列表。
但是，让我们添加D，它大于C。由于没有数据将D与A或B进行比较，所以最终的排名并不明确。
我正在寻找的是一种用“尽最大努力”对这些类型的数据点进行排序的方法，因为它知道数据有限，最终排序列表只会被部分排序。
而且，我愿意表示这个，而不是一个一维数组。也许是种树？
另一个想法是将数据点与大量数据组合在一起，因为它们可以很容易地被分类。然后用组间比较对各组进行排序。这方面的问题是，有时一个数据点与多个组相比会比较好。
浏览 1提问于2017-08-27得票数 2
当我在hackerranker的网站上做一些代码时，有一个问题告诉我，你必须使用堆排序并输出控制台给出的最小数量的ArrayList，但你不应该破坏树或堆的结构。
我认为这很简单，但我不知道如何解决它？所以请帮帮我。
浏览 0提问于2016-10-11得票数 0
1回答
我想按该字符串而不是按数字排序。
add_action('manage_resource_posts_custom_column', 'my_manage_resource_columns', 10, 2);
function my_manage_resource_columns($column_name, $id) {
switch ($column_name) {
case 'type':
$id = get_the_ID();
$par = get_field('resource_ty
浏览 0提问于2014-03-26得票数 2
4回答
我想知道是否有人能解释一下为什么“不稳定排序”被认为是不好的？基本上，我没有看到任何情况下，这是真正重要的。有人愿意提供一个吗？
浏览 0提问于2011-05-11得票数 14
回答已采纳
9回答
我想知道冒泡排序最好的情况是什么？例如，可能存在这样一种情况，其中可能没有对所说的最后2次传递的交换。我正在用C语言编写我的程序。假设我有一个由5个元素组成的数组，我给出的元素是1，2，5，4，3，那么在最后的2次传递中不会有任何变化？
浏览 2提问于2009-08-31得票数 10
我得到了一些2D点，我试图计算这些点中的轮廓，我试图找到一些java工具包或一些else.After，我认为alpha形状可以解决这个问题，但是我不知道如何用java来解决这个问题。
例如，：
(我使用opencv绘制图像)
我在512*512图像中得到了这些点
点：
我需要像这样计算轮廓：
轮廓：
浏览 2提问于2022-06-07得票数 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回答
我很想知道如何根据输入选择排序算法，以便获得最佳效率。
是否应该关注输入的大小、输入的排列方式(Asc/Desc)或使用的数据结构等？
浏览 1提问于2012-10-12得票数 1
回答已采纳
可能重复：
名字说明了一切。
我试图向一些人解释为什么他们应该使用Python的内置排序()函数而不是滚动他们自己的函数，我意识到我不知道它使用的是什么算法。
如果有关系，我们说的是python2.7
浏览 5提问于2012-06-08得票数 140
回答已采纳
1回答
排序算法的内存速度权衡
、、、、
只考虑冒泡排序和合并排序。对于冒泡排序，时间复杂度为O(n)到最坏情况为O(n^2)，空间复杂度为O(1)。对于合并排序，时间复杂度为O(nlogn)，空间复杂度为O(n)。如果输入的大小小于1000，你会选择哪种类型?为什么？如果超过1000个呢？
这是我的面试问题。我只想知道你们会怎么回答。
浏览 1提问于2013-03-12得票数 1
回答已采纳
如何使用计数排序两次对数组中的元素进行排序？ 是否修复了使用计数排序两次的问题？ 我知道它与基数排序(这是计数排序的子例程)有关，在基数排序中，元素是通过一次考虑每个数字来排序的。 有关更多详细信息，请访问- https://www.geeksforgeeks.org/sort-n-numbers-range-0-n2-1-linear-time/ (请不要声明为重复，我已经检查了与此相关的帖子。) 在将数字转换为基数n之后，元素将如何成为两位数？你能告诉我这个吗？ 提前谢谢。
浏览 36提问于2021-05-04得票数 0
3回答
下面的代码按升序对数组进行排序。
my_array = [2, 3, 1, 5, 4]
my_array.sort! { |n1, n2| n1 <=> n2 }
我读到，如果第一个对象小于第二个对象，则<=>操作符返回-1；如果第一个对象等于第二个对象，则返回0；如果第一个对象大于第二个对象，则返回1。
这些信息如何导致对列表进行排序？我想知道给定的代码是如何工作的。
如果我们交换<=>运算符周围的项，则数组按降序排序。但是怎么做呢？
浏览 0提问于2014-04-23得票数 0
2回答
我知道如何使用合并排序对链接列表进行排序。问题是，为什么我们不直接使用堆来创建一个排序的LinkedList？
遍历链接列表并继续将项添加到最小堆中。继续将这些项从堆中取出，并将堆堆并添加到新的结果LinkedList.中。
步骤一将有O(n)用于遍历列表，O(nlogn)用于将项添加到堆中。如果我错了，总O(nlogn)会纠正我。
从堆中获取项是O(1)添加项，因为LinkedList中的下一个节点是O(1)。如果这是错误的，请纠正我。
因此，如果我的理解是正确的，那么可以在O(nlogn)中进行排序。这与合并排序相同。在内存方面，我们使用的是额外的堆，所以总内存可以是O(nlogn)。合并
浏览 6提问于2021-11-20得票数 2
回答已采纳
请告诉我如何计算Kruskal定理的时间复杂度的步骤？我知道Kruskal算法的算法，但不知道伪码和时间复杂度的计算。Kruskal算法的复杂度为O(E log E) = O(E log V) (维基百科)。但我不知道如何计算..
浏览 1提问于2014-04-14得票数 0
1回答
我想在qsort的帮助下对包含20字节(不是结构)二进制记录的大文件进行排序。档案中有80万条记录。
我有两个问题：
在qsort的比较函数中排序20字节记录的最佳方法是什么？
int比较( const void *a，const void *b)
又如何处理80万条纪录呢？我不能把这一切都记在记忆里。
浏览 1提问于2014-09-18得票数 0
4回答
它直接从q排序手册上写到：
如果两个成员比较为相等，则它们在排序数组中的顺序未定义。
但是，我希望q排序在相等的情况下保持顺序不变。也就是说，如果两个元素具有用于排序的相同值，则保留它们在原始数组中的排序。
我不知道如何使用qsort来完成这个任务。我不愿使用另一个排序库/滚动我自己的。
谢谢
--
编辑:现在我知道了稳定和不稳定之间的区别，我意识到这是一个重复。
浏览 5提问于2015-07-20得票数 2
回答已采纳
让我们看看代码：
NSArray *array = @[@1,@3,@2,@5, @6];
NSArray *array2 = [array sortedArrayUsingComparator:^NSComparisonResult(id _Nonnull obj1, id _Nonnull obj2) {
return NSOrderedSame;
}];
我知道return NSOrderedAscending和return NSOrderedDescending的用法。但是，如果我在块中写入return NSOrderedSame，则这两个项的顺序是否不会更改。
浏览 3提问于2016-01-15得票数 1
回答已采纳
3回答
堆排序是“分而治之”排序还是优先级队列排序？
另外，冒泡排序适合哪一类排序(除了可怕之外)。
我读到过堆排序通常被认为是一种“分而治之”的排序，但它也可以是优先级队列排序。严格来说是其中之一还是另一个？还是两者兼而有之呢？我找不到任何关于冒泡排序可以被考虑的东西。
浏览 2提问于2013-03-19得票数 3
回答已采纳
下面是使用模板函数对各种类型的数据进行排序的c++代码。有人能详细解释一下BOOL在这里做什么吗？我读过有关bool数据类型的文章。它基本上只假定了两个值: TRUE和FAlSE。但是我不知道BOOL在这里的作用是什么？ using namespace std;
#include <iostream>
template <class T>
void sort (T array[], int size)
{ int j;
T temp;
int pass;
sta
浏览 16提问于2021-03-22得票数 0
回答已采纳
2回答
所有这些排序算法都有O(n log n)的平均情况，所以我只想知道，如果我能够运行测试，但不知道运行的是哪种排序算法，我将如何区分这三种排序算法。
浏览 1提问于2013-05-16得票数 0
2回答
这里我创建了一个新的array：
{18、45、33、65、76、32、96、12、46、68}
现在，我在这个array上使用插入排序。但我想知道一些事情。
在某些情况下，我们作为人类，仅仅通过观察array，就无法知道在它中进行了多少次迭代，对吗？
例如，假设在程序使用插入排序在array上迭代几次之后，就有了这个新生成的array：
{18、33、45、65、76、32、96、12、46、68}
仅仅看一下，难道不可能知道这台电脑做了多少比较吗？我问我的老师，她说，看着这个新的array，很明显，新的array被电脑做了多少次比较。也就是说，只要看看这个新的array，我
浏览 0提问于2017-03-15得票数 0
回答已采纳
昨天，这个问题出现在我的脑海里。虽然我既没有读过所有排序算法，如快速排序、合并排序、堆排序、选择排序和气泡排序，也没有阅读过CLRS的算法介绍，但我还是很想知道，当预定义的排序函数已经在许多语言中可用时，为什么需要学习所有这些算法。
浏览 5提问于2017-02-22得票数 1
回答已采纳
我想知道您是否会使用插入或选择一个几乎排序的文件。这两家公司平均进行了多少次互换？我听说过用于选择的N/2和O(n)！我知道插入时必须扫描数组的排序部分，以查找放置新元素的位置，但在选择中，必须扫描数组的整个未排序部分，以找到要添加到未排序子数组开头的下一个元素。
浏览 0提问于2018-12-05得票数 3
回答已采纳
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
回答已采纳
我知道graham scan最坏的运行时间是O(nlogn)，但我不确定如何生成最坏的数据。据我所知，这发生在对点进行排序的步骤中，所以这是否意味着我应该为我使用的排序算法生成最坏情况的数据？
任何帮助都将不胜感激。
浏览 23提问于2021-02-21得票数 1
1回答
我能够理解算法，找到最长的增长子序列描述。但这也与耐心有关，sort.As作者说。
奖励:你已经学习了部分耐心排序技术:)。
我试过阅读其他地方的耐心排序，但不知道它与最长的增长后续解决方案有什么关系。我正试图反向工程，看看如何从点排序，最长的增长子序列留给我们。有人能给我建议一下吗？此外，耐心排序的真正目的和优势是什么？
是与堆栈溢出相关的问题，它共享信息，但反过来就是--如何使用耐心排序获得最长的递增子序列。
浏览 2提问于2015-01-17得票数 0
回答已采纳
2回答
对通用链表排序
、、
除了排序之外，我已经在一个通用链接列表中完成了所有操作。我不知道如何使用IComparable，也不知道如何使用它，因为它是通用的。我不知道我会做什么比较或排序？
public class Node<T> : IComparable<T>
{
private Node<T> next;
private T item;
}
所以
public int CompareTo( T other )
{
// TODO: Find out how to do it properly
throw new NotImplementedEx
浏览 9提问于2014-08-18得票数 6
回答已采纳
2回答
我知道如何使用Array.sort()对javascript中的数组进行排序，但我不知道在下面的代码中每次迭代到底发生了什么。在此代码中，在某些点上开始在数组中出现一些重复的元素。我搜索了很多网站来解释这个谜团，但我不明白为什么会这样。在chrome浏览器中运行此代码。我猜它是在浏览器的本地代码上运行的。但我想知道这背后的逻辑。
我知道排序是基于返回正负零值，但是为什么会出现重复的元素呢？
var arr = [4, 3, 2, 1];
arr.sort(function(a, b) {
document.getElementById("output").innerHT
浏览 3提问于2016-12-28得票数 2
回答已采纳
6回答
排序算法的效率
、、、
我正在为明天一个非常重要的面试做准备，有一件事我遇到了很大的麻烦:排序算法和BigO效率。
知道哪个数字是很重要的？最好的、最差的或平均的效率？
浏览 2提问于2009-09-13得票数 4
回答已采纳
我知道，类似的问题可能会问很多次，但它是不同的。
给定一个带有值的未排序整数数组，1 to N-1中有一个重复元素(N是数组的大小，最大值是N-1，因为有重复的元素)。找到重复元素的最佳方法是什么？如果可能的话，O(log n).`
我知道O(n)的解决方案，但是有没有办法在O(log n)时解决这个问题？
O(n)解：
1) Find sum of first N-1 natural numbers using N(N-1)/2, lets say it SUM1
2) Find sum of all the elements of the arrays, let say it SUM2
浏览 4提问于2012-06-13得票数 0
回答已采纳
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
回答已采纳
我尝试使用以下两种代码对字节(列表)列表进行混洗：
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
回答已采纳
在维基百科关于排序算法的文章中，在Bubble中说:气泡排序也可以有效地应用于几乎已排序的任意长度的列表(也就是说，元素没有明显偏离位置)。
因此，我的问题是:如果不首先使用排序算法对列表进行排序，如何才能知道该列表是否已接近排序？
浏览 6提问于2012-08-29得票数 1
如何在Prolog中定义谓词sort(List,Sorted)？例如，sort([3,2,4],[2,3,4])返回true。我知道有一个内置的谓词，但我想知道如何定义它。
浏览 0提问于2015-10-14得票数 1
2回答
嘿，所以我真的被困在这个问题上了。
我需要设计一个算法(不需要代码)，将某个部分排序的数组排序为一个完全排序的数组。数组有N个实数，第一个N-元素被排序，其余的没有排序。最后，对于未排序的数字，没有什么特殊的属性，事实上，除了它们和其他数字一样，它们显然是实数之外，我什么也不知道。
该算法的时间复杂度为O(n)。
我的第一个想法是尝试只对未排序的数字排序，然后使用合并算法，但是我找不到任何在O(n)中工作的排序算法。所以我想错了，有什么想法吗？
浏览 0提问于2018-05-06得票数 0
3回答
给出一个项目列表，用最少的比较对这些项目进行排序，最有效的方法是什么？这种算法有名字吗(这样我就可以集中精力搜索了)？
此外，是否有办法做到这一点，并得到一个部分完成的排序(第1，第2，等等)，仍然接近最佳的比较次数？这样，用户就可以在列表的全部排名之前停止为对项目选择优胜者，并知道前N项。
例如，假设我有8个项目。我想知道这些项目的排名，一次给用户两个，然后让他们比较这些项目。通过向他们展示最少的配对数，让他们对物品进行排序的最有效的方法是什么？
我知道，一份包含8个项目的清单，最多需要7项比较才能找到赢家。您可以通过完成一个托架锦标赛(4对第1轮，2对第2轮，1对第3轮)找到这一点。如果再
浏览 0提问于2016-07-17得票数 4
那是不是在用冒泡排序？或者到底是什么？它是如何在核心数据的NSFetchRequest上下文中工作的？
浏览 0提问于2010-06-09得票数 5
回答已采纳
1回答
我正在为Web第三版阅读JavaScript，我被困住了这是如何工作的。我理解比较函数是如何工作的。但是values.sort(比较)；把我搞糊涂了。比较两个参数并比较它们。但我没有提出两个论点。即使我确实向函数传递了2个参数，它如何与Array中的其余项进行比较？排序函数在后台做了一些我不知道的事情吗？如果是的话，它是如何工作的？(预先谢谢:)
function compare(value1, value2)
{
if (value1 < value2) {
return 1;
} else if (value1 > value2) {
return -1;
}
浏览 2提问于2015-11-07得票数 1
回答已采纳
1回答
有子节点的节点排序算法？
、、、
我在一个网站上工作，那里有用户可以投票的节点(向上/向下投票)。每个节点都有一个子节点列表。用户还可以对这些子节点中的每个节点进行投票。想想reddit上的帖子和评论之间的关系。
有什么排名算法可以帮助我根据节点自己的分数以及它们的子节点的分数对节点进行排序？我已经研究了reddit的“热门”排名算法，但不幸的是，我不知道如何将子节点排名考虑在内。
浏览 4提问于2013-05-24得票数 0
我知道Swift中高阶函数的用例，我知道如何使用它们来解决这样的问题，但在我的问题中，我希望找到一种不使用那些简单的现成函数的方法，并且我试图在数组的所有成员循环时优化查找过程。当使用非常大的数组来查找我们正在寻找的项的索引时，我能在性能方面做更多的优化吗？
func test() {
let array: Array<String> = ["A", "B", "C", "A", "Hello, world!", "B", "C", "Hello
浏览 4提问于2022-07-26得票数 0
1回答
基排序字符串
、、、
本周，我们学到了各种各样的东西。基数分类的效率是惊人的。但是，它仅限于某些数据。我想知道它是否能与Strings一起工作。例如，“星期一”、“星期五”和“星期日”是我的数据集。有人知道如何用基排序来排序吗？也有人看过任何关于使用基的字符串排序的文章，请与我分享。
浏览 2提问于2014-03-03得票数 1
回答已采纳
有没有一种就地算法可以用1<=k<=n将k个最小的整数排列在n个不同整数的数组中？
我相信可以对计数排序进行修改，但我似乎不知道如何修改？任何帮助都将不胜感激。
浏览 0提问于2010-10-21得票数 0
3回答
根据我(简要地)读到的，Java和Python看起来都在他们的标准库中使用timsort，而C的stdlib中的排序方法被称为qsort，因为它曾经是快速排序。
今天，典型的语言在他们的标准库中实现了什么算法，为什么他们选择这种算法？另外，C语言是否偏离了快速排序？
我知道这个问题缺乏“我面临的实际问题”，对一些人来说似乎是开放的，但知道如何/为什么选择某些算法作为标准似乎非常有用，但相对没有教过。我也觉得似乎是一个深入的答案，解决了特定于语言的问题(数据类型？)和特定于机器的(缓存命中？)将提供更多关于不同语言和算法如何工作的洞察力，而不是uni所关心的解释。
浏览 0提问于2013-05-01得票数 7
1回答
我正在进行一个改进快速排序算法、最坏情况时间复杂度的项目。我修改了算法，选择中间枢轴而不是最左边的选择，并在一定次数的迭代后引入插入排序。结果如下：
对于长度为5000至100000的未排序数据的输入：
在我的修改后的快速排序中进行的比较比在常规的快速排序中进行的比较的数量要少得多。
对于所有长度的if数据，两者的运行时间为零秒。
对于长度为5000至100000的已排序数据的输入：
修改后的快速排序中进行的比较数量仍然比在常规快速排序中进行的比较数量少得多。
修改后的快速排序所用的时间比对所有长度的数据进行常规快速排序所需的时间要短得多。
现在我如何证明已经排
浏览 3提问于2011-12-03得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
