>_<.

크리에이티브 커먼즈 라이선스

이 저작물은 크리에이티브 커먼즈 코리아 저작자표시-비영리-동일조건변경허락 2.0 대한민국 라이선스에 따라 이용하실 수 있습니다.

고쳤다능 ㅠ.ㅠ





소스코드보기










































































#include <iostream>
#include <algorithm>
#include <iterator>
#include <vector>

template <class BidirectionalIterator>
void duplex_selection_sort(BidirectionalIterator first, BidirectionalIterator last);

int main(int argc, char *argv[]) {	
    using namespace std;	
    vector<int> array0, array1, array2;	
    ostream_iterator<int> output(cout, " ");	

    for(int i = 1; i <= 10; i++) {		
        array0.push_back(i);                 		
        array1.push_back(i);		
        array2.insert(array2.begin(), i);	
    }	

    random_shuffle(array0.begin(), array0.end());               	

    cout << "before sort" << endl;	
    copy(array0.begin(), array0.end(), output);	
    cout << endl;	
    copy(array1.begin(), array1.end(), output);	
    cout << endl;	
    copy(array2.begin(), array2.end(), output);	
    cout << endl;	
    
    duplex_selection_sort(array0.begin(), array0.end());	
    duplex_selection_sort(array1.begin(), array1.end());	
    duplex_selection_sort(array2.begin(), array2.end());  	

    cout << "\nafter sort" << endl;	
    copy(array0.begin(), array0.end(), output);	
    cout << endl;	
    copy(array1.begin(), array1.end(), output);	
    cout << endl;	
    copy(array2.begin(), array2.end(), output);	
    cout << endl;	

    return EXIT_SUCCESS;
}

template <class BidirectionalIterator>
void duplex_selection_sort(BidirectionalIterator first, BidirectionalIterator last) {	 	
    BidirectionalIterator min, max;
	
    while(last > first)	{		
        min = max = first;
		
        for(BidirectionalIterator i = first; i != last; i++) {			
            if(*min > *i)				
                min = i;
			
            if(*max < *i)				
                max = i;		
        }
		
        if( (max == first) && (min == last - 1) ) {			
            std::iter_swap(first, last - 1);		
        } 
        else if(max == first) {			
            std::iter_swap(max, last - 1);			
            std::iter_swap(first, min);		
        } 
        else {			
            std::iter_swap(min, first);			
            std::iter_swap(max, last - 1);		
        }		
        first++;		
        last--;	
    }
}



Output: 









before sort
5 4 8 9 1 6 3 2 7 10 
1 2 3 4 5 6 7 8 9 10 
10 9 8 7 6 5 4 3 2 1 

after sort
1 2 3 4 5 6 7 8 9 10 
1 2 3 4 5 6 7 8 9 10 
1 2 3 4 5 6 7 8 9 10 

크리에이티브 커먼즈 라이선스

이 저작물은 크리에이티브 커먼즈 코리아 저작자표시-비영리-동일조건변경허락 2.0 대한민국 라이선스에 따라 이용하실 수 있습니다.

C : 캐리
U, V : 곱셈 결과의 상위, 사위 비트들
X : 피승수
Y : 승수

C = 0, U = 0;
FOR i = n DOWNTO 0 DO
    IF Y0 == 1 THEN CU = U + X
    CUV를 오른쪽으로 선형 시프트 시킨다.
    Y를 오른쪽으로 순환 시프트 시킨다.
END

   1 : U <- 0, i <- n
V02 : CU <- U + X
   2 : i <- i - 1
   2 : shr(CUV)
Z'3 : GOTO 2
 Z3 : FINISH <- 1

U = 0; Y-1 = 0;
FOR i = n DOWNTO 0 DO
    IF Y0(Y-1)' THEN U = U + X' + 1
    IF Y0'(Y-1) THEN U = U + X
    UV를 오른쪽으로 산술 시프트 시킨다.
    Y를 오른쪽으로 순환 시프트시키고 Y0를 Y-1에 복사한다.
END

            1 : U <- 0, Y-1 <- 0, i <- n
Y0(Y-1)'2 : U <- U + X' + 1
Y0'(Y-1)2 : U <- U + X
            2 : i <- i - 1
            3 : ashr(UV), cir(Y), Y-1 <- Y0
         Z'3 : GOTO 2
          Z3 : FINISH <- 1

    (Y0 xor Y-1) 2 : U <- U + (X xor Y0) + Y0
    X xor Y0는 X의 각 비트를 Y0와 xor 한다는 것을 의미함.
    RTL 코드
                      1 : U <- 0, Y-1 <- 0, i <- n
    (Y0 xor Y-1) 2 : U <- U + (X xor Y0) + Y0
                      2 : i <- i - 1
                      3 : ashr(UV), cir(Y), Y-1 <- Y0
                   Z'3 : GOTO 2
                    Z3 : FINISH <- 1