2020-11-10

java实现冒泡排序

下面展示代码

package myclass;
import java.util.Random;
public class Text{

public static void main(String[] args)
{
	Random random=new Random();
	int [] a=new int [17];
	int temp;
	boolean exchanged;
	System.out.print("排序前的数组\n:");
	for(int i=1;i<a.length;i++)
	{
		a[i]=random.nextInt(100);
		System.out.printf("%-4d",a[i]);
	}
	//N个元素进行冒泡排序
	for(int i=1;i<a.length-1;i++)
	{
		exchanged=false;
		
		for(int j=1;j<a.length-i;j++)
		{
			if(a[j]>a[j+1])
			{
				
				temp=a[j];
				a[j]=a[j+1];
				a[j+1]=temp;
				
			}
			
		}
		if(exchanged==false)
		{
			break;
			
		}
		
		
		
	}
System.out.print("排序后的数组:\n");
for(int i=1;i<a.length;i++)
{
	System.out.printf("%-4d",a[i]);
	
	
	
	
}

	
}
}

运行结果：

排序前的数组:
55 
92  
46  
0   
34  
15  
92  
14  
69  
29  
58  
59  
35  
85  
73  
50  
排序后的数组:
0   
14
15  
29
34
35
46
50
55
58  
59 
69
73
85  
92  
92