冒泡排序
一个整形的数组{11,55,77,22,66}
第一趟排序是把相邻两个元素依次进行交换,把大的数放在后面。
第一趟排序的具体过程:(把最大的数放在数组的最后面)
11,55,77,22,66 11和55进行交换,因为55比11大,所以不进行交换
11,55,77,22,66 55和77进行交换,因为77比55大,所以不进行交换
11,55,22,77,66 77和22进行交换,因为77比22大,把77放在22的后面
11,55,22,66,77 66和77进行交换 ,因为77比66大,把77放在66的后面
一共进行了4次交换
第二趟排序:(把倒数第二大的数放在数组的倒数第二位置
11,55,22,66,77 .......
11,22,55,66,77 .......
11,22,55,66,77...........
第三趟排序:
11,22,55,66,77
11,22,55,66,77
第四趟排序:
11,22,55,66,77
由此可知,排序一共排了4次,是数组长度减一,我们可以将它当做外部循环
而交换的次数则作为内部循环,交换的次数是第一趟排序交换了4次,第二趟排序交换了3次,
第三趟排序交换了2次,第四趟排序交换了一次
由此可以写出代码:
package com.test4;
public class Test5 {
public static void main(String[] args) {
int arr[]={24,12,36,48,5,65};
for (int i = 0; i < arr.length-1 ; i++) {
for (int j = 0; j < arr.length-1-i ; j++) {
int temp = 0;
if (arr[j] > arr[j + 1]) {
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
for (int i = 0; i <arr.length ; i++) {
System.out.println(arr[i]);
}
}
}