/*
	Programma che ordina n stringhe inserite da tastiera utilizzando l'algoritmo Bubble Sort
*/

#include <iostream.h>
#include <string.h>
#include <stdio.h>

char s[20][80];
int n=3;
void bubble(int i);

int main(){
int i;
cout<<"\n\tInserire il numero di frasi da inserire (max 20): ";
cin>>n;
for(i=0;i<n;i++){
	cout<<"\n\tInserire la stringa: ";
	gets(s[i]);
}
bubble(n);
for(i=0;i<n;i++){
	cout<<"\n"<<s[i];
}
return 0;
}

void bubble(int i){
if(i>0){
int j,a;
char b[80];
for(j=0;j<n-1;j++){
	for(a=0;a<80;){
	  if(s[j][a]<s[j+1][a]) break;
	  if(s[j][a]==s[j+1][a]) a++;
	  if(s[j][a]>s[j+1][a]){
			strcpy(b,s[j]);
			strcpy(s[j],s[j+1]);
			strcpy(s[j+1],b);
			break;
	  }
  }
}
bubble(i-1);
}
}