a600ordi.cpp

来自「quarto esempi vari per c++ (schemi base)」· C++ 代码 · 共 39 行

// nuovi concetti: algoritmo di ordinamento ingenuo
#include <iostream>

using namespace std;

int main() {
  const int n=400;
  int i, j, a[n];

  srand(time(0));
  // Genera array
  for (i=0; i<n; i++)  a[i]=i+1;
  // Mescola gli elementi dell'array
  for (i=0; i<n; i++) {
    j = rand()%n;
    int t = a[i];
    a[i] = a[j];
    a[j] = t;
  }
  // Visualizza array mescolato
  for (i=0; i<n; i++)
    cout << a[i] << (i%20 == 19 ? "\n" : " ");
  // Ordina array
  cout << "\nInizio ordinamento\n";
  for (i=0; i<n-1; i++)
    for (j=i+1; j<n; j++)
      if (a[j] < a[i]) {
	int t = a[i];
	a[i] = a[j];
	a[j] = t;
      }
  cout << "Fine ordinamento.  Premere Invio...\n";
  cin.get();
  // Visualizza array ordinato
  for (i=0; i<n; i++)
    cout << a[i] << (i%20 == 19 ? "\n" : " ");
}