冒泡排序算法Java简单实现

最新推荐文章于 2024-03-06 16:12:30 发布

「已注销」

最新推荐文章于 2024-03-06 16:12:30 发布

阅读量434

点赞数 1

分类专栏： JAVA 算法文章标签： java 冒泡

本文链接：https://blog.csdn.net/maoliangfei2011/article/details/98884490

版权

JAVA 同时被 2 个专栏收录

20 篇文章 0 订阅

订阅专栏

算法

2 篇文章 0 订阅

订阅专栏

import java.util.Arrays;

public class BubbleTest {

    public static void main(String[] args) {
        int[] arrs = new int[]{10, 2, 99, 100, 100, 203, 4, 12, 67, 3, 43};
        bubbleSort(arrs);
        System.out.println(Arrays.toString(arrs));
    }

    private static void bubbleSort(int[] arrs) {
        int times = 0;
        for (int t = 0; t < arrs.length - 1; t++) {
            int length = arrs.length - times;
            for (int i = 1; i < length; i++) {
                if (arrs[i - 1] > arrs[i]) {
                    int tmp = arrs[i - 1];
                    arrs[i - 1] = arrs[i];
                    arrs[i] = tmp;
                }
            }
            times++;
        }
    }
}