选择排序与冒泡排序

在一些面试和应用中会遇到很多种需要排序的算法，这里就聊一下选择排序和冒泡排序。首先选择排序：

1. 选择排序
   选择排序主要就是先选出列表中最小的数值，然后依次比较放到起始位置。从剩余未排序元素中继续寻找最小元素，然后放到排序序列起始位置。

public selectSort(int number[]){
     int size = numbers.length;
　    int temp;
    //外侧循环
    for (int i=0;i<size;i++) {
        int k = i;
        //内侧循环
        for (int j =size-1;j>i;j--) {
        //取出最小值
         if (number[j]<number[k]) {
            k=j;
         }
        }
        temp = number[k];
        number[i] = number[k];
        bumber[k] = temp;
    }
}

2. 冒泡排序
   冒泡排序主要是依次两两进行比较，它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。

public static void bubbleSort(int[] a) {
    int temp;
    int size = a.length;
    for(int i=1; i<size; i++) {
        for(int j=0; j<size-i; j++) {
            if(a[j] < a[j+1]) {
                temp = a[j];
                a[j]=a[j+1];
                a[j+1]=temp;
            }
        }
        for(int aa : a)
            System.out.print(aa+",");
        System.out.println();
    }
}