Mensaje del debate
Un conflicto interminable con la prueba de escritorio y el shellSort
Received: by 10.114.144.1 with SMTP id r1mr2669013wad.17.1198549605485;
Mon, 24 Dec 2007 18:26:45 -0800 (PST)
Return-Path: <dsafor...@gmail.com>
Received: from rv-out-0910.google.com (rv-out-0910.google.com [209.85.198.189])
by mx.google.com with ESMTP id k36si154958waf.0.2007.12.24.18.26.44;
Mon, 24 Dec 2007 18:26:45 -0800 (PST)
Received-SPF: pass (google.com: domain of dsafor...@gmail.com designates 209.85.198.189 as permitted sender) client-ip=209.85.198.189;
Authentication-Results: mx.google.com; spf=pass (google.com: domain of dsafor...@gmail.com designates 209.85.198.189 as permitted sender) smtp.mail=dsafor...@gmail.com; dkim=pass (test mode) header...@gmail.com
Received: by rv-out-0910.google.com with SMTP id l15so1328637rvb.19
for <somoscodigolibre@googlegroups.com>; Mon, 24 Dec 2007 18:26:44 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
d=gmail.com; s=gamma;
h=domainkey-signature:received:received:message-id:date:from:to:subject:in-reply-to:mime-version:content-type:references;
bh=X3g3Pq3lCg2NO0JOz32tj1Ufzsh2igoNr3YLC71oxZE=;
b=ukcd/UwpdpXhwEOOWeq/mUbV5SqQtAm9NNCslQSY+k9y1xvcl3yrGxAbBSWgZG74jA4+FNcYY/0WiYFb4kw/XOXc43dpHSz87GuOMtPliDlG471X3aFtI+W9uK0CtNO3eg50wPKu1YvuknM06G7Vxayumrdpo6QhWfgRabhnsTk=
DomainKey-Signature: a=rsa-sha1; c=nofws;
d=gmail.com; s=gamma;
h=message-id:date:from:to:subject:in-reply-to:mime-version:content-type:references;
b=fszSpt1hatna83esNNn9ZZuxHj+n9MY2O1bGUDk12dEBu1nJuFFiInZdrdJKg7TsFOtA82zmY6B3DU4zTGCpzpm0BnHj29Z6rnOFHssNEgcAFWAtOaf0qmdSARtC07866tZ/7HOBuLdE4xo/DVeGBe07esXcBYnjMDI4eyGKlG4=
Received: by 10.141.179.5 with SMTP id g5mr2659217rvp.76.1198549604382;
Mon, 24 Dec 2007 18:26:44 -0800 (PST)
Received: by 10.140.200.1 with HTTP; Mon, 24 Dec 2007 18:26:44 -0800 (PST)
Message-ID: <c193b2ab0712241826o748a575nb7da7e549295f8ec@mail.gmail.com>
Date: Mon, 24 Dec 2007 21:26:44 -0500
From: "DsaforasC SC" <dsafor...@gmail.com>
To: somoscodigolibre@googlegroups.com
Subject: Re: Un conflicto interminable con la prueba de escritorio y el shellSort
In-Reply-To: <BAY132-W25CF09CF9BDA1FB8389BBB99...@phx.gbl>
Mime-Version: 1.0
Content-Type: multipart/alternative;
boundary="----=_Part_5836_33378234.1198549604403"
References: <fbf63d51-1977-4903-bb34-1f739966a...@e67g2000hsc.googlegroups.com>
<d6313efe-db09-4483-87e5-c5dc198e6...@x29g2000prg.googlegroups.com>
<BAY132-W25CF09CF9BDA1FB8389BBB99...@phx.gbl>
------=_Part_5836_33378234.1198549604403
Content-Type: text/plain; charset=ISO-8859-1
Content-Transfer-Encoding: quoted-printable
chevere amigo socra, aun es tiempo, pasala nom=E1s, aunque el circulo vicios=
o
ya fue corregido.
El d=EDa 21/12/07, .:SMA:. <sma_...@hotmail.com> escribi=F3:
>
>
> pues tengo otro codigo y otra prueba de escritorio k no lleva por decirlo
> asi a un bucle sin fin, y lo comprobado, si lo deceas pasame el dato igual
> pa safi, saludos
>
> **
>
> http://www.cifras.com.br/midis/28953.mid
>
>
>
>
> > Date: Fri, 21 Dec 2007 09:43:33 -0800
> > Subject: Re: Un conflicto interminable con la prueba de escritorio y el
> shellSort
> > From: miguelc...@gmail.com
> > To: somoscodigolibre@googlegroups.com
> >
> >
> > Guay!, mucho C
> >
> > On 4 dic, 13:46, sAfOrAs <dsafor...@gmail.com> wrote:
> > > Como andan todos, a continuaci=F3n les presento este c=F3digo 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=E9todo shell, pero con algunos artifici=
os
> > > como el de la linea: <code>for(inc =3D 1 ; inc<n;inc=3Dinc*3+1);</code=
>,
> > > donde el inc incrementa acabada la ejecucion del algoritmo interno,
> > > pese a ello, al hacer la prueba de escritorio parece que el programa
> > > no tuviera un fin (se dar=E1n cuenta si lo hacen), o en todo caso a
> > > pique que no me estoy dando cuenta del error que estoy cometiendo, de
> > > todas maneras les paso el c=F3digo para que lo revisen.
> > > la libreria est=E1 en los repositorios...
> > >
> > > #include<iostream>
> > > #include"leearreglo.h"
> > > using namespace std;
> > > #define largo 50
> > > void ordenShell(int A[],int n)
> > > {
> > >
> > > int i, j, inc, temp;
> > >
> > > for(inc =3D 1 ; inc<n;inc=3Dinc*3+1);
> > >
> > > while (inc > 0)
> > > {
> > > for (i=3Dinc; i < n; i++)
> > > {
> > > j =3D i;
> > > temp =3D A[i];
> > > while ((j >=3D inc) && (A[j-inc] > temp))
> > > {
> > > A[j] =3D A[j - inc];
> > > j =3D j - inc;
> > > }
> > >
> > > A[j] =3D temp;
> > > }
> > >
> > > inc/=3D 2;
> > > }
> > >
> > > }
> > >
> > > void main ()
> > > {
> > > int A[largo],n;
> > > do{
> > > cout<<"Cantidad de numeros a ingresar: ";cin>>n;
> > > if(n<=3D0||n>largo)
> > > cout<<"Debe ingresar un valor > a 0 y < a "<<largo<<endl;
> > > }while(n<=3D0||n>largo);
> > >
> > > leeCadena(n,A);
> > > ordenShell(A,n);
> > > muestraCadena(n,A);
> > >
> > > }
> >
> > >
>
------=_Part_5836_33378234.1198549604403
Content-Type: text/html; charset=ISO-8859-1
Content-Transfer-Encoding: quoted-printable
chevere amigo socra, aun es tiempo, pasala nom=E1s, aunque el circulo vicios=
o ya fue corregido.<br><br>
<div><span class=3D"gmail_quote">El d=EDa 21/12/07, <b class=3D"gmail_sender=
name">.:SMA:.</b> <<a href=3D"mailto:sma_...@hotmail.com">sma_tac@hotmail=
.com</a>> escribi=F3:</span>
<blockquote class=3D"gmail_quote" style=3D"PADDING-LEFT: 1ex; MARGIN: 0px 0p=
x 0px 0.8ex; BORDER-LEFT: #ccc 1px solid">
<div><br>pues tengo otro codigo y otra prueba de escritorio k no lleva por d=
ecirlo asi a=20
<div>
<h2><font size=3D"2">un bucle sin fin, y lo comprobado, si lo deceas pasame =
el dato igual pa safi, saludos</font><img height=3D"2" width=3D"100%" vspace=
=3D"9"></h2>
<p align=3D"center"><font color=3D"#000000" size=3D"6"><em><strong><img styl=
e=3D"WIDTH: 46px" height=3D"100" width=3D"58"><img style=3D"WIDTH: 40px" hei=
ght=3D"100" width=3D"82"><img style=3D"WIDTH: 32px" height=3D"100" width=3D"=
66"></strong></em>
</font></p>
<p align=3D"center"><img height=3D"2" width=3D"100%" vspace=3D"9"><a onclick=
=3D"return top.js.OpenExtLink(window,event,this)" href=3D"http://www.cifras.=
com.br/midis/28953.mid" target=3D"_blank">http://www.cifras.com.br/midis/289=
53.mid
</a></p>
<p align=3D"left"> </p></div><br><br>> Date: Fri, 21 Dec 2007 09:43:=
33 -0800<br>> Subject: Re: Un conflicto interminable con la prueba de esc=
ritorio y el shellSort<br>> From: <a onclick=3D"return top.js.OpenExtLink=
(window,event,this)" href=3D"mailto:miguelc...@gmail.com" target=3D"_blank">
miguelc...@gmail.com</a><br>> To: <a onclick=3D"return top.js.OpenExtLink=
(window,event,this)" href=3D"mailto:somoscodigolibre@googlegroups.com" targe=
t=3D"_blank">somoscodigolibre@googlegroups.com</a>=20
<div><span class=3D"e" id=3D"q_116ffb513b43622c_1"><br>> <br>> <br>>=
; Guay!, mucho C<br>> <br>> On 4 dic, 13:46, sAfOrAs <<a onclick=3D=
"return top.js.OpenExtLink(window,event,this)" href=3D"mailto:dsafor...@gmai=
l.com" target=3D"_blank">
dsafor...@gmail.com</a>> wrote:<br>> > Como andan todos, a continua=
ci=F3n les presento este c=F3digo que fue<br>> > modificado en parte p=
or unos amigos y yo, queriamos enternder el<br>> > algoritmo, pese a q=
ue el c{odigo funciona perfectamente... Se trata de
<br>> > un ordenamiento basado en el m=E9todo shell, pero con algunos =
artificios<br>> > como el de la linea: <code>for(inc =3D 1 ; inc=
<n;inc=3Dinc*3+1);</code>,<br>> > donde el inc incrementa aca=
bada la ejecucion del algoritmo interno,
<br>> > pese a ello, al hacer la prueba de escritorio parece que el pr=
ograma<br>> > no tuviera un fin (se dar=E1n cuenta si lo hacen), o en =
todo caso a<br>> > pique que no me estoy dando cuenta del error que es=
toy cometiendo, de
<br>> > todas maneras les paso el c=F3digo para que lo revisen.<br>>=
; > la libreria est=E1 en los repositorios...<br>> ><br>> > #=
include<iostream><br>> > #include"leearreglo.h"<br>
> > using namespace std;<br>> > #define largo 50<br>> > vo=
id ordenShell(int A[],int n)<br>> > {<br>> ><br>> > int i,=
j, inc, temp;<br>> ><br>> > for(inc =3D 1 ; inc<n;inc=3Dinc*=
3+1);
<br>> ><br>> > while (inc > 0)<br>> > {<br>> > fo=
r (i=3Dinc; i < n; i++)<br>> > {<br>> > j =3D i;<br>> >=
temp =3D A[i];<br>> > while ((j >=3D inc) && (A[j-inc] >=
; temp))
<br>> > {<br>> > A[j] =3D A[j - inc];<br>> > j =3D j - inc=
;<br>> > }<br>> ><br>> > A[j] =3D temp;<br>> > }<br>=
> ><br>> > inc/=3D 2;<br>> > }<br>> ><br>> > }=
<br>
> ><br>> > void main ()<br>> > {<br>> > int A[largo]=
,n;<br>> > do{<br>> > cout<<"Cantidad de numeros a in=
gresar: ";cin>>n;<br>> > if(n<=3D0||n>largo)<br>
> > cout<<"Debe ingresar un valor > a 0 y < a "&=
lt;<largo<<endl;<br>> > }while(n<=3D0||n>largo);<br>>=
; ><br>> > leeCadena(n,A);<br>> > ordenShell(A,n);<br>> &g=
t; muestraCadena(n,A);
<br>> ><br>> > }<br>> <br>> <br><br></span></div></div></b=
lockquote></div><br>
------=_Part_5836_33378234.1198549604403--
|
