JAVA基础之数组,List，MAP。排序,最值

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 selectXZMin(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
selectXZMax(
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
selectMPMin(
int
[] arr)

{

for
(
int
x=0;x<arr.
length
x++ )

{

for
(
int
y=0;y<arr.
length
-x-1 y++ )
//-x
：表示每次比较的时候元素都减少。
-1
：防止角
标越界。

{

if
(arr[y]>arr[y+1])

{

swap
(arr,y,y+1);

}

}

}

}

//
数组排序
--
冒泡排序
--
从大到小

public

static

void
selectMPMax(
int
[] arr)

{

for
(
int
x=0;x<arr.
length
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;

}