选择排序、冒泡排序、获取数组中的最大值

//选择排序

class ArraysSort

{

public static void printArray(int[] arr){

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

if(i<arr.length-1){

System.out.print(arr[i]+" , ");

}else{

System.out.print(arr[i]);

}

}

System.out.println("");

}

public static void arrSort(int[] arr){

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



for(int j=i+1;j<arr.length;j++){

if(arr[i]>arr[j]){

int temp=arr[i];

arr[i]=arr[j];

arr[j]=temp;

}

}

}

}

public static void main(String[] args)

{

System.out.println("选择排序");

int[] a={3,2,5,1,6,4,7,8};

System.out.println("排序前:");

printArray(a);

arrSort(a);

System.out.println("排序后:");

printArray(a);

}

}

//冒泡排序

class mpSort{

public static void printArray(int[] arr){

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

if(i<arr.length-1){

System.out.print(arr[i]+" , ");

}else{

System.out.print(arr[i]);

}

}

System.out.println("");

}

public static void mpSort(int[] arr){

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

for(int j=0;j<arr.length-i-1;j++){

if(arr[j]>arr[j+1]){

int temp=arr[j];

arr[j]=arr[j+1];

arr[j+1]=temp;

}

}

}

}

public static void main(String[] args)

{

System.out.println("冒泡排序");

int[] a={3,2,5,1,6,4,7,8};

System.out.println("排序前:");

printArray(a);

mpSort(a);

System.out.println("排序后:");

printArray(a);

}

}

//获取数组中的最大值

class TestMax

{

public static void main(String[] args)

{

int a[]={1,5,3,12,2,99,12};

int max=getMax(a);

System.out.println("最大值为:"+max);

}

public static int getMax(int[] arr){

int max=arr[0];

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

if(arr[i]>max){

max=arr[i];

}

}

return max;

}

}