public class Test04 {
public static void main(String[] args) {
int[] arr = {5,1,6,8,4,7} ;
int[] arr2 = {77,71,67,78,74,79} ;
bubleSort(arr);//调用冒泡排序
printArray(arr);//输出函数
selectionSort(arr2);//调用选择排序
System.out.println();换行
printArray(arr2);//输出函数
}
//冒泡排序 函数方法
public static void bubleSort(int[] array) {
for(int i = 0;i < array.length - 1;i++) {
for(int j = 0;j < array .length- 1 -i;j++) {
if(array[j]<array[j+1]) {
int a=array[j+1];
array[j+1] = array[j];
array[j] = a;
}
}
}
}
//选择排序 函数方法
public static void selectionSort(int[] array) {
int index;
for(int i=1;i<array.length;i++) {
index=0;
for(int j=1;j<=array.length - i;j++) {
if(array[index]<array[j]) {
index=j;
}
}
int tem=array[array.length-i];
array[array.length-i]=array[index];
array[index]=tem;
}
}
//输出 函数方法
public static void printArray(int [] array) {
for(int i = 0;i<array.length;i++) {
System.out.print(array[i]+" ");
}
}
}