排序算法之冒泡排序

杨校

发布于 2024-03-24 09:12:54

9200

代码可运行

文章被收录于专栏：Java技术分享圈Java技术分享圈

运行总次数：0

代码可运行

1 算法描述

首先在未排序数组的首位开始，和后面相邻的数字进行比较，如果前面一个比后面一个大那么则进行交换。
接下来在将第二个位置的数字和后面相邻的数字进行比较，如果大那么则进行交换，直到将最大的数字交换的数组的尾部。
然后再从排序的数组的首位开始，重复前面两部将最大的数字交换到未排序数组的尾部（交换到尾部的数字是已经拍好序的）。
如此反复，直到排序完毕。

2 算法实现

分解1：将第一个数字和后面相邻的数字进行比较，如果大则进行交换

        int[] arrs = {
   8, 6, 12, 7, 2, 5, 4, 1, 9};

        //判断大小
        if(arrs[0]>arrs[1]) {
   
            //如果大，则进行交换
            int temp = arrs[0];
            arrs[0] = arrs[1];
            arrs[1] = temp;
        }
        //输出结果
        for (int i = 0; i < arrs.length; i++) {
   
            System.out.print(arrs[i]+

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2024-03-23，如有侵权请联系 cloudcommunity@tencent.com 删除

算法