Está en la página 1de 1

#include

#include
#include
#include

<iostream>
<string>
<cstring>
<cstdio>

using namespace std;


void ordBurbuja (string[], int);
int main()
{
string nom[]= {"juan", "alberto", "cristobal", "jorge" };
ordBurbuja (nom,4);
for(int i=0;i<4;i++)
cout<<nom[i]<<endl;
return 0;
}
void ordBurbuja (string a[], int n)
{
int interruptor = 1;
int pasada, j;
for (pasada = 0; pasada < n-1 && interruptor; pasada++)
{
/* bucle externo controla la cantidad de pasadas */
interruptor = 0;
for (j = 0; j < n-pasada-1; j++)
if(a[j]>a[j+1])
{
/* elementos desordenados, es necesario intercambio */
string aux;
interruptor = 1;
aux = a[j];
a[j] = a[j+1];
a[j+1] = aux;
}
}
}

También podría gustarte