Android-Idea

为了方便扩展，先引入一个抽象的基础类：package com.andyidea.algorithms;/** * 排序抽象基础类 * @author Andy.Chen * * @param */public abstract class Sorter> { public abstract void sort(T[] array,int from,int len);

为了方便扩展，先引入一个抽象的基础类：package com.andyidea.algorithms;/** * 排序抽象基础类 * @author Andy.Chen * * @param */public abstract class Sorter> { public abstract void sort(T[] array,int from,int len);

希尔排序，也称递减增量排序算法，是插入排序的一种高速而稳定的改进版本。希尔排序是基于插入排序的以下两点性质而提出改进方法的：插入排序在对几乎已经排好序的数据操作时， 效率高， 即可以达到线性排序的效率但插入排序一般来说是低效的， 因为插入排序每次只能将数据移动一位步长的选择是希尔排序的重要部分。只要最终步长为1任何步长序列都可以工作。算法最开始以一定的步长进行排序。然后会继续以

全排列：从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m＝n时所有的排列情况叫全排列。该算法源码如下：package com.andyidea.algorithms;/** * 全排列算法 * @author Andy.Chen * */public class PermutationSorter {