Somos Código Libre - C++ Google Group

Ayuda con ordenamiento en C++

2008-10-27T07:28:10Z

Estimados,
Necesito que me ayuden con un programa en C++ para ordenamiento de numeros
o una aplicación en C++ que muestre dada una lista de números enteros el
ordenamiento de la misma utilizando los siguientes algoritmos:
a) Ordenamiento por inserción.
b) Ordenamiento por selección.
c) Ordenamiento burbuja.

Feliz 2008 les desea "Somos Codigo Libre"

2007-12-31T15:05:15Z

Hola a todos, solo para desearles un prospero año nuevo y que este
2008 les suceda mas cosas buenas que malas, por el momento a
prepararse para la llegada de este año nuevo, empiezen a inflar
globos, comprar juegos artificiales, comprar bastante cerveza, si eres
superticioso dé tus vueltas con tus maletas, ponte el calzón amarillo,

Ordenamiento Quick Sort

2007-12-04T18:57:25Z

using namespace std;
void quicksort(int A[],int izq, int der )
{
int i, j, x , aux;
i = izq;
j = der;
x = A[ (izq + der) /2 ];
do{
while( (A[i] < x) && (j <= der) )
{
i++;
}

while( (x < A[j]) && (j > izq) )
{
j--;
}

if( i <= j )
{
aux = A[i]; A[i] = A[j]; A[j] = aux;

Ordenamiento por Inserción Directa

2007-12-04T18:56:44Z

using namespace std;
void insercionDirecta(int A[],int n)
{

int i,j,v;

for (i = 1; i < n; i++)
{
v = A[i];
j = i - 1;
while (j >= 0 && A[j] > v)
{
A[j + 1] = A[j];
j--;
}

A[j + 1] = v;
}

void main ()
{
int A[largo],n;

Ordenamiento por Insercion Binaria

2007-12-04T18:55:56Z

using namespace std;
void insercionBinaria(int A[],int n)
{
int i,j,aux,izq,der,m;
for(i=1;i<n;i++)
{
aux = A[i];
izq=0;
der=i-1;
while(izq<=der)
{
m=((izq+der)/2);
if (aux<A[m])
der=m-1;
else
izq=m+1;

Ordenaminto Heap Sort

2007-12-04T18:54:39Z

using namespace std;

int main()
{
int A[max],j,item,temp,i,k,n;
cout<<"Ingresa la cantidad de elementos del arreglo: ";
cin>>n;
for(i=1;i<=n;i++)
cin >> A[i];

for(k=n;k>0;k--)
{
for(i=1;i<=k;i++)
{
item=A[i];
j=i/2;
while(j>0 && A[j]<item)
{
A[i]=A[j];

Ordenamiento método selección

2007-12-04T18:53:51Z

using namespace std;
void seleccionsort (int A[], int n)
{
int min,i,j,aux;
for (i=0; i<n-1; i++)
{
min=i;
for(j=i+1; j<n; j++)
if(A[min] > A[j])
min=j;
aux=A[min];
A[min]=A[i];

Un conflicto interminable con la prueba de escritorio y el shellSort

2007-12-04T18:46:21Z

Como andan todos, a continuación les presento este código que fue
modificado en parte por unos amigos y yo, queriamos enternder el
algoritmo, pese a que el c{odigo funciona perfectamente... Se trata de
un ordenamiento basado en el método shell, pero con algunos artificios
como el de la linea: <code>for(inc = 1 ; inc<n;inc=inc*3+1);</code>,

Alternar elementos de 2 arreglos - concluido

2007-11-22T03:08:24Z

Que pasa muchachos, como les dije, el ejercicio anteriromente
publicado fue idéntico al de el exámen, bueno, aqui les paso el codigo
felizmente concluido en vista que nadie se anima a subirlo....pero si
tienen un versión mejor o diferente pueden subirlo para enseñarlo a
los demás.....

//codificado por sAfOrAs

Ordenar alternadamente elementos de dos arreglos

2007-11-21T01:18:15Z

Hola a toda la people de la ucci, supuestamente este sería un modelo
del exámen de técnicas de programación, el código aún está sin
validar, seria bueno si alguien de ustedes lo valída y lo vuelve a
publicar ....se lo agradecerán todos......el arreglo es muy sencillo
ahh...y la librería a la que invoco está dentro de los repositorios.

Séptimo Continente

2007-09-30T17:43:01Z

Expectacular grupo. Sácalo el jugo, sácalo todo, exprímalo!!
[link]

Ver esta página: "Videos Tutoriales C++"

2007-09-30T17:22:43Z

Haz clic en [link].
Si haciendo clic no se activa, copia el vínculo y pégalo en la barra
de direcciones de tu navegador.

Ver esta página: "Manual Completo de Programación en C++"

2007-09-26T02:37:11Z

Haz clic en [link].
Si haciendo clic no se activa, copia el vínculo y pégalo en la barra
de direcciones de tu navegador.

Programadores en webcindario

2007-09-22T17:30:51Z

Este vinculo también es muy bueno, sáquenle el jugo.
[link]

Aprender C

2007-09-22T17:27:08Z

El link que pongo es muy bueno, contiene datos muy importantes de
programación en C, espero que sepen aprovecharlo la fuente es:
[link]