Addenda

  10 0 -1 -3 1 -4 9 3 -1 -4 3 -4 Am apelat în main() QuickSort(1,12), cu st=1 și dr=12. 1<12=>st<dr=>(intrăm în primul if)=>m=(st+dr)/2=(1+12)/2=6, aux=v[st]=v[1]=10, v[st]=v[1]=v[m]=v[6]=-4, v[m]=v[6]=aux=10, i=st=1, j=dr=12, d=0. (1<12=>i<j). -4 0 -1 -3 1 10 9 3 -1 -4 3 -4 Intrăm în while (s-a respectat condiția). -4=-4=>v[i]≤v[j]. Nu intrăm în al doilea if (nu s-a respectat condiția). i=i+d=1+0=1, j=j+d-1=12+0-1=11. (1<11=>i<j). Continuăm while-ul (s-a respectat condiția). -4<3=>v[i]≤v[j]. Nu intrăm în al doilea if (nu s-a respectat condiția). i=i+d=1+0=1, j=j+d-1=11+0-1=10. (1<10=>i<j). Continuăm while-ul (s-a respectat condiția). -4=-4=>v[i]≤v[j]. Nu intrăm în al doilea if (nu s-a respectat condiția). i=i+d=1+0=1, j=j+d-1=10+0-1=9. (1<9=>i<j). Continuăm while-ul (s-a respectat condiția). -4<-1=>v[i]≤v[j]. Nu intrăm în al doilea if (nu s-a respectat condiția). i=i+d=1+0=1, j=j+d-1=9+0-1=8. (1<8=>i...

  10 0 -1 -3 1 -4 9 3 -1 -4 3 -4 Am apelat în main() BinaryInsertionSort(a,12). Intrăm în for. i=2. (2<12=>i≤n). Continuăm for-ul (s-a respectat condiția). aux=a[i]=a[2]=0. st=1. dr=i-1=2-1=1. (1=1=>st≤dr). Intrăm în while (s-a respectat condiția). m=(st+dr)/2=(1+1)/2=2/2=1. 10>0=>a[st]>aux=>(intrăm în if)=>st=m-1=1-1=0. (0<1=>st≤dr). Continuăm while-ul (s-a respectat condiția). m=(st+dr)/2=(0+1)/2=1/2=0. Răspuns nedeterminat #include <iostream> using namespace std; int n,a[50]; void BinaryInsertionSort(int a[],int n) {      int st,dr,m,i,j,aux;      for (i=2;i<=n;i++)      {          aux=a[i];          st=1;          dr=i-1;          while (st<=dr)        ...

  10 0 -1 -3 1 -4 9 3 -1 -4 3 -4 Am apelat în main() BinaryInsertionSort(a,12). Intrăm în for. i=2. (2<12=>i≤n). Continuăm for-ul (s-a respectat condiția). aux=a[i]=a[2]=0. st=1. dr=i-1=2-1=1. (1=1=>st≤dr). Intrăm în while (s-a respectat condiția). m=(st+dr)/2=(1+1)/2=2/2=1. 10>0=>a[st]>aux=>(intrăm în if)=>st=m-1=1-1=0. (0<1=>st≤dr). Continuăm while-ul (s-a respectat condiția). m=(st+dr)/2=(0+1)/2=1/2=0. Răspuns nedeterminat #include <iostream> using namespace std; int n,a[50]; void BinaryInsertionSort(int a[],int n) {      int st,dr,m,i,j,aux;      for (i=2;i<=n;i++)      {          aux=a[i];          st=1;          dr=i-1;          while (st<=dr)        ...

  10 0 -1 -3 1 -4 9 3 -1 -4 3 -4 Am apelat în main() BinaryInsertionSort(a,12). Intrăm în for. i=2. (2<12=>i≤n). Continuăm for-ul (s-a respectat condiția). aux=a[i]=a[2]=0. st=1. dr=i-1=2-1=1. (1=1=>st≤dr). Intrăm în while (s-a respectat condiția). m=(st+dr)/2=(1+1)/2=2/2=1. 10>0=>a[st]>aux=>(intrăm în if)=>dr=m+1=1+1=2. (1<2=>st≤dr). Continuăm while-ul (s-a respectat condiția). m=(st+dr)/2=(1+2)/2=3/2=1. 10>0=>a[st]>aux=>(intrăm în if)=>dr=m+1=1+1=2. (1<2=>st≤dr). Ciclu infinit #include <iostream> using namespace std; int n,a[50]; void BinaryInsertionSort(int a[],int n) {      int st,dr,m,i,j,aux;      for (i=2;i<=n;i++)      {          aux=a[i];          st=1;          dr=i-1;       ...

  10 0 -1 -3 1 -4 9 3 -1 -4 3 -4 Am apelat în main() BinaryInsertionSort(a,12). Intrăm în for. i=2. (2<12=>i≤n). Continuăm for-ul (s-a respectat condiția). aux=a[i]=a[2]=0. st=1. dr=i-1=2-1=1. (1=1=>st≤dr). Intrăm în while (s-a respectat condiția). m=(st+dr)/2=(1+1)/2=2/2=1. 10>0=>a[st]>aux=>(intrăm în if)=>dr=m+1=1+1=2. (1<2=>st≤dr). Continuăm while-ul (s-a respectat condiția). m=(st+dr)/2=(1+2)/2=3/2=1. 10>0=>a[st]>aux=>(intrăm în if)=>dr=m+1=1+1=2. (1<2=>st≤dr). Ciclu infinit #include <iostream> using namespace std; int n,a[50]; void BinaryInsertionSort(int a[],int n) {      int st,dr,m,i,j,aux;      for (i=2;i<=n;i++)      {          aux=a[i];          st=1;          dr=i-1;       ...

  10 0 -1 -3 1 -4 9 3 -1 -4 3 -4 Am apelat în main() BinaryInsertionSort(a,12). Intrăm în for. i=2. (2<12=>i≤n). Continuăm for-ul (s-a respectat condiția). aux=a[i]=a[2]=0. st=1. dr=i-1=2-1=1. (1=1=>st≤dr). Intrăm în while (s-a respectat condiția). m=(st+dr)/2=(1+1)/2=2/2=1. 10>0=>a[st]>aux=>(intrăm în if)=>st=m+1=1+1=2. (2>1=>st>dr). Ieșim din while (nu s-a respectat condiția). Intrăm în for. j=st=2. (2>1=>j>i-1). Ieșim din for (nu s-a respectat condiția). a[st]=a[2]=aux=0. 10 0 -1 -3 1 -4 9 3 -1 -4 3 -4 Postincrementăm i. (3<12=>i≤n). Continuăm for-ul (s-a respectat condiția). aux=a[i]=a[3]=-1. st=1. dr=i-1=3-1=2. (1<2=>st≤dr). Intrăm în while (s-a respectat condiția). m=(st+dr)/2=(1+2)/2=3/2=1. 10>-1=>a[st]>aux=>(intrăm în if)=>st=m+1=1+1=2. (2=2=>st≤dr). Continuăm while-ul (s-a respectat condiția). m=(st+dr)/2=(2+2)/2=4/2=2. 0>-1=>a[st]>aux=>(intrăm în if)=>st=m+1=2+1=3. (3>2=>st...