.NET的Array.Sort()方法使用哪种排序算法？
.NET的Array.Sort()方法使用的是快速排序（Quick Sort）算法。快速排序是一种高效的排序算法，其平均时间复杂度为O(n log n)。快速排序的基本思想是通过一趟排序将待排序的数据分割成独立的两部分，其中一部分的所有数据都比另一部分的所有数据要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
相关·内容
2回答
有人能建议一下在.NET中实现像IComparable这样的东西时，.NET使用什么排序算法来对底层数据进行实际排序吗？另外，所使用的算法是可定制的还是可选择的？
浏览 3提问于2011-05-11得票数 11
回答已采纳
1回答
只是想知道为什么Java和.NET Framework默认使用不同的排序算法。In Array.Sort()默认使用算法，如所说：
In.NET Framework
浏览 5提问于2011-09-15得票数 9
回答已采纳
我知道VB.NET中的Array.Sort()使用快速排序算法。但我的问题是，它是否利用了多线程？谢谢。
浏览 0提问于2011-07-15得票数 0
回答已采纳
嘿，我一直在努力寻找一个答案(无论是在stackoverflow上还是在谷歌上)，关于C#中的Array.Sort为什么这么快的问题。我没有找到。不管我用的是哪种算法，我都没办法比它更快地对大数组进行排序。我知道它使用快速排序，但它必须非常优化。
有人知道他们是怎么做到这么快的吗？
浏览 0提问于2011-05-28得票数 7
回答已采纳
.NET 4.5将Array.Sort的实现改为所谓的“内省排序”，这是一种混合算法，包括根据输入数据在快速排序、插入排序和堆排序之间进行选择。详情如下：
有很好的文档表明，排序是“不稳定的”，这意味着包含相同排序顺序值的两个元素可能保留或不保留原始输入中的顺序。但是，我需要知道它是否是“确定性的”，因为任何
浏览 1提问于2014-02-28得票数 2
回答已采纳
1回答
我正在研究"timsort“算法，用于对相当大的数据集进行排序：
通常我使用Array.Sort(Keys, Items)，其中Items是一个整数数组，用作标识排序期间发生的位置更改的方法。有没有办法在不大量修改排序算法的实现的情况下获得同样的结果？
浏览 1提问于2012-02-18得票数 2
回答已采纳
.NET的List<T>.Sort文档提到了渐近运行时：
对于使用Heapsort和Quicksort算法排序的数组，在最坏的情况下，此方法是O(n log )操作
浏览 0提问于2018-11-17得票数 4
回答已采纳
3回答
我现在正在开发merge sort的一个改进版本。我用C++和C#实现了它。然后将它们分别与stl排序和array.sort()算法进行比较。在C++中，我得到了相同(有时更好)的结果。但在C#中，我不得不使用不安全的代码来使用指针。在这里，性能无法与默认排序相媲美。所以，我想知道-
在stl和.net基类库中使用了哪些算法？(最好有链接)Do unsafe代码有性能问题吗？关于测
浏览 1提问于2009-06-07得票数 0
回答已采纳
10回答
我需要对以字符串形式存储在字符串数组中的大数进行排序，但是我的算法和.net构建的数组排序方法不起作用。string[] unsorted = { "1","2","100","12303479849857341718340192371",unsorted[count] =
浏览 1提问于2019-05-26得票数 2
我需要根据ints数组对字符串数组进行排序。我有这个来排序我的int数组 { name[i] = parsedInput[ZERO];}
对于我的作业，我需要显示名字和他们的分数组织的</em
浏览 3提问于2013-11-29得票数 0
回答已采纳
5回答
简单地看一下C# 5.0中的以下代码，第289页：Array.Sort (numbers, (x, y) => x % 2 ==为什么计算机排序给3 > 5 > 1？
浏览 5提问于2013-05-02得票数 6
回答已采纳
2回答
Swift 2中有没有函数可以对NSDate的一维Array进行升序或降序排序，而无需编写自己的排序算法？array.sort { $0 < $1 }
浏览 2提问于2016-04-23得票数 0
我们正在使用下面的代码来最优地显示我们的菜单项(地铁样式)。我们正在循环一组菜单项，并根据大小自动转换它们。你能帮我优化代码吗？
浏览 0提问于2014-08-20得票数 10
回答已采纳
4回答
我在Ruby中学习了两种数组排序方法：array.sort.reverse!或者：array.sort { |x,y| y<=>x }
我不能区分这两者。哪种方法更好，它们在执行过程中到底有什么不同？
浏览 86提问于2013-05-20得票数 25
回答已采纳
1回答
我已经搜索了许多其他资源，但一直未能找到这个问题的高质量答案。
JavaScript对象按升序排序它们的整数键，而不是插入顺序。但是，内部排序过程的大O符号是什么呢？某些排序算法必须发生在引擎盖下，以便在插入这些键时对它们进行排序，但我无法确定它是哪一个。长度为Array.sort()的<= 10为插入排序，长度大于10的Array.sort()为快速<em
浏览 5提问于2022-09-21得票数 1
回答已采纳
1回答
我使用的是VS2012，.NET Framework4.5。我想知道DataView.Sort中使用的是哪种排序算法？我的代码：table.Columns.Add("Word");
table.DefaultView.Sort = "Word";//afterthat row, DefaultDataView is
浏览 0提问于2013-04-09得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
