冒泡排序法

用途:

冒泡排序法是一种对数组元素进行排序的算法。

[2,3,4,1,5]=>[1,2,3,4,5]
[2,3,4,1,5]=>[5,4,3,2,1]

算法原理:

假设进行升序排序:

1.比较相邻元素(共比较数组长度－1次),如果前一个元素大于后一个元素就进行互换.
2.进行一趟循环后,最大的元素应位于数组最后(位置已确定).
3.由于一个元素位置已确定,开始排序剩下元素.
4.重复以上步骤,直到所有元素位置确定.

该算法用到了两层循环:

外层循环循环array.length-1次,共确定array.length-1个元素的位置.

内层循环循环array.length-1－i次,( i 为已确定元素个数 ),即当前确定 i 个元素,还需比较array.length-1－i次.

程序如下:

public static int[] bubbleSort(int[] array)
{
    int temp=0;
    for(int i=0;i<array.length-1;i++)
    {
        for(int j=0;j<array.length-i-1;j++)
        {
            if(array[j]>array[j+1])
            {
                temp=array[j];
                array[j]=array[j+1];
                array[j+1]=temp;
            }
        }
    }
    return array;
}