冒泡排序

最新推荐文章于 2025-08-05 17:34:52 发布

weixin_30788239

最新推荐文章于 2025-08-05 17:34:52 发布

阅读量96

点赞数

CC 4.0 BY-SA版权

文章标签： java

原文链接：http://www.cnblogs.com/sico/p/11568047.html

本文详细介绍了冒泡排序的概念及其实现过程，通过对比相邻元素并交换位置，最终达到数组排序的目的。提供了完整的Java代码示例，展示了冒泡排序算法的具体应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1、概念：
冒泡排序（起泡排序）：通过不断比较两个相邻的元素，将值大的元素交换到右边（见下案例）。
2、案例演示：
package com.zhangwl.pg0922.pg01;

import java.util.Arrays;

/**
 * @ClassName BubblingSort
 * @Description 冒泡排序 :对每每相邻两个元素进行比较,直至最后完成排序
 * @Author zhangwl
 * @Date 2019/9/22 15:59
 * @Version 1.0
 **/
public class BubblingSort {

    private static final int[] iArr = {52, 67, 1, 3, 68, 40, 18, -1};

    public static void main(String[] args) {
        int[] iArr = BubblingSort.bubblingSort(BubblingSort.iArr);
        for (int e : iArr) {
            System.out.print(e + " ");
        }
    }

    /**
     * 对数组进行冒泡排序
     *
     * @param iArr
     * @return
     */
    public static int[] bubblingSort(int[] iArr) {
        int tempVal = 0;
        int len = iArr.length;
        /*循环的次数*/
        for (int i = 0; i < len - 1; i++) {
            for (int j = 0; j < len - 1; j++) {
                if (iArr[j] > iArr[j + 1]) {
                    tempVal = iArr[j];
                    iArr[j] = iArr[j + 1];
                    iArr[j + 1] = tempVal;
                }
            }
        }
        return iArr;
    }
}