冒泡排序算法

航帆直上

已于 2023-09-02 19:38:51 修改

阅读量85

点赞数

分类专栏：数据结构与算法文章标签：冒泡排序算法 Java 数组排序

于 2021-06-06 11:41:14 首次发布

本文链接：https://blog.youkuaiyun.com/qq_43390890/article/details/117622691

版权

数据结构与算法专栏收录该内容

6 篇文章

订阅专栏

冒泡排序

算法思想：给定一个数组，长度为n,对数组进行n-1次遍历，每次遍历将最大的元素交换到数组的末尾，这样数组中较大的元素就如气泡一般冒到数组末尾。

代码实现：

package sort;

        import java.util.Arrays;

/**
 * @author yangpeng
 * @create 2021-06-05 23:49
 */
public class BubbleSort {
    public static void main(String[] args) {
        int []arr={2,0,1,8,6,3};
        bubbleSort(arr);
        System.out.println(Arrays.toString(arr));
    }
    public static void bubbleSort(int [] arr){
        int temp;
        for(int i=0;i<arr.length;i++){
            for(int j=0;j<arr.length-i-1;j++){       //arr.length-i-1是为了将最大的元素依次交换到数组末尾，且保证不会越界
                if(arr[j]>arr[j+1]){
                    temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                }
            }
        }

    }
}