java基础整理の数组的排序方法

比较出名的冒泡的排序

//对数组进行排序,从小到public int[] sort(int[] arr){System.out.println("数组从小到大排序：");for(int i=0;i<arr.length-1;i++){for(int j=0;j<arr.length-1-i;j++){if(arr[j]>arr[j+1]){int temp = arr[j];arr[j]=arr[j+1];arr[j+1]=temp;}}}return arr;}

直接排序——效率更高

public void sortFast(int[] arr){for(int i = 0;i<arr.length-1;i++){int t = i;//默认arr[i]是最小的for(int j = i;j<arr.length;j++){if(arr[t]<arr[j]){t = j;// 一旦发现后面有更大的，就记录其下角标}}//内循环一次能找到最小的数，//把最小的数提到第一位if(t!=i){int temp = arr[i];arr[i] = arr[t];arr[t] = temp;}}}