快速排序优于堆排序

<p>堆排序有最坏情况复杂度为O(n日志)N wnile快速排序为O(n ^ 2)。 但emperical证据说,快速排序优越。这是为什么? P&gt; </p>

23 浏览 1 回复   排序   快速   gt   堆排序   情况  

快速排序VS堆排序

<p>这两个快速排序和堆排序做到就地排序。哪个更好?哪些应用程序和案件中,要么是首选? P&gt; </p>

37 浏览 1 回复   排序   快速   gt   情况   堆排序  

在堆排序快速排序的优势

<p>堆排序有最坏情况复杂度为O(n日志)N wnile快速排序为O(n ^ 2)。 但emperical证据说,快速排序优越。这是为什么呢? P&gt; </p>

43 浏览 1 回复   排序   快速   gt   堆排序   情况  

哪个排序算法是最适合进行重新排序几乎完全排序列表?

<p>我已存储了由特定的比较函数的字符串列表。 P&gt; </p><p>现在我不得不重新排序使用的<em>不同的 em&gt;的比较函数列表中。 P&gt; <p>这个新的比较功能,例如比较某些特殊字符时,像变音符号表现略有不同。在大多数情况下,元素已被移动一个或两个时隙到达正确的位置。 P&gt; <...

25 浏览 1 回复   排序   gt   列表   插入   比较  

堆排序算法

<p>我需要堆排序的算法用于排序的数组的元素,使得阵列中的所有元素即[19 18 14 15 5 7 13 3 8]在非递减的顺序 P&gt; </p>

63 浏览 1 回复   排序   堆排序   gt   元素   顺序  

有效排序功能

<p>我编程功能的[ TI-Nspire ](http://en.wikipedia.org/wiki/TI-Nspire),这样我就可以'运用互联网从内建函数内部。这是用于排序号码的列表,而无需修改该列表自身的最普遍有效的算法? (递归和列表的分裂都是公平的游戏,因为是一般使用的数学。) P&gt; </p>

14 浏览 1 回复   排序   归并   列表   gt   使用  

最快的排序功能

<p>在C ++中,我需要,我已经有快的速度尽可能写的数组进行排序, 我的问题是什么是最好和最快的排序功能使用? 或只是与我自己做一个? P&gt; </p>

58 浏览 1 回复   排序   功能   gt   排序功能   使用  

堆排序的具体算法

如题!

35 浏览 1 回复   排序   堆排序   关键字   关键   结点  

排序链表

<p>我已经用C#编写一个基本的链表类。它有一个节点对象,(显然)代表列表中的每个节点。 P&gt; </p><p>中的代码不使用IEnumerable的,但是,我可以实现一个排序功能?我使用的语言是C#。是否有这样的例子在C#? P&gt; </p><p>我从这个sample: P&gt; </p><p>感谢 P&gt; </p>

21 浏览 1 回复   gt   排序   使用   一个   链表  

排序与Unix的排序多个键

<p>我有需要由1-n的键排序可能很大的文件。有些键可能是数字,其中一些可能不是。这是一个固定宽度的柱状文件,所以有没有分隔符。 P&gt; </p><p>有没有好的办法来使用Unix排序做到这一点?有一个关键的是简单,只要用“-n”。我已阅读手册页和搜索的谷歌简单,但没有找到一个很好的例子。我将如何实现这一点? P&gt; </p>...

27 浏览 1 回复   gt   排序   文件   可能   一个  

直选择排序与交换选择排序

<p> <strong>直接选择排序之间的区别是什么 STRONG&gt;与<strong>交换选择排序 STRONG&gt;?今天我到一个小的争论 - 我的教授用他的讲义这两个术语。选择那种维基百科和任何教科书或网站会给你就是他呼吁“交换选择排序。” P&gt; <p>我从来没有听说过(只有“选择排序”)所使用的“交换选择排...

14 浏览 1 回复   排序   一个   选择   gt   列表  

反演插入排序!

<p>这一个问题,我在[维基百科](http://en.wikipedia.org/wiki/Insertion_sort)网站发现(我想学习排序算法非常好)。无论如何,这是一个问题 - 你能向我解释,我怎么能显示它 P&gt; </p><p>练习:这显示算法插入排序(A)的时间为O(n + I)中运行鉴于我是倒在数组A的数量 P&gt;。 </p>

35 浏览 1 回复   gt   算法   排序   问题   运行  

排序域名

<p>有没有人实现了分拣域名的列表? P&gt; </p><p>我已经看到了一些应用程序对它们进行排序平弦,但问题是,你最终在一个域中散射相关的所有主机: P&gt; </p><p> a.me.com a.you.com b.me.com b.you.com P&gt; </p><p>所以,...

34 浏览 1 回复   gt   排序   com   javascript   域名  

黑莓排序

<p>我有一个文件,包括像保100,史蒂夫150,朱利安200项我想这个排序 P&gt; </p><p>我可以用集合框架在黑莓文件中的条目由号码和姓名进行排序?我找不到任何黑莓排序程序。所以我想知道如果我可以使用Collections.sort()? P&gt; </p>

29 浏览 1 回复   黑莓   排序   使用   gt   集合  

快速排序的平均时间复杂度VS插入排序

<p>我是领导认为,快速排序应该比插入排序快一个中等大小的unorderd int数组上。我实现了这两种算法在Java中,我注意到快速排序是显著慢然后插入sorrt。 P&gt; </p><p>我有一个理论:quiksort正在慢,因为它是递归调用它使以它自己的方法签名是这就是为什么我的定时器是给高得多的读数比我预想的JVM比较慢,而插不递归和所有thwe...

32 浏览 1 回复   排序   gt   递归   方法   插入  

选择排序

\#include "stdio.h" void selectsort(int a[],int n) { int j,temp,i,p; for(i=0;i<n-1;i++) {p=i; for(j=i+1;j<n-1;j++) if(a[j]<a[p]) p=j; if(p!=i) {temp=a[p]; a[p]...

36 浏览 1 回复   temp   int   if   选择   排序  

队列排序

<p>予有物品,排序的阵列使得最早项是第一阵列中的 P&gt; </p><p>我想从数组加载一个队列,这样当我弹出队列中的项目最古老的项目是第一位的。 P&gt; </p><p>我怎样才能做到这一点? P&gt; </p>

24 浏览 1 回复   gt   队列   项目   阵列   第一  

ASPxPivotGrid排序

<p>我有2个字段,可以在行区域使用。其中之一是“ID”和另一种是“名称”。当把它们在排区,它是由编号的,对吧排序。但是,当我刚推“姓名”字段中有它由值排序。 P&gt; </p><p>我想通过ID而不显示进行排序,但还没有克服呢。 P&gt; </p><p> 这里documentatio n,而是它是不是很清楚,可以解决...

17 浏览 1 回复   gt   排序   问题   解决   工作  

主键排序

<p>是由它内在的排序表的主键?如果我有一个表与一个BIGINT标识列主键可我相信,查询将总是返回数据排序的关键还是我明确需要添加“ORDER BY”。性能差异显著。 P&gt; </p>

31 浏览 1 回复   一个   排序   gt   没有   索引  

排序算法

<p>我有这个链表包含的一组图像哈希值。我打算运行简单,但非常快速排序为同一个,到目前为止,我坚持只用其中的两个,归并排序和快速排序。 P&gt; </p><p>我的快速排序的实现似乎已经失控,并采取了煞费苦心长15秒(约)整理了10张。合并排序似乎工作正常,但它只是似乎不那么快(约3秒)。 P&gt; </p><p>任何...

20 浏览 1 回复   排序   gt   快速   图像   需要