Advertisement
Guest User

shellsort

a guest
May 30th, 2015
295
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.85 KB | None | 0 0
  1. #include<stdio.h>
  2. #define VELIKOST 4
  3. int main()
  4. {
  5.  int iPolje[VELIKOST];
  6.  int iStevec2,iStevec1,iStevec,iZacasna;
  7.  
  8.  
  9.  for(iStevec=0; iStevec<VELIKOST; iStevec++)
  10.  {
  11.    printf("Vnesite %i. element : ",iStevec+1);
  12.    scanf("%i",&iPolje[iStevec]);
  13.  }
  14.  for(iStevec2=VELIKOST/2; iStevec2>0; iStevec2=iStevec2/2)
  15.  {
  16.    for(iStevec1=iStevec2; iStevec1<VELIKOST; iStevec1++)
  17.    {
  18.      for(iStevec=iStevec1-iStevec2; iStevec>=0; iStevec=iStevec-iStevec2)
  19.      {
  20.         if(iPolje[iStevec+iStevec2]>=iPolje[iStevec])
  21.             break;
  22.         else
  23.         {
  24.             iZacasna=iPolje[iStevec];
  25.             iPolje[iStevec]=iPolje[iStevec+iStevec2];
  26.             iPolje[iStevec+iStevec2]=iZacasna;
  27.         }
  28.      }
  29.    }
  30.  }
  31.  printf("Urejen seznam\n");
  32.  for(iStevec=0; iStevec<VELIKOST; iStevec++)
  33.      printf("%d\t",iPolje[iStevec]);
  34.  
  35.  return 0;
  36. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement