Red de conocimiento informático - Conocimiento informático - Texto de programación de cookies

Texto de programación de cookies

# incluir ltiostream gt

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;

}