관리 메뉴

HAMA 블로그

내가 사랑하는 알고리즘 - 퀵소트 본문

소프트웨어 사색

내가 사랑하는 알고리즘 - 퀵소트

[하마] 이승현 (wowlsh93@gmail.com) 2017. 1. 11. 13:46
public class QuickSort {
    
    public void sort(int[] data, int l, int r){
        int left = l;
        int right = r;
        int pivot = data[(l+r)/2];
        
        do{
            while(data[left] < pivot) left++;
            while(data[right] > pivot) right--;

            if(left <= right){    
                int temp = data[left];
                data[left] = data[right];
                data[right] = temp;
                left++;
                right--;
            }
        }while (left <= right);
        
        if(l < right) sort(data, l, right);
        if(r > left) sort(data, left, r);
    }
    
    public static void main(String[] args) {
        
        int data[] = {66101345-10};
        
        QuickSort quick = new QuickSort ();
        quick.sort(data, 0, data.length - 1);
        for(int i=0; i<data.length; i++){
            System.out.println("data["+i+"] : "+data[i]);
        }
    }
}


Tag
0 Comments
댓글쓰기 폼