public class BoubleSort { //冒泡排序
public static void main(String[] args) {
int[] arr = {3, 12, 123, 1, 8, 14};
for (int i = arr.length-1; i >0 ; i--) { //数组长度6进行5次循环,以此类推
for (int j = 0; j < i; j++) { //第一次循环,数组长度6进行5次比较,以此类推
if(arr[j] > arr[j+1]){
int tmp;
tmp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = tmp;
}
}
}
for (int i = 0; i < arr.length; i++) {
System.out.println(arr[i]);
}
}
}
/*选择排序*/
public class SelectSort {
public static void main(String[] args) {
int[] arr = {4, 7, 2, 5, 3};
for (int i = 0; i < arr.length-1; i++) {
int min = i; //假设最小值的下标为i
for (int j = i+1; j <arr.length ; j++) {
if(arr[j] < arr[min]){ //如下标min的不是最小的,则j下标为最小的
min = j;
}
}
if (min != i){ //假设不成立的时候,及最小值下标为j所赋值的min,j下标对应的才是最小值,进行交换
int tmp;
tmp = arr[i];
arr[i] = arr[min];
arr[min] = tmp;
}
}
for (int t = 0; t < arr.length; t++) {
System.out.println(arr[t]);
}
}
}