冒泡排序基本原理与Java实现

冒泡排序

在要排序的一组数中，对当前还未排好序的范围内的全部数，重复地走访过要排序的数列，相邻的元素两两比较，如果第一个比第二个大，就交换他们两个，最后越小的元素会慢慢上浮到顶端。

动图演示

（图片来自于网络）

冒泡排序的java算法实现：

public static void bubbleSort(int[] numbers)
{
    int temp = 0; //定义中间变量
    int size = numbers.length; //获取要排序的数组长度
    for(int i = 0 ; i < size-1; i ++)
    {
    for(int j = 0 ;j < size-1-i ; j++)
    {
        if(numbers[j] > numbers[j+1])  //交换两数位置
        {
        temp = numbers[j];
        numbers[j] = numbers[j+1];
        numbers[j+1] = temp;
        }
    }
    }
}