swjtuzbko的专栏

转载自：http://blog.youkuaiyun.com/cywosp/article/details/23397179    一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希（DHT）实现算法，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。一致性哈希修正了CARP使用的简 单哈希算法带来的问题，使得分布式哈希（DHT）可以在P2P环境中真正得到应用。 

冒泡排序（Bubble Sort）冒泡排序属于元素间比较型排序，基本思想是：有N个元素，进行多趟排序，每趟排序会确定一个最大/小值放在末尾（从第一个元素开始进行相邻元素的两两比较，将当前最值不断往后移，最终满足要求的元素会放在末尾），经过N-1趟后整体有序冒泡排序采用两层循环：第一层：需进行N-1趟排序第二层：每趟进行i-1次比较，其中i为每趟待排元素个数排序的Java代码如下：public cl...

简单选择排序(Simple Selection sort)简单选择排序是一种简单直观的排序算法。它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。 简单选择排序也是通过两层循环实现第一层循环：进行n-1趟排序，每趟锁定一个位置（最值）。依次遍历序列当中的每一个元...

快速排序（QuickSort）快速排序（QuickSort）属于交换类排序，是通过元素间不断的比较和移动实现的。它的实现，增大了记录移动的距离，通过前后两个指针，依次与基准元素（一般为序列第一个元素或三数取中）进行比较，将比基准元素小的移动到基准前面，比基准元素大的移动到基准后面，通过一趟排序后，基准的位置是其最终位置，并将序列划分为两个子序列，左边子序列元素均小于基准，右边子序列均大于基准，然后...