冒泡排序的原始写法,后期的比较器都是基于冒泡排序的方式写的,所以知道冒泡排序怎么写很重要
public static void bubbing(int[] arr){
//控制查找最大的数的动作需要执行length-1次
for (int i = 1; i < arr.length; i++)
{
//挑选出当前最大的数
for (int j = 0; j < arr.length-i; j++)
{
int when = arr[j];
int next = arr[j+1];
if(when>next){
arr[j] = next;
arr[j+1] = when;
}
}
}
}