所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。排序算法，就是如何使得记录按照要求排列的方法。排序算法在很多领域得到相当地重视，尤其是在大量数据的处理方面。一个

排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 冒泡排序 func BubbleSort(vector []int) {

def shellSort(items): inc = len(items) / 2 while inc: for i in xrange(len(items)): j = i temp = items[i] while j >= inc and items[j-inc] > temp: items[j] = items[j - inc] j -= inc items[j] = temp inc

最低位开始，依次进行一次排序。这样从最低位排序一直到最高位排序完成以后,数列就变成一个有序序列。 import java.util.ArrayList; import java.util.List; public

import java.util.ArrayList; import java.util.List; public class radixSort { int a[]={49,38,65,97,76,13

import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; import java.util

import java.util.LinkedList; import sort.InsertSort; /** * 桶排序假设输入元素均匀而独立的分布在区间[0，1）上； * 桶排序的核心思想是，将[0，1）分为n个大小相同的子区间，

public static int partition(int[] a, int f, int b) { int pivot = a[f]; while (f < b) { while (f < b && a[b] >= pivot) { b--; } while (f < b && a[f] < pivot) { f++; } if (f < b) { int tmpB = a[b]; a[b]

快速排序使用分治法（Divide and conquer）策略来把一个序列（list）分为两个子序列（sub-lists）。 步骤为： 从数列中挑出一个元素，称为 "基准"（pivot）， 重新排序数列

package linetimesort; /** * 计数排序假设n个输入元素中的每一个都是介于0到k之间的某个整数，k为某个整数；它 * 通过确定小于等于一个数的数的个数来确定这个数应该放在哪个位置

希尔排序 算法思想 它是对插入插入排序的改进 搜索维基百科可知 希尔排序，也称递减增量排序算法 假设有这样一组数[ 13 14 94 33 82 25 59 94 65 23 45 27

/** * 选择排序之堆排序： * * 1. 基本思想： 堆排序是一树形选择排序，在排序过程中，将R[1..N]看成是一颗完全二叉树的顺序存储结构， * 利用完全二叉树中双亲结点和孩子结点之间的内在关系来选择最小的元素。

/** * 冒泡排序：执行完一次内for循环后，最小的一个数放到了数组的最前面。相邻位置之间交换 * * 两两比较待排序数据元素的大小，发现两个数据元素的次序相反时即进行交换，直到没有反序的数据元素为止。

/** * 归并排序：里面是一个递归程序，深刻理解之。 */ public class MergeSort { /** * 递归划分数组 * * @param arr * @param from * @param

import java.util.Arrays; public class RadixSort { /** * 取数x上的第d位数字 * * @param x * 数 * @param d * 第几位，从低位到高位

package Mypackage; public class QuickSort { public static void main(String[] args) { int[] arr = { 2, 5, 4, 3, 7, 0, 9, 1, 6, 8 }; quickSort(arr, 2, 7); for (int i = 0; i < arr.length; i++) System.out

/** * 桶式排序: * * 仅支持非负数排序！ * * 桶式排序不再是基于比较的了，它和基数排序同属于分配类的排序， 这类排序的特点是事先要知道待排 序列的一些特征。 桶式排序事先要知道待排 *

1、冒泡排序 Bubble Sort 最简单的排序方法是冒泡排序方法。这种方法的基本思想是，将待排序的元素看作是竖着排列的“气泡”，较小的元素比较轻，从而要往上浮。在冒泡排序算法中我们要对这个“气泡

import java.awt.Color; import java.awt.Dimension; import java.awt.Font; import java.awt.Rectangle; import

DES算法为密码体制中的对称密码体制，又被称为美国数据加密标准，是1972年美国IBM公司研制的对称密码体制加密算法。 明文按64位进行分组，密钥长64位，密钥事实上是56位参与DES运算（第8、16