冒泡排序算法小结

冒泡算法

import java.util.Scanner;


public class BubbleSort {

	/**
	 * 冒泡排序
	 * 比较相邻元素，如果第一个比第二个大，就交换他们的位置
	 * 对每一对相邻元素作同样的工作，直到最后一对，这样排在最后的元素就是最大的数
	 * 除了最后一个数，对以上的数作重复操作
	 * 直到没有任何一对数字需要比较
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		while(sc.hasNext()){
			int[] numbers = new int[5];
			for (int i=0;i<5;i++){
				numbers[i] = sc.nextInt();
			}
			bubbleSort(numbers);
			printArr(numbers);
		}
	}
	public static void bubbleSort(int[] numbers){
		int temp = 0;
		int size = numbers.length;
		for (int i=0;i<size-1;i++){ 
			for (int j=0;j<size-1-i;j++){
				if (numbers[j]>numbers[j+1]){
					temp = numbers[j];
					numbers[j] = numbers[j+1];
					numbers[j+1] = temp;
				}
			}
		}
	}
	public static void printArr(int[] numbers){
		for (int i=0;i<numbers.length;i++){
			System.out.print(numbers[i]+",");
		}
	}

}