第三次结对考核总结

 1 public class Y {
 2     static void j(int a[],int l ,int r)
 3     {
 4         int m;
 5         m=a[l];
 6         a[l]=a[r];
 7         a[r]=m;
 8     }
 9     static int ls(int a[],int l,int r)
10     {
11         if (l==r)
12         {    
13         }
14         int f=l;
15         for (int i=l+1;i<r+1;i++)
16         {
17             if (a[f]>a[i])
18             {
19                 j(a,f,i);
20                 f+=1;
21             }
22         }
23         return f;
24     }
25     public static void main(String[] args)  
26         {
27         
28         int a[]={15,1,2,5,3,15,1,2,5,31};
29         int f=ls(a,0,9);
30         int k=ls(a,0,f-1);
31         ks(a,k+1,9);
32         for (int i=0;i<a.length;i++)
33         {
34             System.out.print(a[i]+" ");
35         }
36      }
37 }
38 
39         public static void binarySort(int[] arr, int start, int end) 
40             {  
41             for (int i = start + 1; i <= end; i++) 
42                   {  
43                 int value = arr[i];  
44                 int insertLoc = binarySerch(arr, start, i - 1, value) ;  
45                 for (int j = i; j > insertLoc; j--)
46                     {  
47                     arr[j] = arr[j - 1];  
48                 }  
49                 arr[insertLoc] = value;  
50              }  
51        }  
52 
53 }