역 번호 템플릿

逆序 对에 [I]>은 [J] && 저는 j는 <

시퀀스가 역방향으로 전환되는 횟수에 대한 인접 거품 정렬 번호

A :

병합 정렬

긴  긴   CNT = 0 ;
 공극 병합 ( INT의 L, INT R & LT) 
{ 
    IF (L> = R & LT) 창 ,
     int로 MID =는 (L + R 및 LT) >> . (1) , 
    (L, MID)를 병합 (MID 병합 +를 . 1 , R & LT)은,
     int로 I = L, J = MID + 1. , K = 0 ,
    그동안 (I는 <= MID && J <= R & LT)
     IF (A [I] <= A [J]) B [K ++] = A [I ++ ];
    사람의 B는 [K가 ++]은 [J ++, CNT + = MID-I +가 = 1이다. ] 이 [I]>은 [J 때 // ] 난 J를 < 나는 ~ 중순 j는 ~ R은 두개의 서열 정렬되고,이어서 [내가 ~ 중순 상기 A [J]을 반전하도록 구성 될 수있다
    그동안(ⅰ <= MID) B [k는 ++] = A [I ++ ];
   상태 (j <= R) B [k는 ++] A = [J ++ ];
   대 ( int로 I = 0 , J = 1, J <= R, J ++ 난 ++ ) 
    A [J] =의 B [I];
   반환 ; 
}

두;

펜윅 나무에 의해