Pasted

{                                      Visit:   http://g-lts.info/  for more code!                            }
 
#include <stdio.h>
 
/* Ταξινόμηση κατά φθίνουσα σειρά πίνακα με την μέθοδο της επιλογής
( selection sort ). */
 
#define NMAX 10
 
 
int smaller ( int v[], int vstart ,int vend);
/* Συνάρτηση που βρίσκει την ΘΈΣΗ με την μικρότερη τιμή σε ένα πίνακα. */
/* 
Παίρνει: 
     Ένα πίνακα ακεραίων.
     Την αρχή του πίνακα ( από που να αρχίσει ).
     Την τελευταία ΘΈΣΗ του πίνακα.
Επιστρέφει:
     Την ΘΈΣΗ με την μικρότερη τιμή στον πίνακα.
     Αλλιώς αποστρέφει -1.
====================================================================*/
 
void arrayswap (int v[], int pos1, int pos2);
/* Συνάρτηση που κάνει εναλλαγή ΤΙΜΏΝ μεταξύ ΘΈΣΕΩΝ σε ένα πίνακα. */
/*
Παίρνει : 
    Ένα πίνακα ακεραίων.
    Την πρώτη ΘΈΣΗ εναλλαγής.
    Την δεύτερη ΘΈΣΗ εναλλαγής.
    *Το μήκος του πίνακα δε χρειάζεται, υποτίθεται pos1<=pos2<=μήκος-πίνακα.
        
Επιστρέφει : 
    Επειδή η μεταβίβαση του πίνακα γίνεται μέσω αναφοράς,
επιστρέφει τον πίνακα που πήρε, αλλά με την εναλλαγή των τιμών
στις ΘΈΣΕΙΣ που την κάνει.
    
====================================================================*/
 
 
int main(void)
{
 
int array[NMAX] = {8, 16, 37, 55, 4, 10, 7, 5, 6, 2};
/* Ταξινομημένο :  2, 4, 5, 6, 7, 8, 10, 16, 37,55 */
 
int i = 0;
int posmin;
 
for (i; i<NMAX; i++)
      /* Βρίσκουμε αρχικά την ΘΈΣΗ με την μικρότερη τιμή μέσα στον πίνακα. */
    if ( ( posmin = smaller(array, i, NMAX) ) != -1) /* Αν υπάρχει μικρότερη τιμή πέρα του i (ΑΠΌ ΕΚΕΊ ΚΑΙ ΠΈΡΑ) στον πίνακα  */
        arrayswap(array, i, posmin); /* Εναλλάσσει το περιεχόμενο της θέσης i του πίνακα με το περιεχόμενο της θέσης που βρήκαμε πως έχει την μικρότερη τιμή.  */
 
for (i=0; i<NMAX; i++)
    printf("%d\n", array[i]);
 
return 0;
}
 
 
 
/*==============================================================================*/
/* Συνάρτηση που βρίσκει την ΘΈΣΗ με την μικρότερη τιμή σε ένα πίνακα. */
/*==============================================================================*/
 
int smaller ( int v[], int vstart ,int vend)
 
{
 
int min = v[vstart]; /* Βάζω (στα τυφλά) ότι στο ΠΕΡΙΕΧΌΜΕΝΟ της πρώτης ΘΈΣΗΣ του πίνακα, είναι η μικρότερη τιμή. */
int posmin = -1;
 
for (vstart; vstart<vend; vstart++)
    if ( v[vstart] < min ) /* Αν βρεθεί μικρότερο, από το μικρότερο που έχουμε μέχρι τώρα. */
        {
        min = v[vstart]; /* Αποθηκεύουμε αυτό ως μικρότερο πλέον */
        posmin = vstart; /* Και κρατάω την θέση ;) */
        }
return posmin; /* Επιστρέφω την ΘΈΣΗ του πίνακα που υπάρχει η μικρότερη τιμή. */
}
 
 
/*==============================================================================*/
/* Συνάρτηση που κάνει εναλλαγή ΤΙΜΏΝ μεταξύ ΘΈΣΕΩΝ σε ένα πίνακα. */
/*==============================================================================*/
void arrayswap (int v[], int pos1, int pos2)
{
int swap = v[pos1]; /* Πετάω το περιεχόμενο της πρώτης θέσης σε μια προσωρινή μεταβλητή. */
v[pos1] = v[pos2]; /* Το περιεχόμενο της δεύτερης στην πρώτη θέση που πήρε. */
v[pos2] = swap; /* Το περιεχόμενο της πρώτης στην δεύτερη θέση που πήρε. */
}
 
 
{                                      Visit:   http://g-lts.info/  for more code!                            }