Descripción:
No seas más prisionero de lo que escribes, ya sabes ¡codigos libres para hombres libres!
|
|
|
Ayuda con ordenamiento en C++
|
| |
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.... más »
|
|
Feliz 2008 les desea "Somos Codigo Libre"
|
| |
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,... más »
|
|
Ordenamiento Quick Sort
|
| |
...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;... más »
|
|
Ordenamiento por Inserción Directa
|
| |
...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;... más »
|
|
Ordenamiento por Insercion Binaria
|
| |
...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;... más »
|
|
Ordenaminto Heap Sort
|
| |
...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];... más »
|
|
Ordenamiento método selección
|
| |
...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];... más »
|
|
Un conflicto interminable con la prueba de escritorio y el shellSort
|
| |
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>,... más »
|
|
Alternar elementos de 2 arreglos - concluido
|
| |
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... más »
|
|
|