Java冒泡排序
1.原理分析
- 冒泡排序:相邻的两个元素比较大小,条件成立,则交换位置,直到数列排列正确
一般思路:
- 比较的轮数为:n - 1
- 每一轮比较的次数:n - 1 - ?
程序设计:
- 外层循环控制比较的轮数:n - 1
- 内存循环控制每一轮比较的次数:n - 1 - i
2.程序实现
import java.util.Arrays;
/**
* ClassName: TestBubbleSort
* Description:
* 冒泡排序:相邻的两个元素比较大小 条件成立 则交换位置 直到数列排列正确
*
* 比较的轮数为:n - 1
* 每一轮比较的次数:n - 1 - ?
*
* 外层循环控制比较的轮数:n - 1
* 内存循环控制每一轮比较的次数:n - 1 - i
* @Author Ethan-TYQ
* @Create 2023/8/4 10:09
* @Version 1.0
*/
public class TestBubbleSort {
public static void main(String[] args) {
int [] arr = {34,5,23,43,1};
int count = 0;
for (int i = 0; i < arr.length - 1 ; i++) {
for (int j = 0; j < arr.length - 1 - i; j++) {
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
count++;
}
}
System.out.println("交换次数为:" + count);
System.out.println("排序后的数组为:" + Arrays.toString(arr));
}
}