Gnome排序（地精排序），起初由Hamid Sarbazi-Azad于2000年提出，并被称为stupid排序，后来被Dick Grune描述并命名为“地精排序”，作为一个排序算法，和插入排序类似，除了移动一个元素到最终的位置，是通过交换一系列的元素实现，就像冒泡排序一样。概念上十分简单，不需要嵌...
分类：
其他好文 时间：
2014-10-09 15:05:43
阅读次数：
237
冒泡排序算法是思路最简单、最直接的排序方法之一。每遍历一遍，则将最大（或者最小）的一个数冒泡出来。预先定义的排序类型。由于只是为了验证排序方法是否正确，所以此处只是简单的对10个元素进行排序检测。如下所示：#define MAXSIZE 10typedef struct { int r[MAXSI....
分类：
其他好文 时间：
2014-08-18 20:27:32
阅读次数：
210
/*
*@Category 数组冒泡排序类
*@param array_arsort 类中操作方法
*@author yalong sun
*/
//从大到小排序
class array_maopao{
public function array_arsort($array){
$ary = '';
for($j...
分类：
其他好文 时间：
2014-07-31 13:34:56
阅读次数：
176
场景:
1. 在使用sort排序时，有时候需要对对象的某个值进行排序，比如对类对象的某个id的int类型值或者bool类型值,其实bool类型值排序研究了半天。。...
分类：
编程语言 时间：
2014-07-20 22:48:03
阅读次数：
305
Hadoop代码测试版本：Hadoop2.4原理：在进行MR程序之前对输入数据进行随机提取样本，把样本排序，然后在MR的中间过程Partition的时候使用这个样本排序的值进行分组数据，这样就可以达到全局排序的目的了。难点：如果使用Hadoop提供的方法来实现全局排序，那么要求Mapper的输入、输出的key不变才可以，因为在源码InputSampler中提供的随机抽取的数据是输入数据最原始的ke...
分类：
其他好文 时间：
2014-07-18 18:04:00
阅读次数：
314
一、计数排序
稳定、 当输入的元素是n 个小区间（0到k）内整数时，它的运行时间是 O(n + k)，空间复杂度是O(n)。
const int K = 100;
//计数排序：假设输入数据都属于一个小区间内的整数，可用于解决如年龄排序类的问题
//Input:A[0, ..., n-1], 0 <= A[i] < K
//Output:B[0, ..., n-1], sorting of A...
分类：
其他好文 时间：
2014-07-08 21:24:36
阅读次数：
232
排序的严格定义：假设含有n个记录的序列为{r1,r2,......,rn},对应的关键字分别为{k1,k2......,kn},需确定1,2,......,n的一种排列p1,p2,......,pn,使其相应的关键字满足Kp1希尔排序），选择排序类（简单选择排序—>堆排序），交换排序类（冒泡排序—>...
分类：
其他好文 时间：
2014-05-30 17:43:33
阅读次数：
278
