java.冒泡排序数组大小
时间: 2024-09-10 15:22:12 浏览: 54
冒泡排序是一种简单的排序算法。它重复地遍历待排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。
在Java中,你可以使用冒泡排序来对数组进行排序。下面是一个简单的示例:
```java
public class BubbleSortExample {
public static void main(String[] args) {
int[] array = {64, 34, 25, 12, 22, 11, 90};
bubbleSort(array);
System.out.println("Sorted array: ");
printArray(array);
}
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]) {
// swap arr[j+1] and arr[i]
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
static void printArray(int[] arr) {
for (int i=0; i < arr.length; i++)
System.out.print(arr[i] + " ");
System.out.println();
}
}
```
这段代码中,`bubbleSort`方法实现了冒泡排序算法。在每次遍历过程中,如果相邻的两个元素顺序错误,就交换它们的位置。这个过程会重复进行,直到整个数组排序完成。
如果你想了解数组的大小,你可以直接访问数组的长度。在Java中,数组的长度可以通过`arr.length`来获取。例如,对于上面的冒泡排序示例,你可以通过`array.length`来获取数组的大小。
阅读全文