Texto de programación de cookies
Usar espacio de nombres std
//i 1 2 3 4 5
// -
//a [ i] 0 2 4 3 1
//Requiere ordenarse de mayor a menor.
//Burbujeo especial: el propósito de cada lanzamiento es voltear el más corto "actual" hacia arriba.
int arr[] = {0, 2, 4, 3, 1}; //0 significa el más corto, 4 significa el más largo.
int len = 5; //Hay 5 versiones.
int pArr = len-1; //La inicialización apunta al último elemento de la matriz.
int loc
//Encuentra la posición loc del número mínimo actual que ya está en la parte superior.
void locationOfMin()
{
int i, minNum = 10000
for(I = 0; i lt par ; i )
{
if(minNum gt; arr[i])
{
minNum = arr[I]; /p>
loc = I;
}
}
}
////En loc y pArr Flip los números entre.
Volteo hueco()
{
int n = pArr - loc, m, temp
m = n/2;
for(int I = 0; i lt= m; i)
{
temp = arr[loc I];
arr[loc I]= arr[pArr-I];
arr[pArr-I]= temp;
}
}
void sort()
{
//Encuentra la posición del número mínimo actual.
ubicación de min();
//Invierte el número entre loc y pArr.
flip();
Pal-; //Esto va hacia adelante desde el anterior.
}
int main()
{
int I;
for(I = 0; i ltlen-1; i )
{
sort();
}
//cout
for(I = 0;i ltleni)
{
cout lt ltarr[I] lt" ";
}
cout lt ltendl
Devuelve 0;
}