几种常见的排序（冒泡排序）

最新推荐文章于 2021-04-03 23:26:16 发布

原创最新推荐文章于 2021-04-03 23:26:16 发布 · 439 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#class

J2SE方面专栏收录该内容

10 篇文章

订阅专栏

本文详细解析了冒泡排序算法的工作原理，包括其执行流程、执行次数与移动次数，并通过具体代码实例展示了算法实现。对于初学者而言，这是一篇深入浅出的教程。

冒泡排序的执行情况，从数组的最左边开始，比较相邻两个元素，如果i元素大于i+1元素那么i与i+1交换位置

执行次数为N*(N-1)/2 ，移动次数为N*(N-1)/2 ，其中最典型的代码：

 class Maopao{  
        public void sort(int[] array) {  
            for(int i=array.length-1;i>1;i--){  
                for(int j=0;j<i;j++){  
                    if(array[j]>array[j+1]){  
                        int temp=array[j+1];  
                        array[j+1]=array[j];  
                        array[j]=temp;  
  
                    }  
                }  
          }  
        }  
    }