冒泡排序和选择排序

两种很简单的排序方法，冒泡排序和选择排序。

下面按照从小到大排序来做说明：

冒泡排序：每次将未排序的数组从前往后两个相邻的元素作比较，如果前面的元素比后一个元素小，那么将这两个元素交换，那么实质上这种交换是将大的元素往后移动了一位，这样一遍排序之后，最大的元素就被放到数组的最后。然后对前面的n -1 个元素重复这个过程。

选择排序：选择排序实际上对冒泡排序做了一定的改进，它也是每次把两个元素作比较，但是这种比较不是两个相邻的元素之间，而是所有元素之间，这种所有元素的比较中，可以找出最小元素，然后放在第一位（这样就避免了冒泡排序中，可以避免的元素交换），后面的步骤以此类推。

两种排序十分的相识，算法的时间复杂度都是O（n2），但是两种算法的重要区别之一就是冒泡排序是稳定的，但是选择排序是不稳定的算法。比如[99,99,5] ，如果我想把从前往后把最大的放到最后面，那么第一个99就放到了第二个99的后面。相对位置发生了改变。

下面是实现的代码：

冒泡排序：

/**
 * Created by Neway on 2015/11/7.
 */
public class BubbleSort implements Sort {

    @Override
    public void sort(int[] arr) {
        for(int i = 0 ; i < arr.length; i++) {
            for(int j = 0 ; j < arr.length - i - 1; j++) {
                if(arr[j] > arr[j+1]) {
                    int temp = arr[j+1];
                    arr[j+1] = arr[j];
                    arr[j] = temp;
                }
            }
        }
    }
}

选择排序：

/**
 * Created by Neway on 2015/11/7.
 */
public class PickSort implements Sort {


    /**
     * 每次从待排序的数组中选出一个最小的值放在排好序数组的最后面
     *
     * @param arr
     */
    @Override
    public void sort(int[] arr) {

        int minValue = Integer.MIN_VALUE;

        for (int i = 0; i < arr.length; i++) {
            int minIndex = i;
            for (int j = i; j < arr.length; j++) {
                if (arr[minIndex] > arr[j]) {
                    minIndex = j;
                }
            }

            int temp = arr[minIndex];
            arr[minIndex] = arr[i];
            arr[i] = temp;
        }
    }
}