2015算法问题.docVIP

0.排序基类 /** * 为了后面排序算法扩展的方便，引入一个基础类Sorter */ package com.javasort; /** * 任何排序算法都继承此公共抽象基类Sorter * @author Daniel Cheng * */ public abstract class SorterE extends ComparableE { /** * 任何排序算法都重写此抽象方法 * @param array:欲排序的数组 * @param from:元素的起始下标 * @param len:数组的长度 */ public abstract void sort(E[] array, int from, int len); /** * 测试排序用例时调用此方法 * @param array */ public final void sort(E[] array) { sort(array, 0, array.length); } /** * 需要交换元素顺序时调用此方法 * @param array * @param from * @param to */ protected final void swap(E[] array, int from, int to) { E tmp = array[from]; array[from] = array[to]; array[to] = tmp; } /** * 打印排序后数组元素时调用此方法 * @param array */ public final void printResult(E[] array){ for(int i=0;iarray.length;i++){ System.out.print(array[i]+,); } } } 1.冒泡排序 package com.javasort.bubblesorter; /** * 冒泡排序:最简单的排序算法了，算法思想是每次从数组末端开始比较相邻两元素， * 把第i小的冒泡到数组的第i个位置。i从0一直到N-1从而完成排序。 * （当然也可以从数组开始端开始比较相邻两元素，把第i大的冒泡到数组的第N-i个位置。 * i从0一直到N-1从而完成排序。) */ import com.javasort.Sorter; /** * @author Daniel Cheng * */ public class BubbleSorterE extends ComparableE extends SorterE { private static boolean DOWN = true; @Override public void sort(E[] array, int from, int len) { if (DOWN) { bubble_down(array, from, len); } else { bubble_up(array, from, len); } } private final void bubble_down(E[] array, int from, int len) { for(int i=from;ifrom+len;i++){ for(int j=from+len-1;ji;j--){ if(array[j].compareTo(array[j-1])0){ swap(array, j-1, j); } } } } private final void bubble_up(E[] array, int from, int len) { for(int i=from+len-1;i=from;i--){ for(int j=from;ji;j++){