Stooge-sort排序

//此题是《算法导论》的课后题，p95.
// T(n) = 3T(2/3*n) +O(1)效率为指数级。




    #include "stdafx.h"
#include <iostream>
#include <algorithm>

bool Stooge_Sort(int A[], int i , int j)
...{   
    if(A[i] > A[j])
        std::swap(A[i], A[j]);
    if(i+1 >= j)
        return false;
    int k = (j-i+1)/3;
    Stooge_Sort(A, i, j-k);
    Stooge_Sort(A, i+k, j);
    Stooge_Sort(A, i, j-k);
}

       

int main(int argc, char* argv[])
...{
    int B[10] = ...{33,4,5,6,7,8,33,2,54,3};
    Stooge_Sort(B, 0, 9);
    for(int i = 0; i < 10; i++)
        std::cout<<B[i]<<std::endl;
    return 0;
}