- class ArrayToolTest
- {
- public static void main(String[] args)
- {
- int[]arr={3,5,6,7,1,9,12};
- //求最大值
- int max=ArrayTool.getMax(arr);
- //求最小值
- int min=ArrayTool.getMin(arr);
- //输出原数组
- System.out.print("原数组为:");
- ArrayTool.printArray(arr);
- //选择排序
- ArrayTool.selectSort(arr);
- System.out.print("\n选择排序结果为:");
- ArrayTool.printArray(arr);
- //冒泡排序
- ArrayTool.bubbleSort(arr);
- System.out.print("\n冒泡排序结果为:");
- ArrayTool.printArray(arr);
- //输出结果
- System.out.println("\nmax="+max+"\nmin="+min);
- }
- }
- 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.print(arr[x]+"]");
-
- }
- }
- }
复制代码 |
|