Robert_Manea

sortare prin insertie binara

Jan 15th, 2020
123
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.35 KB | None | 0 0
  1. void sortare(int v[30],int n)
  2. {int i,j,inc,sf,med,aux;
  3. for(i=1;i<n;i++){
  4. aux=v[i];
  5. inc=0;
  6. sf=1;
  7. while(inc<=sf){
  8. med=(inc+sf)/2;
  9. if(aux<v[med])
  10. sf=med-1;
  11. else inc=med+1;
  12. }
  13. for(j=i-1;j>=inc;j--)
  14. v[j+1]=v[j];
  15. v[inc]=aux;
  16. }
  17. for(i=0;i<n;i++)
  18. printf("%d ",v[i]);}
Advertisement
Add Comment
Please, Sign In to add comment