用途:
冒泡排序法是一种对数组元素进行排序的算法。
[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;
}