Tassos

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

Aug 6th, 2014
277
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 1.65 KB | None | 0 0
  1. {                                      Visit:   http://g-lts.info/  for more code!                            }
  2.  
  3.  
  4. #include <stdio.h>
  5.  
  6. /* Ταξινόμηση κατά φθίνουσα σειρά πίνακα με την μέθοδο της επιλογής
  7. ( selection sort ). */
  8.  
  9. #define NMAX 10
  10.  
  11.  
  12. void sel_short ( int array[], int size);
  13. /* Συνάρτηση που πραγματοποιεί ταξινόμηση με επιλογή (selection sort) . */
  14. /*
  15. Παίρνει:
  16.      Ένα πίνακα ακεραίων.
  17.      Το μήκος του πίνακα.
  18. ====================================================================*/
  19.  
  20.  
  21. int main(void)
  22. {
  23.  
  24. int array[NMAX] = {8, 16, 37, 55, 4, 10, 7, 5, 6, 2};
  25. /* Ταξινομημένο :  2, 4, 5, 6, 7, 8, 10, 16, 37,55 */
  26.  
  27. int i = 0;
  28. int posmin;
  29.  
  30. sel_short (array, NMAX);
  31.  
  32. for (i=0; i<NMAX; i++)
  33.     printf("%d\n", array[i]);
  34.  
  35. return 0;
  36. }
  37.  
  38.  
  39.  
  40. /*==============================================================================*/
  41. /* Συνάρτηση που πραγματοποιεί ταξινόμηση με επιλογή (selection sort). */
  42. /*==============================================================================*/
  43.  
  44. void sel_short ( int array[], int size)
  45. {
  46.  
  47. int i, j, temp;
  48.  
  49. for (i=0; i<size; i++)
  50.     {
  51.     for (j=i+1; j<size; j++) /* Συγκρίνω το i με το επόμενο (j=i+1)*/
  52.         {
  53.         if ( array[i] > array[j] )
  54.             {
  55.             /* Ανταλλαγή τιμών. */
  56.             temp = array[i];
  57.             array[i] = array[j];
  58.             array[j] = temp;
  59.             }
  60.         }
  61.     }
  62.  
  63.  
  64. }
  65.  
  66.  
  67. {                                      Visit:   http://g-lts.info/  for more code!                            }
Advertisement
Add Comment
Please, Sign In to add comment