Advertisement
KvArt

Sortiranje dinamickog niza rastuci poredak insertion sort

Aug 19th, 2022
859
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. #include <stdlib.h>
  3. #define N 100
  4.  
  5. /* run this program using the console pauser or add your own getch, system("pause") or input loop */
  6.  
  7. void main()
  8. {
  9.     while(1)
  10.         {
  11.             int i;
  12.            
  13.             printf("Unesite duzinu niza n: "); int n; scanf("%d",&n);
  14.             if (n<=0 || n>N) break;
  15.            
  16.             int *a = malloc(n*sizeof(int));
  17.             printf("\nPocetni niz izgleda ovako: \n\n");
  18.             for (i=0; i<n;i++)
  19.             {
  20.                 printf("%d ",a[i] = rand()/(RAND_MAX + 1.)*10);
  21.                 if (i%30==29 || i==n-1) printf("\n");
  22.             }
  23.            
  24.             for (i=1; i<n; i++)
  25.             {
  26.                 int b=a[i], j=i-1;
  27.                 while(j>=0 && a[j]>b) { a[j+1] = a[j]; j--; }
  28.                 a[j+1]=b;
  29.             }
  30.            
  31.             printf("\nUredjenji niz izgleda ovako:\n\n");
  32.             for(i=0;i<n;i++)
  33.             {
  34.                 printf("%d ",a[i]);
  35.                 if (i%30==29 || i==n-1) printf("\n");
  36.             }
  37.             printf("\n");
  38.             free(a);
  39.            
  40.         }
  41. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement