Java学习日志9：数组排序算法之冒泡排序

基本思路

对比相邻的元素值，如果满足条件，就交换元素值，把较小的元素移动到数组前面，把较大的元素移动到数组后面（也就是交换两个元素的位置），这样较小的元素就像气泡一样从底部上升到顶部。

算法实现

package com.edu.jsu;

import java.util.Arrays;

public class Text {
    public static void main(String[] args) {
        int[] a = new int[]{9,8,7,6,5,4,3,2,1};
        Text sorter = new Text();
        sorter.sort(a);
        for(int i = 0; i < a.length; i++)
        {
            System.out.println(a[i]);
        }
    }
    public void sort(int[] a)
    {
        for(int i = 1; i < a.length; i++)
        {
            for(int j = 0; j < a.length - i; j++)
            {
                if(a[j] > a[j+1])
                {
                    int t = a[j];
                    a[j] = a[j+1];
                    a[j+1] = t;
                }
            }
        }
    }
}