Question

Utwórz w C++ program sortujący od najmniejszego do największego tablicę 9-elementową

Answer 1

Odpowiedź:

#include <iostream>

using namespace std;

int main()

{

   int N;

   cin >> N;

   int d[N],i,p,pmin,pmax;

 for(i = 0; i < N; i++)

 {

     cin >> d[i];

 }

 pmin = 0; pmax = N - 1;

 do

 {

   p = -1;

   for(i = pmin; i < pmax; i++)

     if(d[i] > d[i+1])

     {

       swap(d[i], d[i+1]);

       if(p < 0) pmin = i;

       p = i;

     }

   if(pmin) pmin--;

   pmax = p;

 } while(p >= 0);

 for(i = 0; i < N; i++) cout << d[i] << ' ';

 

 return 0;

}

Wyjaśnienie:

np. takie proste sortowanie