选择排序与冒泡排序

选择排序

大体思想：选中一个最小值，然后不停的跟这个最小值比较

public static void selectSort(int[] a){
    int minIndex = 0;
    if((a==null)||(0==a.length))
        return;
    for(int i = 0;i<a.length-1;i++){
        minIndex = i;//最小数据下标
        for(int j = i+1;j<a.length;j++){
            if(a[j]<a[minIndex])
            minIndex = j; //找到更小的数据，则交换下标
        }
        if(minIndex != i){ //如果不是一开始的最小值，则交换数据
            a[minIndex]=a[i]^a[minIndex];
            a[i]=a[i]^a[minIndex];
            a[minIndex]=a[i]^a[minIndex];
        }
    }
}

冒泡排序

大体思想：两两比较，交换相邻位置。

public static void bubbleSort(int[] a){
    int flag = 1;
    for(int i = a.length-1; i>0&&1==flag; --i){
        flag = 0;
        for(int j = 0; j<i; ++j){
            if(a[j]>a[j+1]){
                a[j]=a[j]^a[j+1];
                a[j+1]=a[j]^a[j+1];
                a[j]=a[j]^a[j+1];
                flag = 1;
            }
        }
    }
}