排序大比武

       堆排序是利用堆的性质进行的一种选择排序.   堆实际上是一棵完全二叉树，其任何一非叶节点满足性质：.   Key[i]<=key[2i+1]&&Key[i]<=key[2i+2]或者Key[i]>=Key[2i+1]&&key>=key[2i+2].   即任何一非叶节点的关键字不大于或者不小于其左右孩子节点的关键字.

排序算法有很多，所以在特定情景中使用哪一种算法很重要. 为了选择合适的算法，可以按照建议的顺序考虑以下标准： .     对于数据量较小的情形，（1）（2）差别不大，主要考虑（3）；而对于数据量大的，（1）为首要.  一、冒泡（Bubble）排序——相邻交换 .  二、选择排序——每次最小/大排在相应的位置 .

排序是对于全文检索来言是一个必不可少的功能，在实际运用中，排序功能能在某些时候给我们带来很大的方便，比如在淘宝，京东等一些电商网站我们可能通过排序来快速找到价格最便宜的商品，或者通过排序来找到评论数最高或卖的最好的商品，再比如在Iteye里的博客栏里，每天都会以降序的方式，来显示出最新发出的几篇博客，有了排序，我们就能在某些时候很方便快速的得到某些有效信息，所以说排序功能，无处不在 ^_^.

自己学习排序和二次排序的知识整理如下. 1.Hadoop的序列化格式介绍:Writable. 2.Hadoop的key排序逻辑. 4.如何自定义自己的Writable类型. 1.Hadoop的序列化格式介绍:Writable. 要了解和编写MR实现排序必须要知道的第一个知识点就是Writable相关的接口和类，这些是HADOOP自己的序列化格式.

 Java排序算法（九）：归并排序. 归并排序（Merge）是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的. 然后再把有序子序列合并为整体有序序列. 归 并排序是建立在归并操作上的一种有效的排序算法. 该算法是采用分治法（Divide and Conquer）的一个非常典型的应用.

     摘要: 该比武只比速度，单线程测试随机正整数，不包括蜗牛排序，它弃权啦，哈哈. 操作系统：Windows XP Pro SP3，英文版编译器：g++4.5.2(-O3)CPU： Intel Core2 Q9500内存：DDR3普条 1066MHz， 4GB 插入排序、选择排序和冒泡排序最慢，时间复杂度为O(n2)，希尔排序的速度依赖于使用的增量序列，堆排序、归并排序和改进的快速排序处于中等水平，时间复杂度...  阅读全文.

hadoop的工作流程：. 是在key中，排序value的实现，思路是. 1.把value中需要有序的部分value-part放入key中. 2.sortCompare类或key的CompareTo方法中完成对key+value-part的比较. 3.GroupingCompare中只对key进行比较，这样相同的key跌倒获取到reduce中.

排序算法好像是程序员学习编程最多的算法，也可能是算法研究者们最喜欢研究的算法了. 排序有很多很多的算法，比如，冒泡，插入，选择，堆，快速，归并等等（你可以看看本站以前的那些文章：可视化的排序，排序算法比较，显示排序过程的python）这里向大家介绍一个“巨NB”的排序算法——Sleep Sort. 闲言少说，请看下面的代码（用Shell脚本写的）.

4chan上某位神人发明的天才排序算法：Sleepsort，充分发挥多核威力，评论中还有更多优化版本：. TermKit: 下一代的Mac命令行/终端程序.

前段时间，我的一位钟情.net的童鞋在编写一套“教务管理系统”的时候，遇到了一个问题. 因为系统中包含学生的成绩排序，. 而大学英语作为公共课有非常多人考试. 这使得大学英语的成绩记录达到了二十多万行记录. 很多bug需要他处理，于是他就希望我能帮他解决这个问题. 在写代码之前我先看了下.net的sort方法.