选择排序和冒泡排序

选择排序

对于交换次数而言，当最好的时候，交换0次，最差的时候，也就是初始降时，交换次数为 n-1 次，基于最终的时间排序与交换次数总和，因此，总的时间复杂度尽管与冒泡排序相同，但简单选择排序的性能要优于冒泡排序，效率都很低。

public static void selectSort(int[] a) {
        if (a == null || a.length <= 0) {
            return;
        }
        for (int i = 0; i < a.length; i++) {
            int temp = a[i];
            int flag = i;
            // 将当前下标定义为最小值下标 
            for (int j = i + 1; j < a.length; j++) {
                if (a[j] < temp) {
                    // a[j] < temp 从小到大排序；a[j] > temp 从大到小排序
                    temp = a[j];
                    flag = j;
                    // 如果有小于当前最小值的关键字将此关键字的下标赋值给flag 
                }
            }
            if (flag != i) {
                a[flag] = a[i];
                a[i] = temp;
            }
        }
    }

冒泡排序

冒泡排序的过程很简单，就是将第一个记录的关键字和第二个记录的关键字进行比较，如果后面的比前面的小则交换，然后比较第二个和第三个，依次类推。比完一趟，最大的那个已经放到了最后的位置，这样就可以对前面N-1个数再循环比较。

public class BubbleSort {   
    public void bubble(Integer[] data){  
        for(int i=0;i<data.length;i++){  
            for(int j=0;j<data.length-1-i;j++){  
                if(data[j]>data[j+1]){   //如果后一个数小于前一个数交换  
                    int tmp=data[j];  
                    data[j]=data[j+1];  
                    data[j+1]=tmp;  
                }  
            }  
        }  
    }  
}