Ταξινόμηση με μέθοδο της κατάταξης ( Rank Sort - In Place ).

{                                      Visit:    http://g-lts.info/    for more code!                            }

#include <stdio.h>
#include <string.h> /* Για να χρησιμοποιήσω την συνάρτηση memmove() */

#define ARRAY_MAX 6


void rank_sort ( int a[] );
/* Υλοποίηση του αλγορίθμου "ταξινόμηση με κατάταξη" -Rank Sort- . */


void printArray( int a[] );
/* Εμφανίζει τα στοιχεία του πίνακα που δέχεται ως παράμετρο. */



void swap( int *, int * );
/* Εναλλάσσει τις τιμές που δείχνουν οι δείκτες. */



int main (void)
{
    int a[] = { 44,  21,  78,  16,  56,  21 } ; /* 6 θέσεων. */
/* Ταξινομημένα ->  16   21   21   44   56   78  . */


/* Εμφάνιση του αταξινόμητου πίνακα : */
printArray(a);

/* Ταξινόμηση με τον αλγόριθμο rank sort : */
rank_sort(a);



/* Εμφάνιση του ταξινομημένου πλέον πίνακα :  */
printArray(a);


return 0;
}



/* ============================================================================================================== */


/*=============================================================================*/
/* ===============================- RANK SORT -=============================== */
/*=============================================================================*/

void rank_sort ( int a[] )
{
int rank[ARRAY_MAX] = {0}; /* Δήλωση του πίνακα RANK που στην κάθε θέση του θα περιέχει την RANK τιμή της αντίστοιχης θέσης του πίνακα a[]. */

int current, key;
int j; /* Ο δείκτης που θα εξετάζει κάθε φορά από την αρχή τον πίνακα ( ώστε να βρούμε το rank του current στοιχείου )  */
int rank_value = 0;


for ( current = 0; current < ARRAY_MAX; current++ )
    {

    key = a[current]; /* Το στοιχείο της εξεταζόμενης θέσης. */

    /* Θα πάρω τον πίνακα από την αρχή.. */
    for ( j = 0 , rank_value = 0 ; j < ARRAY_MAX; j++ )

    {
        /* Αν ήμαστε από τα αριστερά ( < ) του τρέχοντος εξεταζόμενου στοιχείου, μετράμε ΚΑΙ τα ίσα ΚΑΙ τα μικρότερα :  */
        if ( ( j < current ) && ( a[j] <= key ) )
            rank_value++;

        /* Αν ήμαστε από τα δεξιά ( > ) του τρέχοντος εξεταζόμενου στοιχείου, μετράμε τα μικρότερα ΜΟΝΟ. */
        if ( ( j > current ) && ( a[j] < key ) )
            rank_value++;
    }

    rank[ current ] = rank_value; /* Το rank του στοιχείου. */


    }

/* Ως εδώ, έχουμε τον πίνακα RANK που δείχνει η κάθε θέση του, την τιμή κατάταξης του στοιχείου της αντίστοιχης θέσεις του πίνακα α[]  . */

/* Εκτυπώνω την rank τιμή που αντιστοιχεί στις αντίστοιχες θέσεις του πίνακα a[] : */
printArray( rank );


/* Εδώ πλέον δεν χρησιμοποιείται άλλη δομή ( πίνακας ) για την ταξινόμηση του αρχικού πίνακα, αλλά δείτε πως γίνεται επί τόπου : */
for ( j = 0; j < ARRAY_MAX; j++)
    {

    int key = rank[j] ;

    swap( &a[j] , &a[key] );

    swap( &rank[j] , &rank[key] );

    }


}
/* ============================================================================================================== */




/* ==================== Υλοποίηση της συνάρτησης που εμφανίζει τον πίνακα. ==================== */
void printArray( int a[] )
{

    int i = 0 ;

    for ( i = 0; i < ARRAY_MAX; i++ )
        printf( "%d " , a[i] );

    printf("\n");

}

/* ============================================================================================================== */




/* ==================== Υλοποίηση της συνάρτησης που κάνει την εναλλαγή τιμών. ==================== */

void swap(int * a , int * b)
{

    int temp = *b;
    *b = *a;
    *a = temp;

}

/* ============================================================================================================== */



{                                      Visit:    http://g-lts.info/    for more code!                            }