写一个冒泡法的java排序实例
时间: 2023-05-18 10:02:44 浏览: 64
当然可以,以下是一个冒泡排序的 Java 实现:
```java
public class BubbleSort {
public static void main(String[] args) {
int[] arr = {5, 2, 8, 3, 1, 6};
bubbleSort(arr);
for (int i : arr) {
System.out.print(i + " ");
}
}
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;
}
}
}
}
}
```
这个程序会输出:1 2 3 5 6 8。
相关问题
写一个java的冒泡排序实例
下面是 Java 中实现冒泡排序的示例代码:
```java
public class BubbleSort {
public static void main(String[] args) {
int[] arr = {5, 2, 9, 1, 5, 6};
bubbleSort(arr);
System.out.println(Arrays.toString(arr));
}
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;
}
}
}
}
}
```
在上面的代码中,我们首先定义了一个 bubbleSort 方法,该方法接受一个 int 数组作为参数,并使用冒泡排序算法对该数组进行排序。在 bubbleSort 方法中,我们使用两个 for 循环,其中外部循环用于控制排序的轮数,内部循环用于比较相邻的元素并进行交换。最后,我们在 main 方法中调用 bubbleSort 方法,并输出排序后的数组。
写一个冒泡排序具体实例
冒泡排序算法的一个具体实例:设有n个数,将它们由小到大排序:首先比较相邻的两个数,如果第一个比第二个大,则交换位置;然后比较第二个数和第三个数,如果第二个比第三个大,则交换位置;对每一对相邻的数都进行同样的比较,这样一趟下来,最大的数就被排到了最后的位置,然后在剩下的n-1个数中再进行类似的操作,直到所有的数都排好位置。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)