package 冒泡排序;
import java.util.Arrays;
/**
* @PackageName:冒泡排序
* @ClassName:BubbleSort
* @ClassDescription:冒泡排序
* @Author:
* @Version: [v1.0]
* @CreateTime:2022年09月14日 13:33
*/
public class BubbleSort {
public static void main(String[] args) {
//思想:每次比较两个相邻的元素,如果它们的顺序错误就把它们交换过来
int[] array = {17,8,4,7,2,7,90,34,56};
for (int i = 0; i < array.length; i++) {
for (int j = 0; j < array.length - i - 1; j++) {
if (array[j] < array[j+1]) {//比较大小并交换
int temp = array[j];
array[j] = array[j + 1];
array[j + 1] = temp;
}
}
}
System.out.print("降序:");
for (int i : array) {
System.out.print(i + "\t");
}
System.out.println();
System.out.println("--------------");
for (int i = 0; i < array.length; i++) {
for (int j = 0; j < array.length - i - 1; j++) {
if (array[j] > array[j+1]) {//比较大小并交换
int temp = array[j];
array[j] = array[j + 1];
array[j + 1] = temp;
}
}
}
System.out.print("升序:");
for (int i : array) {
System.out.print(i + "\t");
}
}
}