Java基础（5） -数组排序（冒泡 选择）

3、数组排序
3.1 冒泡排序
从后往前依次确定元素，相邻的两个元素比较，互换位置；

int[] a = {3,7,9,1,5};
for(int i = 1 ; i < a.length ; i++){
for(int j = 0 ; j < a.length - i; j++){
if(a[j] < a[j+1]){
int temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
3.2 选择排序
从前往后确定元素，让未确定的第一个数依次和后面的比较，互换位置；

    int[] a = { 3, 7, 9, 1, 5 };
    for (int i = 0; i < a.length - 1; i++) {
        for (int j = i + 1; j < a.length ; j++) {
            if (a[i] < a[j]) {
                int temp = a[i];
                a[i] = a[j];
                a[j] = temp;
            }
        }
    }