选择排序

原理:在数组中选择出最小(大)的一个数,与第一个位置的数进行交换位置;
`
int[] arr = {5,8,3,9,10,2};
System.out.println(“排序前:” + Arrays.toString(arr));

// 使用两层循环遍历数组,将前一位数值与后面以为数值进行比较,
// 如果前一位数值要大于后一位数值,则交换他们的位置。故而可以实现排序
for(int m = 0; m<arr.length-1; m++){
for(int n = m+1; n<arr.length; n++){
if(arr[m] > arr[n]){
// 用于临时储存需要交换位置的某一个值
int temp = arr[m];
// 交换位置
arr[m] = arr[n];
arr[n] = temp;
}
}
}
System.out.println(“排序后:” + Arrays.toString(arr));

## 冒泡排序

int[] arr = {5,8,3,9,10,2};
System.out.println(“排序前:” + Arrays.toString(arr));

// 使用两层循环遍历数组
for(int m = 0; m<arr.length-1; m++){
// 第二层循环,将 arr 索引为 0~arr.length-1-m 中最大的一个数移动到 arr[arr.length-1-m] 的位置
for(int n = 0; n<arr.length-1-m; n++){
if(arr[n] > arr[n+1]){
// 用于临时储存需要交换位置的某一个值
int temp = arr[n];
// 交换位置
arr[n] = arr[n+1];
arr[n+1] = temp;
}
}
}
System.out.println(“排序后:” + Arrays.toString(arr));
`


一个好奇的人