冒泡排序思想: 每两个元素之间进行比较大小,如果前面的元素比后面的元素大则进行交换,这样的话每一轮冒泡排序的结果中最后的哪个元素是整个数组中最大的值,就像水里较大的气泡先冒出来一样,因此得名。
public class BubbleSort {
public static void main(String[] args) {
int[] arr = {34,12,434,2,23};
//count为比较次数
int count = 0;
for (int i = arr.length; i > 0 ; i--) {
for (int j = 0; j < i-1 ; j++) {
count++;
if(arr[j] > arr[j+1]){
int flag = arr[j];
arr[j] =arr[j+1] ;
arr[j+1] = flag;
}
}
}
System.out.println(count);
System.out.println("====================");
//遍历排序后的数组
for (int i = 0; i < arr.length; i++) {
System.out.println(arr[i]);
}
}
}
运行结果:
10
====================
2
12
23
34
434
进程已结束,退出代码 0