java算法之冒泡排序

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

代码如下：

Java代码  

1. import java.util.*;  
2. public class Demo02{  
3.   
4.     public static void main(String[] args){  
5.         Scanner sin = new Scanner(System.in);  
6.         int[] arr = new int[10];                   /*定义一个10个元素的数组*/  
7.         for(int i=0;i<arr.length;i++){  
8.             System.out.println("请输入第"+(i+1)+"个元素:");  
9.             arr[i] = sin.nextInt();                  /*接收用户输入*/  
10.         }  
11.         sort(arr);                                  /*调用排序方法*/   
12.         System.out.println("排序后的元素:");             
13.         for(int i=0;i<arr.length;i++){             /*遍历数组元素*/  
14.             System.out.println(arr[i]);  
15.         }  
16.     }  
17.   
18.     public static void sort(int[] arr){  
19.         int temp;                                 /*定义交换值的中间变量*/  
20.         for(int i=0;i<arr.length-1;i++){            /*遍历总次数*/  
21.             for(int j=0;j<arr.length-i-1;j++){    /*每次比较次数*/  
22.                 if(arr[j] > arr[j+1]){           /*第一个元素大于第二个则互换*/  
23.                     temp = arr[j];  
24.                     arr[j] = arr[j+1];  
25.                     arr[j+1] = temp;  
26.                 }  
27.             }  
28.         }  
29.     }  
30. }  

 运行结果：

 请输入第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