java数组选择排序

1. public class ArrayTest {  
2.   
3.     /** 
4.      * @param args 
5.      */  
6.     //最大值  
7.     public static int max(int[] str){  
8.         int max=str[0];  
9.         for(int i=0;i<str.length;i++){  
10.             if(str[i]>max){  
11.                 max=str[i];  
12.             }  
13.         }  
14.         return (max);  
15.           
16.     }  
17.     //最小值  
18.     public static int min(int[] str){  
19.         int min=str[0];  
20.         for(int i=0;i<str.length;i++){  
21.             if(str[i]<min){  
22.                 min=str[i];  
23.             }  
24.         }  
25.         return (min);  
26.           
27.     }  
28.     //选择排序法  
29.     public static void selectSort(int str[]){  
30.         for(int i=0;i<str.length-1;i++){  
31.             for(int j=i+1;j<str.length;j++){  
32.                 if(str[i]>str[j]){  
33.                     int temp=str[i];  
34.                     str[i]=str[j];  
35.                     str[j]=temp;  
36.                 }  
37.             }  
38.         }  
39.     }  
40.       
41.     //遍历数组  
42.     public static void printArray(int str[])  
43.     {  
44.         System.out.print("[");  
45.         for(int i=0;i<str.length;i++)  
46.         {  
47.             if(i!=str.length-1)  
48.                 System.out.print(str[i]+", ");  
49.             else  
50.                 System.out.println(str[i]+"]");  
51.   
52.         }  
53.     }  
54.     public static void main(String[] args) {  
55.         int str[]=new int[]{5,8,16,4,33,2};  
56.           
57.         int max=max(str);  
58.         int min=min(str);  
59.         //排序前  
60.         printArray(str);  
61.         //排序后  
62.         selectSort(str);  
63.         printArray(str);  
64.         System.out.println("数组的最大值为："+max);  
65.         System.out.println("数组的最小值为："+min);  
66.           
67.     }  
68.   
69. }