java进阶 冒泡排序 选择排序45
//冒泡排序:
package com.cyjt97.bubbling;
import java.util.Arrays;
public class test {
public static void main(String[] args) {
int arr[] = {11, 33, 22, 66, 55};
// 外循环:比较的轮数,根据索引进行循环
for (int i = 0; i < arr.length - 1; i++) {
// 内循环:比较的次数,不加-1会报索引越界异常
for (int j = 0; j < arr.length - 1 - i; j++) {
// 拿j跟j+1号索引进行比较
if (arr[j] > arr[j + 1]) {
// 定义temp,将arr[j]循环的内容赋值给temp
int temp = arr[j];
// 比较后的新数组
arr[j] = arr[j + 1];
// 二次赋值新的数组
arr[j + 1] = temp;
}
}
}
System.out.println(Arrays.toString(arr));
}
}
选择排序:
package com.cyjt97.bubbling;
import java.util.Arrays;
public class select {
public static void main(String[] args) {
int arr[] = {11, 33, 22, 66, 55};
for (int i = 0; i < arr.length - 1; i++) {
// 内循环:比较的次数,不加-1会报索引越界异常
for (int j = i+1; j < arr.length - 1; j++) {
// 拿j跟j+1号索引进行比较
if (arr[j] > arr[j + 1]) {
// 定义temp,将arr[j]循环的内容赋值给temp
int temp = arr[j];
// 比较后的新数组
arr[j] = arr[j + 1];
// 二次赋值新的数组
arr[j + 1] = temp;
}
}
}
System.out.println(Arrays.toString(arr));
}
}

代码改变了我们,也改变了世界

浙公网安备 33010602011771号