典型的冒泡排序 通过依次左右比较 先找出最大的放在末尾
(之前失误吧选择排序和冒泡排序混为一谈,并不是从小到大的排序算法就是冒泡排序,冒泡排序必须是左右比较,大的向后冒进)
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);
}
}
网友评论