值得学习ing!

学习的了

能把每种算法写出来就更好了

要是能给出想要的java算法程序就更好了。

1. public class Test1 {
   
2. 
   
3.         /**
   
4.          * @param args
   
5.          */
   
6.         public static void main(String[] args)
   
7.         {
   
8.                 int [] arr ={10,45,31,56,78,120,120,86};
   
9.                 print(arr);
   
10.                 quickSort(arr,0,arr.length-1);
    
11.                 print(arr);
    
12.                
    
13. 
    
14.         }
    
15.         /**
    
16.          *
    
17.          * @param arr
    
18.          * @param l
    
19.          * @param r
    
20.          * 快速排序
    
21.          */
    
22.         public static void quickSort(int [] arr,int l, int r)
    
23.         {
    
24.                 //分治法
    
25.                 if(l<r)
    
26.                 {
    
27.                         //获得第一次分成两段的位置
    
28.                         int pos = getPos(arr,l,r);
    
29.                        
    
30.                         //对分成的两段分别递归调用
    
31.                         quickSort(arr,l,pos-1);
    
32.                         quickSort(arr,pos+1,r);
    
33.                 }
    
34.         }
    
35.         /**
    
36.          *
    
37.          * 获取数组第一个元素在排好序好的数组中的位置，并将该元素放在该位置上
    
38.          */
    
39.         public static int getPos(int[] arr,int l, int r)
    
40.         {
    
41.                 int key = arr[l];
    
42.                 while(l<r)
    
43.                 {
    
44.                         //从后向前找到第一个小于key的元素。
    
45.                         while(l<r && arr[r]>=key)
    
46.                                 r--;
    
47.                         swap(arr,l,r);
    
48.                        
    
49.                         //交换位置换，从前向后找到第一个大于key的元素。
    
50.                         while(l<r&& arr[l]<key)
    
51.                                 l++;
    
52.                         swap(arr,l,r);
    
53.                 }
    
54.                 //循环结束后，r=l;
    
55.                 return r;
    
56.         }
    
57.         /**
    
58.          * 数组元素位置交换
    
59.          */
    
60.         public static void swap(int [] arr,int x,int y)
    
61.         {
    
62.                 int temp = arr[x];
    
63.                 arr[x] = arr[y];
    
64.                 arr[y] = temp;
    
65.         }
    
66.         /**
    
67.          *数组打印方法
    
68.          */
    
69.         public static void print(int [] arr)
    
70.         {
    
71.                 for(int x:arr)
    
72.                 {
    
73.                         System.out.print(x+" ");
    
74.                 }
    
75.                 System.out.println();
    
76.         }
    
77.        
    
78. 
    
79. }

复制代码

我先贴个快速排序的