Ayúdame a escribir un pequeño programa sobre algoritmos de clasificación en lenguaje C
/*Intercambiar dos números*/
void Swap(int amp; a, int amp; b)
{
int tmp;
tmp = a;
a = b
b = tmp; }
/* Genera una línea de diez números*/
void Write(int array[], int start, int end)
{
for(int i = comienzo; i lt; = fin; i)
/ / cout lt; array[i] lt; > printf("d ", matriz[i]);
printf("\n");
// cout lt; p >}
//* Clasificación por inserción */
void InsertionSort(int array[], int start, int end)
{
int i, j;
int tmp;
for(i = start 1; i lt; = end; i) /* Realiza un bucle varias veces para generar cuántos filas */
{
tmp = matriz[i];
for(j = i-1; j gt; = comenzar; j --)
{
if(tmp gt; array[j]) /* Si desea ordenar de pequeño a grande, cambie 'gt;' a 'lt;' /p >
matriz[j 1] = matriz[j];
else
romper
}
matriz; [j 1] = tmp;
Write(array, Begin, End /*Resultados de clasificación de salida (una línea)*/
}
}
/*SelectSort**
void SelectionSort(int array[], int start, int end)
{
int i , j;
int posición;
for(i = comenzar; i lt; end; i)
{
for( j = i 1. posición = i; j lt; = fin;
{
if(array[j] gt; array[posición]) /* Si quieres para ir de pequeño a grande Para ordenar, cambie 'posición' a 'j'.
Al ordenar, cambie 'gt;' a 'lt;'*/
position = j
}
Swap(array[i], array [ posición]);
Escritura(matriz, inicio, fin
}
}
/*Clasificación burbujeante** <); /p>
void BubbleSort(int array[], int start, int end)
{
int i, j
for( i; = comenzar; i lt; finalizar; i )
{
for(j = comenzar; j lt; = finalizar - comenzar -1; j )
{
if(array[j 1] gt; array[j]) /* Si desea ordenar de pequeño a grande, cambie 'gt;' a 'lt;'*
Intercambiar(matriz[j], matriz[j 1]);
}