Red de conocimiento informático - Conocimiento informático - Ayúdame a escribir un pequeño programa sobre algoritmos de clasificación en lenguaje C

Ayúdame a escribir un pequeño programa sobre algoritmos de clasificación en lenguaje C

#include lt; stdio.hgt;

/*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]);

}