java 1维数组冒泡法排序

最新推荐文章于 2024-05-03 10:03:52 发布

原创最新推荐文章于 2024-05-03 10:03:52 发布 · 2.3k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#java #string #class

本文介绍了一种经典的排序算法——冒泡排序，并提供了完整的Java实现代码。通过该算法可以将一组无序的整数数组按升序排列。文章还包含了一个用于打印数组的方法，以便于观察排序前后的变化。

public class kaizi
{
	public static void maopao(int arr[])
	{
		for(int i = 0;i < arr.length - 1;i++)
		{
			for(int j = 0;j < arr.length - i - 1;j++)
			{
				if(arr[j] > arr[j+1])	
				{
					int temp = arr[j];
					arr[j] = arr[j + 1];
					arr[j + 1] = temp;
				}
			}
		}
	}
	
	public static void main(String[] args)
	{
		int arr[] = {3,45,6,77,89,9,3,1};
		printArray(arr);
		maopao(arr);
		printArray(arr);
	}
	
	public static void printArray(int arr[])
	{
		System.out.print("[");
		for(int x = 0;x < arr.length;x++)
		{
			if(x != arr.length -1)
				System.out.print(arr[x]+",");
			else
				System.out.println(arr[x]+"]");
		}
	} 


}