Java算法之冒泡排序

用户输入10个整型数字，对这10个数字按升序排列，并输出。

代码如下：

import java.util.*;
public class Demo02{

	public static void main(String[] args){
        Scanner sin = new Scanner(System.in);
		int[] arr = new int[10];                   /*定义一个10个元素的数组*/
		for(int i=0;i<arr.length;i++){
			System.out.println("请输入第"+(i+1)+"个元素:");
			arr[i] = sin.nextInt();                  /*接收用户输入*/
		}
		sort(arr);                                  /*调用排序方法*/ 
		System.out.println("排序后的元素:");           
		for(int i=0;i<arr.length;i++){             /*遍历数组元素*/
			System.out.println(arr[i]);
		}
	}

	public static void sort(int[] arr){
		int temp;                                 /*定义交换值的中间变量*/
		for(int i=0;i<arr.length-1;i++){            /*遍历总次数*/
			for(int j=0;j<arr.length-i-1;j++){    /*每次比较次数*/
				if(arr[j] > arr[j+1]){           /*第一个元素大于第二个则互换*/
					temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = temp;
				}
			}
		}
	}
}

 运行结果：

 请输入第1个元素:

12

请输入第2个元素:

32

请输入第3个元素:

45

请输入第4个元素:

23

请输入第5个元素:

12

请输入第6个元素:

444

请输入第7个元素:

56

请输入第8个元素:

33

请输入第9个元素:

44

请输入第10个元素:

55

排序后的元素顺序:

12

12

23

32

33

44

45

55

56

444

参考：http://www.cnblogs.com/wuzhenbo/archive/2012/03/30/2423861.html