Java基础-数组的基本操作（2）

来源：互联网发布：python sha1 函数编辑：程序博客网时间：2024/06/03 21:03

5. 数组的排序

5.1 冒泡排序法

import java.util.Arrays;class ForEachDemo{public static void main(String[] args){int[]arr = {1,4,3,6,7,2,5};System.out.println("方法一：冒泡排序法");for(int i=0;i<arr.length-1;i++){for(int j=i+1;j<arr.length;j++){if(arr[i]>arr[j]){int temp = arr[i];arr[i]= arr[j];arr[j] = temp;}}}System.out.println(Arrays.toString(arr));//}}

5.2插入排序法

import java.util.Arrays;class ForEachDemo{public static void main(String[] args){int[]arr = {1,4,3,6,7,2,5};System.out.println("方法二：插入排序法");for(int i=1;i<arr.length;i++){for(int j=i;j>0;j--){if(arr[j]<arr[j-1]){int temp = arr[j-1];arr[j-1] = arr[j];arr[j] = temp;}}}System.out.println(Arrays.toString(arr));}}

5.3选择排序法

import java.util.Arrays;class ForEachDemo{public static void main(String[] args){int[]arr = {1,4,3,6,7,2,5};System.out.println("方法三：选择排序法");for(int i=0;i<arr.length-1;i++){int min = i;for(int j=i+1;j<arr.length;j++){if(arr[min]>arr[j]){min = j;}}if(min!=i){int temp = arr[i];arr[i]= arr[min];arr[min] = temp;}}System.out.println(Arrays.toString(arr));}}

用min记录大值的索引，当min!=i的时候交换arr[min]和arr[i]的值

5.4使用Arrays方法排序

import java.util.Arrays;class ForEachDemo{public static void main(String[] args){int[]arr = {1,4,3,6,7,2,5};System.out.println("方法四：");Arrays.sort(arr);System.out.println(Arrays.toString(arr));}}

0 0