java集合冒泡排序
时间: 2024-10-16 14:01:27 浏览: 21
在Java中,冒泡排序是一种简单的排序算法,它重复地遍历待排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个过程就像气泡不断往上冒到水面一样,因此得名“冒泡排序”。
以下是Java中冒泡排序的基本实现:
```java
void bubbleSort(int[] arr) {
int n = arr.length;
for (int i = 0; i < n - 1; i++) { // 遍历所有数组元素
for (int j = 0; j < n - 1 - i; j++) { // 内层循环遍历从0到n-i-1
if (arr[j] > arr[j + 1]) { // 如果当前元素大于下一个元素
// 交换它们的位置
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
```
相关问题
java编码练习 排序
好的,关于 Java 编码练习排序问题,我可以回答。Java 中有很多种排序算法,比如冒泡排序、选择排序、插入排序、快速排序等等。这些算法的实现方式各不相同,但都可以实现对数组或集合的排序。在编码练习中,可以选择其中一种算法进行实现和练习,也可以尝试多种算法的实现和比较。
阅读全文