java 排序api_JAVA排序算法API

上一个类   下一个类

框架    无框架

摘要： 嵌套 | 字段 | 构造函数 | 方法

详细信息： 字段 | 构造函数 | 方法

org.luosijin.test

类 Sort

java.lang.Object

org.luosijin.test.Sort

public class Sort

extends java.lang.Object

Java实现几种常见排序方法:冒泡排序、快速排序、选择排序、插入排序、希尔排序，甚至还有基数排序、鸡尾酒排序、桶排序、鸽巢排序、归并排序等。

版本：

V5.0

作者：

罗嗣金

构造函数摘要

方法摘要

static void

冒泡法排序

比较相邻的元素。

static void

插入排序

从第一个元素开始，该元素可以认为已经被排序 取出下一个元素，在已经排序的元素序列中从后向前扫描 如果该元素(已排序)大于新元素，将该元素移到下一位置 重复步骤3，直到找到已排序的元素小于或者等于新元素的位置 将新元素插入到该位置中 重复步骤2

static void

归并算法实现

static void

归并排序

申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列 设定两个指针，最初位置分别为两个已经排序序列的起始位置 比较两个指针所指