Java数据结构和算法-简单排序（4-对象排序及几种排序的比较）

对象排序

数据结构并不仅仅能存储基础类型的数据，同时也能存储对象类型的数据，那么也会存在对对象类型的数据的排序。

对象排序的Java代码

class Person {
    private String name;
    private int age;

    public Person(String name, int age) {
        this.name = name;
        this.age = age;
    }

    public String getName() {
        return name;
    }
    //其他方法略
}//end Person

class ObjectArray {
    private Person[] array;
    private int nItem;

    public ObjectArray(int max) {
        array = new Person[max];
        nItem = 0;
    }

    public void insertSort() {
        String temp;
        int in, out;
        for(out = 1; out < nItem; out ++) {
            temp = array[out].getName();
            for(in = out; in > 0; in --) {
                if(temp.compareTo(array[in - 1].getName()) <0)
                    array[in] = array[in - 1];
                else
                    break;
            } 
            array[in] = temp;
        }
    }//end insertSort

    //其他方法略
}//end ObjectArray

compareTo方法

在上述代码中，与基础类型的排序类似，只是比较两数据大小时，上述的代码使用了compareTo方法，如下：

temp.compareTo(array[in - 1].getName()) <0

String的compareTo其实就是依次比较两个String的ASC码。如果两个字符的ASC码相等则继续后续比较，否则直接返回两个ASC的差值。如果两个字符串完全一样，则返回0。这两个String一个是方法的调用者，另一个是方法的参数。具体如下表：

s1.compareTo(s2)	返回值
s1大于s2	大于0
s1等于s2	等于0
s1小于s2	小于0

稳定性

有些时候排序要考虑具有相同关键字的情况。比如说上述的Person实体类，原本是按name属性进行排序的，现在又想按照年龄age属性进行排序，要求当年龄相同时，将年龄相同的Person实体再按name属性进行排序。在这种情况下，我们只需将需要排序的数据进行排序，而那些不需要进行排序的数据，任然保持原有的顺序。如果某些算法符合这种要求，那么就是稳定的。在简单排序中所讲的算法都是稳定的。

几种简单排序的比较

除非没有算法书可以参考，一般来说不会选择冒泡排序算法，不过在数据量较小时，它仍有一定的价值。
选择排序虽然交换的次数很小，但是比较次数任然很大。在数据里很小，并且交换数据的相对于比较次数更耗时时，选择排序是一个不错的选择。
在数据量小并且数据基本有序的情况，插入排序会是三种简单排序当中最好的排序算法。但是当数据量很大时，用这三种排序都不是明智的选择。
除了通过速度来比较算法的好坏之外，算法所需要的内存空间大小也是一个重要的决定决定因素。在这三种简单排序中，每种排序除了初始的数组大小外都不需要其他的内存空间。不过所有的排序算法在交换数据时，都需要一个额外的变量来暂时的存储交换的数据项。