冒泡排序算法小结

冒泡算法

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;inumbers[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


你可能感兴趣的:(Java)