Question

Se dă un șir cu n elemente, numere întregi. Folosind metoda MergeSort (Sortare prin interclasare), ordonați crescător elementele acestui șir. cls a 10 a pls

Answer 1

Răspuns:

#include <iostream>

using namespace std;

int n , v[100], tmp[100];

void MergeSort(int st, int dr)

{

if(st < dr)

{

 int m = (st + dr) / 2;

 MergeSort(st , m);

 MergeSort(m + 1 , dr);

/*

 int i = st, j = m + 1, k = 0;

 while( i <= m && j <= dr )

  if( v[i] < v[j])

   tmp[++k] = v[i++];

  else

   tmp[++k] = v[j++];

 while(i <= m)

  tmp[++k] = v[i++];

 while(j <= dr)

  tmp[++k] = v[j++];

 for(i = st , j = 1 ; i <= dr ; i ++ , j ++)

  v[i] = tmp[j];

*/

//toata ideea asta de aici este interclasarea

}

}

int main(){

cin >> n;

for(int i = 0 ; i < n ; i ++)

 cin >> v[i];

MergeSort(0 , n - 1);

for(int i = 0 ; i < n ; i ++)

 cout << v[i] << " ";

return 0;

}

Explicație: