int []arr={1,5,8,10};写一个冒泡
时间: 2023-08-19 18:17:56 浏览: 33
排序算法的实现如下:
```java
public static void bubbleSort(int[] arr) {
for (int i = 0; i < arr.length - 1; i++) {
for (int j = 0; j < arr.length - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
```
这里使用了嵌套循环,外层循环控制比较轮数,内层循环控制每轮比较的次数。在每轮比较中,如果相邻的两个数大小顺序不对,就交换它们的位置,使得较大的数逐渐“冒泡”到数列的末尾。经过若干轮比较,最终得到一个有序的数列。
相关问题
写一个int[] arr = {11, 9, 1, 22, 5, 8,33, 0, 2, 3};冒泡排序代码
int[] arr = {11, 9, 1, 22, 5, 8, 33, 0, 2, 3};
for (int i = 0; i < arr.length-1; i++) {
for (int j = 0; j < arr.length-1-i; j++) {
if (arr[j] > arr[j+1]) {
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
利用java写一个冒泡排序
我可以给你一个简单的Java实现:
public class BubbleSort {
public static void main(String[] args) {
int [] arr = {5,1,2,8,3,4};
int n = arr.length;
for(int i=0; i < n; i++){
for(int j=1; j < (n-i); j++){
if(arr[j-1] > arr[j]){
int temp = arr[j-1];
arr[j-1] = arr[j];
arr[j] = temp;
}
}
}
for(int i=0; i < arr.length; i++){
System.out.print(arr[i] + " ");
}
}
}这是一个用Java实现的冒泡排序算法:
public class BubbleSort {
public static void main(String[] args) {
int [] arr = {5,1,2,8,3,4};
int n = arr.length;
for(int i=0; i < n; i++){
for(int j=1; j < (n-i); j++){
if(arr[j-1] > arr[j]){
int temp = arr[j-1];
arr[j-1] = arr[j];
arr[j] = temp;
}
}
}
for(int i=0; i < arr.length; i++){
System.out.print(arr[i] + " ");
}
}
}经过冒泡排序后,数组arr的结果为:1 2 3 4 5 8