冒泡排序

  1.  

     

  2.  

     

  3. 代码实现:
    public class 冒泡排序 {
    public static void main(String[] args) {
    int[] array={2,1,5,4,3};

    //外循环,表示要执行多少轮,如果有n个数据,则执行n-1轮
    for (int i = 0; i <array.length-1 ; i++) {
    //每一轮我们比较如何找到最大值,-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;

    }

    }

    }
    prinyarr(array);

    }
    private static void prinyarr(int[] array){
    for (int i = 0; i <array.length ; i++) {
    System.out.println(array[i]);

    }
    System.out.println();

    }

    }



posted @ 2023-03-26 10:58  为zq  阅读(7)  评论(0编辑  收藏  举报