/*
Name: Ordinamento lineare
Copyright: Luca Tedesco
Author: Luca Tedesco (WARRIOR)
Date: 01/11/07 15.30
Description: Programma che mostra l'ordinamento lineare di un vettore.
*/
#include <iostream>
#include <cstdlib>
#include <windows.h>
using namespace std;
void Change(char &x, char&y);
main() {
char Alpha[100];
int a,b,n,i;
cout << "Programma che mostra l'ordinamento lineare di un vettore.\n";
do {
cout << "Quanti caratteri vuoi inserire? [1..100]: "; cin >> n;
} while(n > 100);
//Acquisisco gli elementi
for( i = 0; i < n; i++) {
cout << "Inserisci il carattere: "; cin >> Alpha[i]; cout << "\n";
}
cout << "\n";
for( a = 0; a < (n-1); a++ ) {
for( b = (a+1); b < n; b++) {
if(Alpha[a] > Alpha[b]) {
Change(Alpha[b],Alpha[a]);
}
}
}
for( a = 0; a < n; a++) {
cout << Alpha[a] << " ";
}
cout << "\n\n";
system("Pause");
return 0;
}
void Change(char &x, char &y) {
char Temp;
Temp = x;
x = y;
y = Temp;
}