Subversion Repositories sardmips

#define memstore(address,save) { \

unsigned int *ctrlstore = (unsigned int *) address; \

*ctrlstore = save;}

#define ADDR_IO       0x00009000

#define ADDR_STOP     0x7FFFFFFC

#define ADDR_QUICK    0x00003F00

void quicksort (int a[], int lo, int hi)

{

    int i=lo, j=hi, h;

    int x=a[(lo+hi)/2];

    //  partition

    do

    {

        while (a[i]<x) i++;

        while (a[j]>x) j--;

        if (i<=j)

        {

            h=a[i]; a[i]=a[j]; a[j]=h;

            i++; j--;

        }

    } while (i<=j);

    //  recursion

    if (lo<j) quicksort(a, lo, j);

    if (i<hi) quicksort(a, i, hi);

}

int main(void)

{

        int a[7],b,c;

        a[0]=13;

        a[1]=34;

        a[2]=86;

        a[3]=23;

        a[4]=52;

        a[5]=45;

        a[6]=1;

        asm("nop");

        b = a[1] * a[5];

        c = a[4] * a[6];

        quicksort(a,0,11);

        asm("nop");

        memstore( 0x00001000 , a[0]  );

        memstore( 0x00001004 , a[1]  );

        memstore( 0x00001008 , a[2]  );

        memstore( 0x0000100c , a[3]  );

        memstore( 0x00001010 , a[4]  );

        memstore( 0x00001014 , a[5]  );

        memstore( 0x00001018 , a[6]  );

        memstore( 0x0000101c , b     );

        memstore( 0x00001020 , c     );

        asm("nop");

        memstore(ADDR_STOP,0);

        return 0;

}