《编程导论（Java）·11.1(排序)说明》

排序是计算机科学最基本的问题之一，具有重大的实践和理论意义。排序算法涉及各种设计策略、各种数据结构。排序(Sorting)是对一个数据序列(list)加以重新排列，使之按照排序码形成数据元素的有序序列。假定对全班同学进行排序，一个同学有学号、姓名、高等数学成绩、编程导论成绩、身高等数据，所谓排序码指作为排序依据的数据项。

数据序列可以由数组或链表保存，简化起见，本章 对int数组的元素进行排序，排除泛型、排序码、链表实现等等分散(学习排序)精力的因素。

在学习编程时，要记住：编程的核心技术有二：

★程序的组织(面向对象技术)、问题求解(算法)。(page11,0.1.5问题求解)

学习OO，如同使用望远镜；学习算法，如同使用显微镜。所以，同学们要学会非常灵活地上蹿下跳。其实，这是本章最重要的目标——在学习系列排序算法时，将它们加以组织。


本章将介绍 各种排序算法，它们都将完成同一个功能：int[] sort(int[] arr)，排序的目标是将数组的元素按照 非降序排列，即前面的数小于或等于后面的数。
为了测试方便，(一个 策略模式的应用)，各种排序算法被设计成抽象类algorithm.sorting.IntSort的子类。

package algorithm.sorting;
public abstract class IntSort{
    public abstract int[] sort(int[] arr);
    /**
     * Swaps arr[one] with arr[two].换位
     */
    public static void swap(int[] arr ,int one, int two){
        if(one == two){return;}
        int temp = arr [one];
        arr [one] = arr [two];
        arr [two] = temp;
    }
} 

 注意：书上的测试代码

package algorithm.sorting;
/**
 * Test.java.
 * 测试排序实现的正确性、性能.
 * @author yqj2065
 * @version 0.1
 */
public class Test{
    private static IntSort s = new SelectionSort();//排序算法LatchMergeSort
   
    /**
     * 基本测试。对指定长度size的数组，初始化为0～size，乱序。
     */
    public static void basicTest(int size){
        //略
    }
}

有静态域    static IntSort s = new SelectionSort();

需要测试其他排序算法如HeapSort时，需要修改源代码，如使s = new HeapSort ()。

你可以使用依赖注入工具如 IoC容器 tool.God，通过配置文件来改善Test。

package algorithm.sorting;
import tips.God;
public class Test{
    private static IntSort s =(IntSort) God.create("11-0"); //

这样Test仅仅依赖于抽象类algorithm.sorting.IntSort。