冒泡排序

最新推荐文章于 2025-07-29 06:00:00 发布

原创最新推荐文章于 2025-07-29 06:00:00 发布 · 572 阅读

0 ·

CC 4.0 BY-SA版权

Java编程专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一个简单的冒泡排序算法实现。通过一个具体的示例数组，演示了如何使用双重循环来比较并交换数组中的元素，从而达到排序的目的。文章包含了完整的Java代码实现，并展示了排序前后数组的变化。

public class BubbleSort
{
	public static void main(String args[])
	{
		int a[] = {10,5,10,2};
		System.out.println("this is bubblesort:");
		BubbleSort(a);
		output(a);
	}
	public static void output(int a[])//输出
	{
		int i;
		for(i = 0; i < a.length; i++)
		{
			System.out.print(a[i] + " ");
		}
		System.out.println();
	}
	public static void BubbleSort(int a[])
	{
		int i, j;
		for(i = 0; i < a.length; i++)
		{
			for(j = 0; j < a.length -1 - i; j++)
			{
				int temp;
				if(a[j] > a[j + 1])//交换两个数
				{
					temp = a[j + 1];
					a[j + 1] = a[j];
					a[j] = temp;
				}
			}
		}
	}
}