JAVA排序
eulers
Java全栈工程师。小舟从此逝,江海寄余生。
展开
-
排序-JAVA实现【一】排序抽象
说明:后续排序实现的基础package org.lion.euler.study.sort;import java.util.List;import java.util.ListIterator;/** * 排序抽象 * @author lion * */public abstract class AbstractSort { public abstract void so...原创 2018-05-07 17:59:02 · 15977 阅读 · 0 评论 -
排序-JAVA实现【九】希尔排序
package org.lion.euler.study.sort;/** * 希尔排序 * <pre> * 原理:跨间隔元素的插入排序,从一开始数组长度的1/2,直到间隔为1. * </pre> * @author lion * */public class ShellSort extends AbstractSort { @Override p...原创 2018-05-07 18:05:14 · 15863 阅读 · 0 评论 -
排序-JAVA实现【八】选择排序
package org.lion.euler.study.sort;/** * 选择排序 * <pre> * 原理:每次选择剩余数组中的最小元素,并与剩余元素的第一个进行交换 * </pre> * @author lion * */public class SelectSort extends AbstractSort { @Override pu...原创 2018-05-07 18:04:26 · 15852 阅读 · 0 评论 -
排序-JAVA实现【七】基数排序
package org.lion.euler.study.sort;/** * 基数排序 * * @author lion * */public class RadixSort extends AbstractSort { @Override public void sort(Integer[] array) { int max = 0; for(int i = 0...原创 2018-05-07 18:03:53 · 16095 阅读 · 0 评论 -
排序-JAVA实现【六】快速排序
package org.lion.euler.study.sort;public class QuickSort extends AbstractSort { @Override public void sort(Integer[] array) { this.sort(array, 0, array.length); } private void sort(Integer[...原创 2018-05-07 18:03:18 · 15896 阅读 · 0 评论 -
排序-JAVA实现【五】归并排序
package org.lion.euler.study.sort;/** * 归并排序 * 原理:两两合并 * @author lion * */public class MergeSort extends AbstractSort { @Override public void sort(Integer[] array) { this.sort(array, 0, a...原创 2018-05-07 18:02:39 · 15863 阅读 · 0 评论 -
排序-JAVA实现【四】堆排序
package org.lion.euler.study.sort;/** * 堆排序 * * 原理:建立大顶堆,交换第一个与最后一个值,重新维护大顶堆。 * @author lion * */public class HeapSort extends AbstractSort { @Override public void sort(Integer[] array) {...原创 2018-05-07 18:01:58 · 15860 阅读 · 0 评论 -
排序-JAVA实现【三】插入排序
package org.lion.euler.study.sort;/** * 插入排序 * <pre> * 原理:从第二个值开始,依次比较与值之前的所有值,直到比该值小的值之后,然后插入。 * </pre> * @author lion * */public class InsertSort extends AbstractSort { @Over...原创 2018-05-07 18:00:56 · 15876 阅读 · 0 评论 -
排序-JAVA实现【二】冒泡排序
package org.lion.euler.study.sort;/** * 冒泡排序 * <pre> * 原理:比较相邻两个值,左边大的则互换,直到最后一个。 * </pre> * @author lion * */public class BubbleSort extends AbstractSort { @Override public v...原创 2018-05-07 18:00:07 · 15834 阅读 · 0 评论 -
排序-JAVA实现【十】排序测试
简单工厂与策略模式实现排序测试package org.lion.euler.study.sort;import java.util.Arrays;/** * 简单工厂 + 策略模式 * * @author lion * */public class SortContext { public static enum SortType {SELECT, INSERT, BUBB...原创 2018-05-08 09:06:15 · 15947 阅读 · 0 评论