java 测试排序_排序-JAVA实现【十】排序测试

简单工厂与策略模式实现排序测试

package org.lion.euler.study.sort;

import java.util.Arrays;

/**

* 简单工厂 + 策略模式

*

* @author lion

*

*/

public class SortContext {

public static enum SortType {SELECT, INSERT, BUBBLE, SHELL, MERGE, QUICK, RADIX, HEAP};

AbstractSort abstractSort = null;

public SortContext(SortType sortType){

switch(sortType){

case SELECT:

abstractSort = new SelectSort();

break;

case INSERT:

abstractSort = new InsertSort();

break;

case BUBBLE:

abstractSort = new BubbleSort();

break;

case SHELL:

abstractSort = new ShellSort();

break;

case MERGE:

abstractSort = new MergeSort();

break;

case QUICK:

abstractSort = new QuickSort();

break;

case RADIX:

abstractSort = new RadixSort();

break;

case HEAP:

abstractSort = new HeapSort();

break;

}

}

public void sort(Integer[] array){

Integer[] temp = Arrays.copyOf(array, array.length);

SortUtil.print(array);

abstractSort.sort(temp);

SortUtil.print(temp);

}

}

package org.lion.euler.study.sort;

import org.lion.euler.study.sort.SortContext.SortType;

public class SortTest {

private static Integer[] array = {100,55,111,23,10,24,57,21,78,65};

public static void main(String[] args) {

System.out.println("冒泡排序");

SortContext sortContext = new SortContext(SortType.BUBBLE);

sortContext.sort(array);

System.out.println("插入排序");

sortContext = new SortContext(SortType.INSERT);

sortContext.sort(array);

System.out.println("选择排序");

sortContext = new SortContext(SortType.SELECT);

sortContext.sort(array);

System.out.println("希尔排序");

sortContext = new SortContext(SortType.SHELL);

sortContext.sort(array);

System.out.println("归并排序");

sortContext = new SortContext(SortType.MERGE);

sortContext.sort(array);

System.out.println("快速排序");

sortContext = new SortContext(SortType.QUICK);

sortContext.sort(array);

System.out.println("基数排序");

sortContext = new SortContext(SortType.RADIX);

sortContext.sort(array);

System.out.println("堆排序");

sortContext = new SortContext(SortType.HEAP);

sortContext.sort(array);

}

}