Somos Código Libre - C++ Google Group

Ayuda con ordenamiento en C++

ferraugu...@gmail.com (Augusto Ferreira) — Mon, 27 oct 2008 07:28:10 UT

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"

dsafor...@gmail.com (sAfOrAs) — Mon, 31 dic 2007 15:05:15 UT

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

dsafor...@gmail.com (sAfOrAs) — Tue, 04 dic 2007 18:57:25 UT

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

dsafor...@gmail.com (sAfOrAs) — Tue, 04 dic 2007 18:56:44 UT

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

dsafor...@gmail.com (sAfOrAs) — Tue, 04 dic 2007 18:55:56 UT

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

dsafor...@gmail.com (sAfOrAs) — Tue, 04 dic 2007 18:54:39 UT

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

dsafor...@gmail.com (sAfOrAs) — Tue, 04 dic 2007 18:53:51 UT

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

dsafor...@gmail.com (sAfOrAs) — Tue, 04 dic 2007 18:46:21 UT

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

dsafor...@gmail.com (sAfOrAs) — Thu, 22 nov 2007 03:08:24 UT

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

dsafor...@gmail.com (sAfOrAs) — Wed, 21 nov 2007 01:18:15 UT

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

dsafor...@gmail.com (sAfOrAs) — Sun, 30 sep 2007 17:43:01 UT

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

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

dsafor...@gmail.com (sAfOrAs) — Sun, 30 sep 2007 17:22:43 UT

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++"

dsafor...@gmail.com (sAfOrAs) — Wed, 26 sep 2007 02:37:11 UT

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

dsafor...@gmail.com (sAfOrAs) — Sat, 22 sep 2007 17:30:51 UT

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

Aprender C

dsafor...@gmail.com (sAfOrAs) — Sat, 22 sep 2007 17:27:08 UT

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