冒泡排序

//冒泡排序
public class A14 {
    public static void main(String[] args) {
        //冒泡排序的本质：每排序一次将最大值或最小值放在后面或前面
        //依次比较两个相邻的元素，如果前面元素比后面元素大就交换元素
        int[] array={2,4,5,4,6,7,4,3,2,1};
        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 temp=array[j];
                    array[j] = array[j+1];
                    array[j+1] = temp;
                }

            }

        }
        for (int i : array) {
            System.out.print(i+"\t");


        }

    }

}

//冒泡排序的本质：每排序一次将最大值或最小值放在后面或前面

//依次比较两个相邻的元素，如果前面元素比后面元素大就交换元素

2021-03-10 23:30:18