class ArrayTest2{
public static void main(String[] args){
int[] arr = {3,6,1,5,2,4,8,7};
selectSort(arr);
printAy(arr);
bublSort(arr);
printAy(arr);
}
/*
选择排序 升序
*/
public static void selectSort(int[] arr){
for(int x = 0; x < arr.length; x++){
for(int y = x + 1; y < arr.length; y++){
if(arr[x] > arr[y]){
swap(arr, x, y);
}
}
}
}
/*
冒泡排序 降序
*/
public static void bublSort(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]){
swap(arr, y, y+1);
}
}
}
}
/*
换位方法
*/
public static void swap(int[] arr, int x, int y){
int temp = arr[x];
arr[x] = arr[y];
arr[y] = temp;
}
/*
打印数组功能
*/
public static void printAy(int[] arr){
for(int x = 0; x < arr.length; x++){
if(x != arr.length - 1)
System.out.print(arr[x] + ",");
else
System.out.print(arr[x]);
}
System.out.println();
}
}
public static void main(String[] args){
int[] arr = {3,6,1,5,2,4,8,7};
selectSort(arr);
printAy(arr);
bublSort(arr);
printAy(arr);
}
/*
选择排序 升序
*/
public static void selectSort(int[] arr){
for(int x = 0; x < arr.length; x++){
for(int y = x + 1; y < arr.length; y++){
if(arr[x] > arr[y]){
swap(arr, x, y);
}
}
}
}
/*
冒泡排序 降序
*/
public static void bublSort(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]){
swap(arr, y, y+1);
}
}
}
}
/*
换位方法
*/
public static void swap(int[] arr, int x, int y){
int temp = arr[x];
arr[x] = arr[y];
arr[y] = temp;
}
/*
打印数组功能
*/
public static void printAy(int[] arr){
for(int x = 0; x < arr.length; x++){
if(x != arr.length - 1)
System.out.print(arr[x] + ",");
else
System.out.print(arr[x]);
}
System.out.println();
}
}