Java学习日记 求最值 排序 选择 冒泡 交换

class ArrayTool
{
public 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 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;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[y]>arr[y+1])//相邻2个元素比较
{
swap(arr,y,y+1);
}
}
}
}

public void swap(int[] arr,int a,int b)//交换
{
int temp = arr[a];
arr[a] = arr[b];
arr[b] = temp;
}
}




























/*
class demo


{

public static void main(String[] args) 
{
int[] arr = {3,4,1,8};
int max=getMax(arr);
System.out.println("max="+max);
}
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];
  }
 
}
 */