JAVA冒泡排序（BubbleSort）代码

最新推荐文章于 2022-01-10 20:39:40 发布

java_lover2116

最新推荐文章于 2022-01-10 20:39:40 发布

阅读量198

点赞数

分类专栏： JAVA代码文章标签： java

JAVA代码专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种经典的排序算法——冒泡排序，并提供了完整的Java实现代码。通过双重循环比较相邻元素并交换位置的方式，实现了对整型数组的有效排序。

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

class BubbleSort 
{
	public static void main(String[] args) 
	{

		int[] arr = new int[]{1,6,3,34,3,54,7,66,19};
		System.out.print("sort the array:");
		printArr(arr);
		System.out.print("sort result is:");
		printArr(bubbleSort(arr));

	}//end of method main

	//冒泡排序法（Buuble sort）
	public static int[] bubbleSort(int[] arr)
	{

		for (int x = 0; x<arr.length - 1; x++)
		{
			for (int y = 0; y<arr.length - x - 1; y++)
			{
				if (arr[y]>arr[y+1])
				{
					int temp = arr[y];
					arr[y] = arr[y+1];
					arr[y+1] = temp;
				}
			}
		}
		return arr;

	}//end of method bubbleSort

	//打印一个数组
	public static void printArr(int[] arr)
	{
		for (int x = 0; x<arr.length; x++ )
		{
			if (x == arr.length - 1)
			{
				System.out.println(arr[x]);
				break;
			}
			System.out.print(arr[x] + ",");
		}
	}//end of method printArr

}//end of class BubbleSort