Java冒泡排序

最新推荐文章于 2024-06-10 21:57:08 发布

ET浩安

最新推荐文章于 2024-06-10 21:57:08 发布

阅读量28

点赞数

文章标签： java 排序算法算法

本文链接：https://blog.csdn.net/weixin_51032231/article/details/132101526

版权

Java冒泡排序

1.原理分析

冒泡排序：相邻的两个元素比较大小，条件成立，则交换位置，直到数列排列正确

一般思路：

比较的轮数为：n - 1
每一轮比较的次数：n - 1 - ？

程序设计：

外层循环控制比较的轮数：n - 1
内存循环控制每一轮比较的次数：n - 1 - i

2.程序实现

import java.util.Arrays;

/**
 * ClassName: TestBubbleSort
 * Description:
 *  冒泡排序：相邻的两个元素比较大小 条件成立 则交换位置 直到数列排列正确
 *
 *  比较的轮数为：n - 1
 *  每一轮比较的次数：n - 1 - ?
 *
 *  外层循环控制比较的轮数：n - 1
 *  内存循环控制每一轮比较的次数：n - 1 - i
 * @Author Ethan-TYQ
 * @Create 2023/8/4 10:09
 * @Version 1.0
 */
public class TestBubbleSort {
    public static void main(String[] args) {
        int [] arr = {34,5,23,43,1};
        int count = 0;

        for (int i = 0; i < arr.length - 1 ; i++) {
            for (int j = 0; j < arr.length - 1 - i; j++) {
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
                count++;
            }
        }

        System.out.println("交换次数为：" + count);
        System.out.println("排序后的数组为：" + Arrays.toString(arr));
    }
}