1. 冒泡排序
前面两个数进行比较,如果前一个数小于后一个数则进行换拉
//选择排序
public static void sort(int[] arr) {
for (int i = 0; i < arr.length; i++) {
for (int j = 0; j < arr.length-1; j++) {
if (arr[j] > arr[j+1]) {
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
}
2.选择排序
第一次循环找出a[0] - a[N]最小的那个数,和a[0] 交换
第二次循环找出a[1] - a[N]中最小的那个数,和a[1]交换
此类类推
//选择排序
public static void sort(int[] arr){
for(int i = 0; i < arr.length-1; i++){
int k = i;
for(int j = i+1; j < arr.length; j++){
if(arr[k] > arr[j]){
k = j; //记录下最小值的索引
}
}
if(k != i){//交换元素
int temp = arr[i];
arr[i] = arr[k];
arr[k] = temp;
}
}
}