1java创建一个数组【9,6,5,10,36,8,65,19】,2创建一个方法遍历数组使用冒泡排序法对数组进行升序排序,3输出循环的总循环数
时间: 2024-09-29 18:11:50 浏览: 39
java 实验一基础语法
首先,在Java中,你可以通过以下步骤创建一个整数数组并对其进行冒泡排序:
```java
import java.util.Arrays;
public class BubbleSortExample {
// 创建一个整数数组
public static int[] array = {9, 6, 5, 10, 36, 8, 65, 19};
// 冒泡排序方法
public static void bubbleSort(int[] arr) {
int n = arr.length;
for (int i = 0; i < n - 1; i++) {
for (int j = 0; j < n - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
// 交换元素
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
System.out.println("Sorted array: " + Arrays.toString(arr));
}
// 计算并输出总循环次数
public static int totalLoopsCount(int n) {
return n * (n - 1) / 2; // 冒泡排序每一层需要比较n-i-1次,共进行了n-1层
}
public static void main(String[] args) {
// 调用排序方法
bubbleSort(array);
// 输出总循环数
int totalLoops = totalLoopsCount(array.length);
System.out.println("Total loops count: " + totalLoops);
}
}
```
在这个例子中,`bubbleSort` 方法实现了冒泡排序算法,通过两个嵌套循环将数组元素按升序排列。计算总循环数的部分是基于冒泡排序的特性,每层循环都要进行 `n - i - 1` 次比较,总共会进行 `n - 1` 层这样的操作。
阅读全文