tyrion

sorting.c

Nov 7th, 2011
116
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.71 KB | None | 0 0
  1. #include <stdio.h>
  2.  
  3. void print(int array[], int length) {
  4.     int i;
  5.     printf("{ %d", array[0]);
  6.     for (i = 1; i < length; i++)
  7.         printf(", %d", array[i]);
  8.     printf(" }\n");
  9. }
  10.  
  11. void scambiamin(int array[], int start, int length) {
  12.     int i, min = start;
  13.     for (i = start + 1; i < length; i++)
  14.         if (array[i] < array[min]) min = i;
  15.  
  16.     int primo = array[start];
  17.     array[start] = array[min];
  18.     array[min] = primo;
  19. }
  20.  
  21. void selectionsort(int array[], int length) {
  22.     int i;
  23.     for (i = 0; i < length -1; i++)
  24.         scambiamin(array, i, length);
  25. }
  26.  
  27. main() {
  28.     int test[] = {5, 7, 86, 2, -7, 6, 6};
  29.     print(test, 7);
  30.     selectionsort(test, 7);
  31.     print(test, 7);
  32. }
Advertisement
Add Comment
Please, Sign In to add comment