冒泡排序

最新推荐文章于 2023-06-06 09:14:05 发布

caiojie_lucky

最新推荐文章于 2023-06-06 09:14:05 发布

阅读量147

点赞数

分类专栏：排序算法文章标签：冒泡排序

本文链接：https://blog.csdn.net/caiojie_lucky/article/details/76178669

版权

排序算法专栏收录该内容

6 篇文章 0 订阅

订阅专栏

三、冒泡排序
1.算法思想：通过相邻两元素的比较，将最大或最小值移到最前面（从最后一个元素开始比较）。
注：将最大或最小值移到最后面是从第一个元素开始比较。
2.代码实现：

import java.util.Arrays;
public class BubbleSort {
    public static void bubbleSort(int[] array,int n){
        int i,j;
        boolean tag=true;//用来标识一次遍历中是否有元素的交换
        for(i=0;tag && i<n-1;i++){
            tag=false;
            for(j=n-1;j>i;j--){
                if(array[j]>array[j-1]){
                    //交换
                    int t=array[j];
                    array[j]=array[j-1];
                    array[j-1]=t;
                    tag=true;
                }
            }
            if(!tag) break;
        }
    }
    public static void main(String[] args){
        int []array={4,7,3,2,8,6,9,5};
        bubbleSort(array,array.length);
        System.out.println(Arrays.toString(array));
    }
}