典型的冒泡排序 通過(guò)依次左右比較 先找出最大的放在末尾
(之前失誤吧選擇排序和冒泡排序混為一談,并不是從小到大的排序算法就是冒泡排序,冒泡排序必須是左右比較,大的向后冒進(jìn))
public static void bubbleSort(int[] numbers){
int count=0;
for(int i=0;i<numbers.length;i++)
{
for(int j=0;j<numbers.length-1-i;j++)
{
count++;
int left =numbers[j];
int right=numbers[j+1];
if(left>right)
{
int temp=right;
numbers[j+1]=left;
numbers[j]=temp;
}
}
for(int n:numbers)
{
System.out.print(n+",");
}
System.out.println("");
System.out.println(count);
}
}