Java编程之冒泡排序算法

一、题目 编写一个方法实现冒泡排序。输入10整数，利用冒泡排序将这些整数按由小到大的顺序输出。 二、实验代码

package fighting;
import java.util.Scanner;
public class fighting 
{
          
   
	public static void sort(int a[])
	{
          
   
		for(int i=0;i<a.length;i++)
		{
          
   
			for(int j=i+1;j<a.length;j++)
			{
          
   
				if(a[i]>a[j])//若比较的数比被比较的数大，则将其交换
				{
          
   
					int temp=a[i];
					a[i]=a[j];
					a[j]=temp;
					
				}
			}
		}
	}
	public static void main(String[] args) 
	{
          
   
		int[] a=new int[10];
		Scanner sc=new Scanner(System.in);
		for(int i=0;i<a.length;i++)
		{
          
   
			System.out.println("请输入第"+(i+1)+"整数");
			a[i]=sc.nextInt();
		}
		
		System.out.println("排序前为：");
		for(int i=0;i<a.length;i++)
		{
          
   
			System.out.print(a[i]+"  ");
		}
		
		sort(a);//直接调用之前写好的冒泡排序算法
		System.out.println();
		System.out.println("排序后为：");
		for(int i=0;i<a.length;i++)
		{
          
   
			System.out.print(a[i]+"  ");
		}
	}  
}

三、运行结果 四、实验总结 冒泡排序的思想是：每趟从第一个元素开始，两两比较，将较大的放到后面。这样，第一趟下来，最后的元素为最大；下一趟就只比较n-1即可，比较完n-1趟则排好序。 下图是严蔚敏版数据结构书上的例子：