简单的冒泡排序算法（java）

最新推荐文章于 2025-09-11 23:50:21 发布

转载最新推荐文章于 2025-09-11 23:50:21 发布 · 75 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Kermit-Li/p/4443376.html

文章标签：

#java #数据结构与算法

本文提供了一个使用Java实现的冒泡排序算法示例代码。该算法通过比较相邻元素并交换位置来对整型数组进行排序。每完成一轮排序都会打印当前的排序状态，便于观察排序过程。

package lianxi;

public class BubbleSort
{
    public static void main(String[] args)
    {
        int[] array = {12,23,3,5,65,67,34,23,5,7,789,435,2,4};
        
        //对数组冒泡排序
        for(int i = 0;i < array.length - 1; i ++)
        {
            for(int j = 0;j < array.length - i - 1; j ++)
            {
                if (array[j] > array[j + 1])
                {
                    array[j] = array[j] + array[j + 1];
                    array[j + 1] = array[j] - array[j + 1];
                    array[j] = array[j] - array[j + 1];
                }
            }
            //对每趟排序结果打印
            System.out.println("第"+ i+ "趟排序结果");
            for(int k = 0; k < array.length; k ++)
            {
                System.out.print(array[k] + " ");
            }
            System.out.println();
        }
    }
}