Centro de Educación

Clasificación rápida: donde t es el número de pruebas y n es el número de elementos.

#Incluir

ltiostream gt

Usar

espacio de nombres

std

( Igual que Organizaciones internacionales) Organizaciones internacionales

Partición (int

*s,

(Igual que Organizaciones internacionales) Organizaciones internacionales

Baja ,

p>

(Igual que organizaciones internacionales)Organizaciones internacionales

Alta)

{

(Igual que organizaciones internacionales)Internacional Organizaciones

I,

j,

t

(Igual que Organizaciones internacionales) Organizaciones internacionales

girar sobre el pivote

=

s[low];

j

=

low;

es

(I

=

bajo

1;

I

lt=

Alto;

i )

{

Si

(s[i ]

lt

pivote)

{

j;

t

>

s[I];

s[i]

=

s [j];

s[j]

=

t;

}

}

t

=

s[j];

//Intercambia el pivote y el último número de la secuencia menor que el pivote.

s[j]

=

Pivote

s[bajo]

=

t;

Retorno

j;

}

Vacío

Clasificación rápida (entero

*s,

(Igual que organizaciones internacionales) Organizaciones internacionales

Bajo,

(Igual que organizaciones internacionales) Organizaciones internacionales< /p >

Alto)

{

(Igual que organizaciones internacionales) Organizaciones internacionales

Pivote;

//Perspectiva central

p>

si

(bajo

lt

alto)

{

en pivote Subir

=

Partición,

baja,

alta

Clasificación rápida); ,

p>

Bajo,

Girar sobre el pivote

-

1);

// Ordena recursivamente la superficie de bits bajos.

Clasificación rápida,

Activar pivote

1,

Alto);

p>

//Ordena recursivamente la subtabla más alta.

}

}

(Igual que organizaciones internacionales) Organizaciones internacionales

Main()

{

(Igual que organizaciones internacionales) Organizaciones internacionales

t,

n;

(Igual que organizaciones internacionales) Organizaciones internacionales

I;

(Igual que Organizaciones Internacionales) Organizaciones Internacionales

a[1000]

cin

gt gt

;

t ;

Durante...

(T -)

{

cin

gt gt

n;

es

(i

=

0;

i

p>

lt

n

i )

cin

gt gt

a[ I];

Clasificación rápida (a,

0,

Normal

-

1);

es

(i

=

0;

i

lt

n;

i )

Salida estándar

lt lt

a[i]

lt lt

endl

}

Retorno

0;

}

Algoritmo de clasificación de burbujas: donde t es el número de pruebas y n es el número de elementos.

#Incluir

ltiostream gt

Usar

espacio de nombres

std

( Igual que organizaciones internacionales) Organizaciones internacionales

Main()

{

(Igual que organizaciones internacionales) Organizaciones internacionales

t,

n;

(Igual que Organizaciones internacionales) Organizaciones internacionales

I,

j,

k,

t;

(Igual que Organizaciones Internacionales) Organizaciones Internacionales

a[1000];

cin

gt gt

t;

Durante...

(T -)

{

cin

gt gt

n;

es

(i

=

0;

i

lt

n;

i )

cin

gt gt

a[I];

es

(j

=

0;

j

lt

Normal

-

1;

j )

{

es

(k

=

0;

k

lt

Normal

-

j

-

1;

k )

{

Si

(a[k]

gt

a[k]

1])

{

t

=

a[ k]

1]

a[k]

1]

=

a[k];

a[k]

=

t; >}

}

}

es

(I

=

0;

p>

i

lt

n;

i )

Stdout

lt lt

a[i]

lt lt

endl

}

Volver

0;

}