Java之冒泡排序

冒泡排序原理:

通过对数组元素两两比较,把小的往前排,一趟冒泡排序找到一个数组中最小的,虽然每一趟比较的次数会减小,但是如果排序的数组很大的话,这个算法的效率会变得很低。

代码示例:

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		
		Scanner in=new Scanner(System.in);
		System.out.println("请输入要进行冒泡排序的数的个数:");
		int n=in.nextInt();
		int a[]=new int[n];
		System.out.println("请依次输入"+n+"个数:");
		for(int i=0;i<n;i++){
			a[i] = in.nextInt();
		}
		
		for(int i=0;i<a.length-1;i++){
			for(int j=0;j<a.length-1-i;j++){
				if(a[j]>a[j+1]){
					int temp=a[j];
					a[j]=a[j+1];
					a[j+1]=temp;
				}
			}
		}
		System.out.println("这"+n+"个数从小到大排序为:");
		for(int i=0;i<a.length;i++){
			System.out.print(a[i]+" ");
		}
	}

}

 

点赞