Promover la programación

Existen muchos algoritmos para implementar la clasificación, como clasificación por selección, clasificación por burbujas, clasificación por inserción, clasificación por burbujas, clasificación por montón, clasificación rápida, etc.

Aquí le presentamos un método para la clasificación por inserción.

#¿Incluir? ltstdio.h gt

¿No es válido? InsertionSort(int?*iData, int?iLen)

{

¿Si? ((NULL?==?iData)? amp amp?(iLen? lt?1))

Retorno;

int? iTemp

¿Para qué? (int?I = 2;i lt= iLeni)

{

iTemp? =?iData[I];

¿Para qué? (int?j = I;?j gt0;?j -)

{

Si? (iTemp ltiData[j-1]){

iData[j]? =?iData[j-1];

}

En caso contrario {

Romper;

}

}

iData[j]? =?iTemp

}

}

¿Anulado? p(int?*iData, int?iLen)

{

¿Para qué? (int?I = 0; i ltiLen?i ){

printf("d\t ",iData[I]);

}

printf ("\n");

}

int? principal()

{

int? iData[11]={3, 5, 7, 2, 9, 4, 8, 1, 6, 0, 1};

InsertionSort(iData, 11);

p(iData, 11);

¿Regresión? 0;

}Referencia para otros algoritmos de implementación de clasificación:

/Guo Xiaojie_415/Article/Details/47682173