选择排序

1. package test;
3. public class SelectSort {
5.     public void sort(int[] data){ //定义参数为数组首地址
6.        int i,j,k,temp;
7.        for(i=0;i<data.length-1;i++){ //选择,降序
8.         k = i;                    //定义记号k=i
9.         for(j = i+1;j<data.length;j++){ 
10.          if(data[k]>data[j]) k = j ; //依次把data[k]同后面元素比较,若data[k]<data[j],
11.         }
12.          if(i!=k){               //则k=j;再看k=i是否成立,不成立则交换data[k]和data[i]
13.           temp =data[i];
14.           data[i] = data[k];
15.           data[k] = temp;
16.           }
17.         
19.       
20.         /*以下是打印每一次排序后的序列,与算法无关*/
21.         for(int q=0;q<data.length;q++){
22.          System.out.print(data[q]+" "); //打印每一次排序后的序列
23.          } 
24.         System.out.println(); //换行
26.         }
27.        
28.        
29.     }
30.     /*主函数入口*/
31.     public static void main(String[] args){
32.        SelectSort selectSort=new SelectSort();
33.        int[] a={1,1,8,7,3};
34.        for(int i=0;i<a.length;i++)
35.        System.out.print(a[i]+" ");
36.        System.out.println("/n降序排序");
37.        selectSort.sort(a); 
38.       
39.        System.out.println("/n after sort:");
40.        for(int i=0;i<a.length;i++)
41.         System.out.print(a[i]+" ");
43.     }
44.     }