【排序算法总结】冒泡排序

版权声明：本文为博主原创文章，转载请注明出处。 https://blog.csdn.net/u013046597/article/details/76690698

     冒泡排序是一种简单的排序算法。它的基本思想就是从左到右对相邻的两个数依次进行比较和调整，如果是从小到大排序就是让较大的数往右移，较小的数向左移动，当发现左面的数比右面的数大时即进行交换

  看下面的10个数进行排序的过程，

第一趟：为i=1,需要比较j=9次

第二趟：i=2,j=8

第三趟：i=3,j=7

第四趟：i=4,j=6

第五趟：i=5,j=7

…………

第九趟：i=9,j=1

               

外循环i:1-(n-1)，内循环j:(n-i)-1

代码：

 public static void main(String[] args){
        int a[]={7,5,3,4,1,2,6,8,9,0};
        for(int i=0;i<a.length-1;i++){
            for(int j=0;j<a.length-i-1;j++){
                if (a[j]>a[j+1]){
                    int temp=a[j];
                    a[j]=a[j+1];
                    a[j+1]=temp;
                }
            }
            System.out.print("第" + (i + 1) + "次排序结果：");
            for(int m = 0; m < a.length; m++) {
                System.out.print(a[m] + "\t");
            }
            System.out.println("");
        }
        System.out.print("最终排序结果：");
        for(int n = 0; n < a.length; n++) {
          System.out.print(a[n] + "\t");
        }
    }

输出结果：