a685ordi.cpp

quarto esempi vari per c++ (schemi base)

#include <iostream>

using namespace std;

void sort(long double* [], int);

int main() {
  const int n=400;
  int i;
  long double *a[n];

  srand(time(0));
  for (i=0; i<n; i++)  a[i]=new long double(i+1);
  for (i=0; i<n; i++)
    cout << *a[i] << (i%20 == 19 ? "\n" : " ");
  cout << "Premere Invio...\n";
  cin.get();
  for (i=0; i<n; i++) {
    int j = rand()%n;
    long double* t = a[i];
    a[i] = a[j];
    a[j] = t;
  }
  for (i=0; i<n; i++)
    cout << *a[i] << (i%20 == 19 ? "\n" : " ");
  cout << "\nInizio ordinamento\n";
  sort(a,n);
  cout << "Fine ordinamento.  Premere Invio...\n";
  cin.get();
  for (i=0; i<n; i++)
    cout << *a[i] << (i%20 == 19 ? "\n" : " ");
}

void sort(long double* a[], int n) {
  for (int i=0; i<n-1; i++)
    for (int j=i+1; j<n; j++)
      if (*a[j] < *a[i]) {
         // sposto puntatori a long double (4 byte)
	     long double* t = a[i];
	     a[i] = a[j];
	     a[j] = t;
         }

}