Java冒泡排序和选择排序

1. import java.util.Scanner;  
2.   
3. public class FoundMax  
4. {  
5.     public static void main(String[]args)  
6.     {  
7.         int[] a;  
8.         int mida=0;//用于交换  
9.         int i=0;  
10.         int j=0;  
11.           
12.   
13.         int max=0;  
14.         int min=0;  
15.   
16.         a=new int[5];  
17.         Scanner s=new Scanner(System.in);  
18.   
19.         System.out.println("请您输入这五名同学的成绩:");  
20.   
21.         for(i=0;i<5;i++) //给数组赋值  
22.         {  
23.             a[i]=s.nextInt();  
24.         }  
25.   
26.         //输出成绩  
27.         for(i=0;i<5;i++)  
28.         {  
29.             System.out.println("a["+i+"]="+a[i]+" \t");  
30.         }  
31.   
32.   
33.         max=a[0];//假设a[0]是最大值     
34.       
35.         for(i=1;i<5;i++)//找出最大的值  
36.         {  
37.             if(a[i]>max)  
38.             {  
39.                 max=a[i];     
40.             }     
41.         }  
42.         System.out.println("最大是:"+max);  
43.   
44.         //冒泡排序  
45.         for(i=0;i<4;i++)  
46.         {  
47.             for(j=0;j<4-i;j++)  
48.             {  
49.                 if(a[j]<a[j+1])//如果前一个数小于后一个数,就进行位置交换  
50.                 {  
51.                     mida=a[j];  
52.                     a[j]=a[j+1];  
53.                     a[j+1]=mida;      
54.                 }  
55.             }             
56.         }  
57.       
58.   
59.         System.out.println("冒泡排序结果:");  
60.         for(i=0;i<5;i++)  
61.         {  
62.             System.out.println("a["+i+"]="+a[i]+" \t");  
63.         }  
64.           
65.         //选择排序  
66.         for(i=0;i<4;i++)  
67.         {  
68.             for(j=i+1;j<5;j++)//从(i+1) 到 4 位置中找出比i位置小的数,然后交换  
69.             {  
70.                 if(a[j]<a[i])//逐个跟i位置的数比较  
71.                 {  
72.                     mida=a[i];  
73.                     a[i]=a[j];  
74.                     a[j]=mida;  
75.                 }  
76.             }  
77.         }  
78.   
79.         System.out.println("选择排序结果:");  
80.         for(i=0;i<5;i++)  
81.         {  
82.             System.out.println("a["+i+"]="+a[i]+" \t");  
83.         }  
84.     }  
85. }  

顶