排序算法JAVA实现-冒泡排序

冒泡排序

比较数组中，两个相邻的元素，如果第一个数比第二个数大，我们就交换他们的位置，每一次比较，都会产生一个最大或者最下的数字，下一轮则可以少一次排序，依次循环，直到结束！

排序动态变化过程

排序java语言实现

//外部传入一个需要排序的数组，以int数组为例,从小到大排序
public static void bubblingSort(int[] arrays){
        //临时变量
        int temp=0;
      
        //每一轮比较过后,都会得到一个最大值
        for (int i=0;i<arrays.length-1;i++) {
            
          
            for (int j=0;j<arrays.length-1-i;j++){
                //判断后一个数组元素跟前一个数组元素值的大小
                //如果后一个元素的小于前一个数组的值，就互换位置
                if (arrays[j+1]>arrays[j]){
                    temp=arrays[j];
                    arrays[j]=arrays[j+1];
                    arrays[j+1]=temp;
               
                }
            }

        }
    }

现假设一种场景,如果实际的数组序列是 1 2 3 4 5 6;或者1 3 2 4 5 6这种序列,如果我们使用上述的冒泡排序,我们外圈就需要循环,
但事实上这种只需要循环一次就可以了,所以我对算法进行了稍微的修改,就能解决这个问题：

//外部传入一个需要排序的数组，以int数组为例,从小到大排序
public static void bubblingSort(int[] arrays){
        //临时变量
        int temp=0;
        //加一个标志量,判断是否已经排序好了,用于提前结束循环
        int count;
        
        //每一轮比较过后,都会得到一个最大值
        for (int i=0;i<arrays.length-1;i++) {
            
          
            //设置标志量是0,如果进入循环之后出来是<=1,就表示里面的值是排序好了的
            count=0;
                    
            for (int j=0;j<arrays.length-1-i;j++){
                //判断后一个数组元素跟前一个数组元素值的大小
                //如果后一个元素的小于前一个数组的值，就互换位置
                if (arrays[j+1]>arrays[j]){
                    temp=arrays[j];
                    arrays[j]=arrays[j+1];
                    arrays[j+1]=temp;
                    flag=true;
                    count++;
                }
            }

            if(count<=1 ){
                break;
            }
        }
    }

算法分析

时间复杂度

稳定性

冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较，交换也发生在这两个元素之间。所以，如果两个元素相等，是不会再交换的；如果两个相等的元素没有相邻，那么即使通过前面的两两交换把两个相邻起来，这时候也不会交换，所以如果相同元素的前后顺序并没有改变，所以冒泡排序是一种稳定排序算法 。

---

参考百度百科：冒泡排序