Tassos icon

Ταξινόμηση πίνακα με μέθοδο της επιλογής (selection sort) V2

Tassos | PRO | 08/06/14 08:13:45 PM UTC | 0 ⭐ | 460 👁️ | Never ⏰ | []
C |

1.65 KB

|

None

|

0 👍

/

0 👎

{                                      Visit:   http://g-lts.info/  for more code!                            }
 
 
#include <stdio.h>
 
/* Ταξινόμηση κατά φθίνουσα σειρά πίνακα με την μέθοδο της επιλογής
( selection sort ). */
 
#define NMAX 10
 
 
void sel_short ( int array[], int size);
/* Συνάρτηση που πραγματοποιεί ταξινόμηση με επιλογή (selection sort) . */
/* 
Παίρνει: 
     Ένα πίνακα ακεραίων.
     Το μήκος του πίνακα.
====================================================================*/
 
 
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;
 
sel_short (array, NMAX);
 
for (i=0; i<NMAX; i++)
    printf("%d\n", array[i]);
 
return 0;
}
 
 
 
/*==============================================================================*/
/* Συνάρτηση που πραγματοποιεί ταξινόμηση με επιλογή (selection sort). */
/*==============================================================================*/
 
void sel_short ( int array[], int size)
{
 
int i, j, temp;
 
for (i=0; i<size; i++)
    {
    for (j=i+1; j<size; j++) /* Συγκρίνω το i με το επόμενο (j=i+1)*/
        {
        if ( array[i] > array[j] )
            {
            /* Ανταλλαγή τιμών. */
            temp = array[i];
            array[i] = array[j];
            array[j] = temp;
            }
        }
    }
 
 
}
 
 
{                                      Visit:   http://g-lts.info/  for more code!                            }

Comments