排序学习

排序学习(直接插入排序,折半插入排序,冒泡排序,快速排序,简单选择排序)

#include usingnamespacestd; /********************插入类排序****************************/ //直接插入排序 //基本操作是将第i个记录插入到前面i-1个已排好的记录中. voidInsSort(inta[],intlength) { for(inti=1;i=0;j--) { if(tmpa
felixit0120·2012-07-09 13:00

外部排序学习

外部排序多是：大文件的排序主要排序方法：多路归并排序（分部分放进内存进行排序）一般步骤：预处理（化成多个初始子文件顺序、堆选择）+合并排序外部排序的例子（转自http://kenby.iteye.com/blog/1017532）假设有一个72KB的文件，其中存储了18K个整数，磁盘中物理块的大小为4KB，将文件分成18组，每组刚好4KB。首先通过18次内部排序，把18组数据排好序，得到初始的18
doupei2006·2012-05-10 23:00

算法学习之排序学习之堆排序和如何建堆

堆是一种特殊的数据结构，是一种完全二叉树，分为大根堆（根节点的值大于孩子节点）和小根堆（根节点小于孩子节点），好了，不废话了，怎么建堆和堆排序直接贴代码如下（其中调整堆，建堆，堆排序的具体步骤均有注释，还是代码详细，这样看了一目了然。。呵呵。。）：（这个是java实现的大根堆。。）(packagetest; publicclassStackSort{ publicstaticvoidmain(
lufeng20·2012-04-20 14:00

冒泡排序与选择排序学习总结

 冒泡排序的基本概念：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。至此第一趟结束，将最大的数放到了最后。在第二趟：仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），将小数放前，大数放后，一
天之道·2011-09-17 16:00

快速排序学习

快速排序（Quicksort）是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据 分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 以上来自百度！ 下面是我写的 代码 ： public function
izuoyan·2010-12-17 10:00

排序学习总结（待续）

   首先来说说排序的分类。   1.插入排序---直接插入排序、折半插入排序、希尔排序；   2.交换排序---冒泡排序、快速排序；   3.选择排序---直接选择排序、堆排序；   3.归并排序；   4.分配排序---桶排序、基数排序；   5.外部排序。    内部排序和外部排序的概念：在排序过程中，若整个文件都是放在内存中处理，排序时不涉及数据的内、外存交换，则称之为内部排序；反之，若排
dodolzg·2010-12-09 21:00

Collections.sort(List list) list排序学习笔记

先上代码：classListSortExample{privateStringflag;publicListSortExample(Stringflag){this.flag=flag;}publicStringgetFlag(){returnthis.flag;}publicvoidsetFlag(Stringflag){this.flag=flag;}}/***比较器，重写compare方法，
morethinkmoretry·2010-09-25 17:00

Quicker Quick-Sort

－－ByJonsenElizee2010/09/23常规的快速排序学习快速排序，最让人熟悉的是两个ptr左右来回指，一次排序后就把一个mid值放在了合适的位置上。这是我一个朋友的非递归的C＋＋实现。
JonsenElizee·2010-09-23 15:00

快速排序

/* * 快速排序学习： 今天我学习了快速排序，顾名思义，快速排序的速度是很快的，平均复杂度是nlogn，我也不知道是怎么算出来的，反正 T(n) = 2T(n/2) + o(n) 这样怎么怎么推到就成了
seaizon·2010-01-15 15:00

目前对Learning to Rank 最全面的总结

他是排序学习领域的知名专家，已在国际顶级期刊和会议上发表相关论
chl033·2009-11-22 14:00

目前对Learning to Rank 最全面的总结

他是排序学习领域的知名专家，已在国际顶级期刊和会议上发表相关论文7
cowboy_wz·2009-11-22 14:00

快速排序学习4（最初版加随机版）

快速排序学习4（最初版加随机版）这是最初版本的和随机版本的结合，我也修改了一下最初版本的小点东西，思路还是最初版的思路，只是我把分割符中的数据排好了而已。呵呵。。也没有什么号说的。
随感而发·2009-04-23 21:00

快速排序学习3（最初版）

快速排序学习3（最初版）这次学习了快速排序的最初版的思路，基本也一样，呵呵，不过他在分割的时候，是两边同时进行而已。
随感而发·2009-04-23 20:00

快速排序学习2（随机化版本）

快速排序学习2（随机化版本）学了快速排序的随机化版本，他和标准的版本没有什么质的区别，因为快速排序的最坏情况和平均情况效率差太远，所以用随机的版本来写一个更大概率平均的快速排序，也是书上的例子：直接奉上源代码
随感而发·2009-04-23 20:00

快速排序学习1

快速排序学习1快速排序学习：今天我学习了快速排序，顾名思义，快速排序的速度是很快的，平均复杂度是nlogn，我也不知道是怎么算出来的，反正T(n) = 2T(n/2) + o(n) 这样怎么怎么推到就成了
随感而发·2009-04-23 20:00

排序学习笔记(5) - 内部排序小总结

 把殷版的《数据结构》内部排序部分大致看了一遍，还是感觉到了收获。由于对基数排序（不是一个路数）和归并排序（额外n的存储空间，很致命）并不是很感兴趣，所以就没学习这两个部分。另外，外部排序还没开始，下一步即将开始。 大体的感想是：1，排序的思想和代码实现都有谱了。以前，一说到qsort，要写代码，难受死了，非常费劲，但这次看完之后感觉非常明白，甚至能够把代码背下来。想面我的，不怕了。2，快速排序确
sandyzhs·2008-11-20 14:00

排序学习笔记(4) - 快速排序的非递归实现

 quicksort的问题，前面说过了：1，少量数据的排序效果不好，还不如直接插入；2，对于特殊数据的处理，比如单边递增的有序序列，会出现极端差的情况；3，数据量大的话，会让栈溢出。 所以，有了一些性能提高方案，前面说过：1，少量数据时候用直接插入；2，选取pivot用三者的中值；3，去掉递归，使用栈，或者用数组来仿栈void qort_no_recursion( T* pTable, UINT 
sandyzhs·2008-11-20 10:00

排序学习笔记(3) - 交换排序,堆排序

 学习排序，参考代码、测试程序：http://tech.ddvip.com/2006-12/116513859112852.html表示一下感谢～～  交换排序。不稳定排序,性能：O(n*lg(n));1）直接选择排序，一个值和所有的其他值比较；比较N次2）锦标赛排序，没看，据说额外存储空间太大；3）堆排序原理：联想到最大堆的建立，建立之后最大值就出现了，这个时间是O(n*lg(n))。交换掉最大
sandyzhs·2008-11-19 18:00

排序学习笔记(2) - 快速排序

 学习排序，参考代码、测试程序：http://tech.ddvip.com/2006-12/116513859112852.html表示一下感谢～～ 交换排序。包括冒泡排序和快速排序，一般说来冒泡是不能给别人说的：怕丢脸，呵呵。所以我们就默认交换排序==快速排序。1.思想a)它采用的是分而治之的策略（divideandconque）。基本思想是：任取待排序列的某个记录（这句话就包含了优化的可能）作
sandyzhs·2008-11-19 15:00

排序学习笔记(1) - 插入排序

 学习排序，参考代码、测试程序：http://tech.ddvip.com/2006-12/116513859112852.html表示一下感谢～～1.插入排序：1）直接插入排序稳定排序,性能：O(n^2);2）二分查找插入（折半插入排序）这个算法也是非常被大众使用的，折半、二分已经深入人心了。不过它的数据后移却给这个算法拖了后腿。不过没关系，我们能够从中得到解决问题的思想：折半！稳定排序,性能：
sandyzhs·2008-11-19 15:00

快速排序学习笔记

 分解算法：每趟运算确保比枢轴pivot小的值都在其左边，大的都在右边。intPartition(SqList&L,intlow,inthigh) { L.r[0]=L.r[low];//子表中的第一个记录作为枢轴记录 intpivot=L.r[low].key;//枢轴记录的关键字值 while(lowpivot)  {   high--;  }  L.r[low].key=L.r[high].
信心比金钱更重要！·2008-01-26 21:00

冒泡排序学习

冒泡排序算法： voidBubleSort(SqList&L) { boolexchange; for(inti=2;iL.r[j+1].key)   {    exchange=true;    L.r[0]=L.r[j+1];    L.r[j+1]=L.r[j];    L.r[j]=L.r[0];   }  }  if(!exchange)  {   return;  } } }
信心比金钱更重要！·2008-01-26 21:00
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他