给出代码:
/**
* 冒泡排序思想在于每一轮比较,都会将这一轮最大的放到最后,第一轮是所有数最大,第二轮是所有数次大....
* 每一轮都会少比较一次,直到最后得到最终结果。
* 时间效率O(N^2)
*/
public static void bubbleSort(int []arr) {
int length=arr.length;
int temp;
for(int i=1;i<length-1;i++) {//比较轮数,对于n个数,比较n-1轮即可
for(int j=0;j<length-1;j++) {//每一轮少比较一次
if(arr[j]>arr[j+1]) {
temp=arr[j+1];
arr[j+1]=arr[j];
arr[j]=temp;
}
}
}
}