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)); } }
代码改变了我们,也改变了世界