Question

Napisz algorytm wczytujący 3 liczby całkowite i wyświetlający je w kolejności rosnącej.

Answer 1

c++?:

( http://www.cplusplus.com/reference/clibrary/cstdlib/qsort/)

 

 

#include <cstdlib>

#include <iostream>

int compare (const void * a, const void * b)
{
return ( *(int*)a - *(int*)b );
}

 

void sort(int elm[3]){


  qsort (elm, 3, sizeof(int), compare);//sortowanie

int n = 3;
int tm=0;

  while (tm!=n){//pętla
  cout << elm[tm] <<"\n";//rysowanie w konsoli
  tm++; 
   }


} 

 

 

 

 

 albo inaczej(możliwe bugi)

 

int i,j,x,tmp;
 int tablica[3];

/* wczytywanie liczb z klawiatury */

 cout << "Podaj 3 liczby : \n";

 for (i=0; i<=2; i++)
cin >>tablica[i];

/* sortowanie bąbelkowe */

 for (i=0;i<=1; i++)
 for (j=0;j<=1; j++)
if (tablica[j]>tablica[j+1])
{
tmp = tablica[j];
tablica[j] = tablica[j+1];
tablica[j+1] = tmp;
}
cout << "\n\n";

/* wyświetlanie posortowanych liczb */

 for (i=0; i<=2; i++)
cout << tablica[i] << " , ";

cout << "\n\n"; 

 

 

jak w innej formie, to mogę napisać algorytm( O(N2), bąbelkowe(2 przykład ) albo O(N log2N) - rozpisany qsort  (te na PM)  )