使用Java语言实现冒泡排序实例

思想

比较：把小的元素或者大的元素往前调，比较相邻的两个元素。
稳定算法：如果两个元素相等，是不会再进行交换的，而且相同元素的前后顺序是不会发生改变的。

代码

import java.util.Arrays;

public class ArrSort
{
    public static void main(String[] args)
    {
        int[] arr={1,6,9,8,10,66,100,99,521,520};
        for(int i = 0;i<arr.length;i++)
        {
            for(int j = 0;j<arr.length-i-1;j++)
            {
                if(arr[j]>arr[j+1])
                {
                    int temp = arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                }
            }
        }
        System.out.println(Arrays.toString(arr));
    }
}

结果