- class ArrayTool
- {
- private ArrayTool(){}
- private static int getMax(int[] arr)
- {
- int Max=0;
- for(int x=1; x<arr.length; x++)
- {
- if(arr[Max]<arr[x])
- {
- Max=x;
- }
- }
- return arr[Max];
- }
-
- private static int getMin(int[] arr)
- {
- int Min=0;
- for(int x=1;x<arr.length;x++)
- {
- if(arr[Min]>arr[x])
- {
- Min=x;
- }
- }
- return arr[Min];
- }
-
- private 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);
- }
- }
- }
-
- }
- private static void swap(int[] arr,int a,int b)
- {
- int temp;
- temp=arr[a];
- arr[a]=arr[b];
- arr[b]=temp;
- }
- private 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 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]+"]");
-
- }
- }
- }
复制代码 |