- class ArrayTool
- {
- private ArrayTool(){}
- public static int getMax(int[] arr)//取最大
- {
- int max = 0;
- for(int x = 1; x<arr.length; x++)
- if(arr[x]>arr[max])
- max = x;
- return arr[max];
- }
- public static int getMin(int[] arr)//取最小
- {
- int min = 0;
- for(int x = 1; x<arr.length; x++)
- if(arr[x]<arr[min])
- min = x;
- return arr[min];
- }
- public static void selectSort(int[] arr)//选择 小->大
- {
- for(int x = 0; x<arr.length-1; x++)
- for(int y = x+1; y<arr.length; y++)
- if(arr[x]>arr[y])
- swap(arr,x,y);
- }
- public static void bubbleSort(int[] arr)//冒泡 大->小
- {
- for(int x = 0; x<arr.length-1; x++)
- for(int y = 0; y<arr.length-x-1; y++)
- if(arr[y]<arr[y+1])
- swap(arr,y,y+1);
- }
- private static void swap(int[] arr,int a,int b)
- {
- int temp = arr[a];
- arr[a] = arr [b];
- arr[b] = temp;
- }
- public static void printArray(int[] arr)
- {
- System.out.print("[");
- for(int x = 0; x<arr.length; x++)
- {
- if(x!=arr.length-1)
- System.out.print(arr[x]+", ");
- else
- System.out.println(arr[x]+"]");
- }
- }
- }
- class ArrayToolDemo
- {
- public static void main(String[] args)
- {
- int[] arr = {21,54,32,87,48,12,1,68,97,152};
- ArrayTool.printArray(arr);
- int max = ArrayTool.getMax(arr);
- System.out.println("max="+max);
- int min = ArrayTool.getMin(arr);
- System.out.println("min="+min);
-
- ArrayTool.selectSort(arr);
- ArrayTool.printArray(arr);
- ArrayTool.bubbleSort(arr);
- ArrayTool.printArray(arr);
- }
- }
复制代码 |
|