QuickSort

1. """
2. Python 2018/4/12
3. """
4. def QuickSort(data):  
5.   
6.    if len(data) < 2 :   # length <2 進行回傳
7.           return data  
8.    m , mv  = len(data)//2 , data[len(data)//2]  
9.    del  data[m]      
10.    #找出左右值判斷應放位置，並對左右子串再進行遞迴
11.    return QuickSort([value for value in data if value < mv])+[mv]+ QuickSort([value for value in data if value > mv])  
12.      
13. numbers = [1,2,51,2,48,3,25,95,12,4,3,2,1,5,0,1,5]  #打印
14. print(QuickSort(numbers))  

1. /*
2.     java
3. */
4. 
   
5. 
   
6. class Main {  
7.   public static void main(String[] args) {  
8.     Integer[] as = {1,2,13,2,12,4,3,4,8,3,2,1};  
9.         ArrayList<Integer> s = quickSort(as);  
10.         System.out.println(s);    
11.       
12.   }  
13.    static ArrayList<Integer> quickSort(Integer[] integers){  
14.               
15.             ArrayList<Integer> orignal = new ArrayList(Arrays.asList(integers));    
16.             if(integers.length<2) return orignal;  // length <2 進行回傳
17.             int pivot = integers.length/2,tmp = orignal.get(pivot);  
18.             orignal.remove(pivot);  
19.             ArrayList<Integer> lefts = new ArrayList();    
20.             ArrayList<Integer> rights = new ArrayList();  
21.             ArrayList<Integer> result = new ArrayList();  
22.             //找出左右值判斷應放位置 
23.             for(int i=0;i<orignal.size();i++)  
24.                 if(tmp>orignal.get(i)) lefts.add(orignal.get(i));              
25.                 else rights.add(orignal.get(i));  
26.             //對左右子串再進行遞迴
27.             result.addAll(quickSort(lefts.<Integer>toArray(new Integer[lefts.size()])));  
28.             result.add(tmp);  
29.             result.addAll(quickSort(rights.<Integer>toArray(new Integer[rights.size()])));  
30.               
31.             return result;  
32.           }   
33. }