- package algorithmTest;
- class ArrayTool
- {
-
- public int getMax(int[] arr)
-
- {
-
- int max = 0;
-
- for(int x=1;x<arr.length;x++)
-
- {
-
- if(arr[x]>arr[max])<font color="red"> //如果后面的值比arr[max]的值大,交换</font>
-
- max = x;
-
- }
-
- return arr[max];
-
- }
-
- public 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 void selectSort(int[] arr)
-
- {
-
- for (int x=0;x<arr.length-1;x++)
-
- {
-
- for (int y=x+1;y<arr.length-x-1;y++ )
-
- {
-
- if(arr[x]>arr[y])
-
-
-
- {
-
- swap(arr,x,y);
-
- }
-
- }
-
- }
-
- }
-
- public 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[x]>arr[y+1])
-
- {
-
- swap(arr,y,y+1);
-
- }
-
- }
-
- }
-
- public void swap(int[] arr,int a,int b)
-
- {
-
- int temp = arr[a];
-
- arr[a] =arr[b]; <font color="red">//=arr[b]</font>
-
- arr[b] = temp; <font color="red">//arr[b]=</font>
-
- }
-
- }
-
-
-
- class ArrayToolDemo
-
- {
-
- public static void main(String[] args)
-
- {
-
- int[] arr = {3,1,87,32,8};
-
- ArrayTool tool= new ArrayTool();
-
-
-
- int max = tool.getMax(arr);
-
- System.out.println("max="+max);
-
- }
-
- }
复制代码 |