Mensaje del debate
Un conflicto interminable con la prueba de escritorio y el shellSort
Received: by 10.114.47.10 with SMTP id u10mr711405wau.3.1198290520580;
Fri, 21 Dec 2007 18:28:40 -0800 (PST)
Return-Path: <sma_...@hotmail.com>
Received: from bay0-omc3-s7.bay0.hotmail.com (bay0-omc3-s7.bay0.hotmail.com [65.54.246.207])
by mx.google.com with ESMTP id k36si1941865waf.0.2007.12.21.18.28.40;
Fri, 21 Dec 2007 18:28:40 -0800 (PST)
Received-SPF: pass (google.com: domain of sma_...@hotmail.com designates 65.54.246.207 as permitted sender) client-ip=65.54.246.207;
Authentication-Results: mx.google.com; spf=pass (google.com: domain of sma_...@hotmail.com designates 65.54.246.207 as permitted sender) smtp.mail=sma_...@hotmail.com
Received: from BAY132-W25 ([65.55.137.60]) by bay0-omc3-s7.bay0.hotmail.com with Microsoft SMTPSVC(6.0.3790.3959);
Fri, 21 Dec 2007 18:28:40 -0800
Message-ID: <BAY132-W25CF09CF9BDA1FB8389BBB995F0@phx.gbl>
Return-Path: sma_...@hotmail.com
Mime-Version: 1.0
Content-Type: multipart/alternative;
boundary="_c9f1a6f3-1468-4bf1-a14f-a07a264f256a_"
X-Originating-IP: [201.230.49.241]
From: ".:SMA:." <sma_...@hotmail.com>
To: <somoscodigolibre@googlegroups.com>
Subject: RE: Un conflicto interminable con la prueba de escritorio y el
shellSort
Date: Sat, 22 Dec 2007 02:28:40 +0000
Importance: Normal
In-Reply-To:
<d6313efe-db09-4483-87e5-c5dc198e69dc@x29g2000prg.googlegroups.com>
References:
<fbf63d51-1977-4903-bb34-1f739966a728@e67g2000hsc.googlegroups.com>
<d6313efe-db09-4483-87e5-c5dc198e69dc@x29g2000prg.googlegroups.com>
X-OriginalArrivalTime: 22 Dec 2007 02:28:40.0312 (UTC) FILETIME=[5D40D780:01C84442]
--_c9f1a6f3-1468-4bf1-a14f-a07a264f256a_
Content-Type: text/plain; charset=Windows-1252
Content-Transfer-Encoding: quoted-printable
pues tengo otro codigo y otra prueba de escritorio k no lleva por decirlo as=
i a=20
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 intermin=
able con la prueba de escritorio y el shellSort> From: miguelc...@gmail.com>=
To: somoscodigolibre@googlegroups.com> > > Guay!, mucho C> > On 4 dic, 13:4=
6, sAfOrAs <dsafor...@gmail.com> wrote:> > Como andan todos, a continuaci=F3=
n 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 pe=
rfectamente... Se trata de> > un ordenamiento basado en el m=E9todo shell, p=
ero con algunos artificios> > como el de la linea: <code>for(inc =3D 1 ; inc=
<n;inc=3Dinc*3+1);</code>,> > donde el inc incrementa acabada la ejecucion d=
el algoritmo interno,> > pese a ello, al hacer la prueba de escritorio parec=
e 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 comet=
iendo, de> > todas maneras les paso el c=F3digo para que lo revisen.> > la l=
ibreria est=E1 en los repositorios...> >> > #include<iostream>> > #include"l=
eearreglo.h"> > using namespace std;> > #define largo 50> > void ordenShell(=
int A[],int n)> > {> >> > int i, j, inc, temp;> >> > for(inc =3D 1 ; inc<n;i=
nc=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>lar=
go)> > 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);> >> > }> > ___________________________________________________________=
______
Tecnolog=EDa, moda, motor, viajes,=85suscr=EDbete a nuestros boletines para =
estar siempre a la =FAltima
http://newsletters.msn.com/hm/maintenanceeses.asp?L=3DES&C=3DES&P=3DWCMainte=
nance&Brand=3DWL&RU=3Dhttp%3a%2f%2fmail.live.com
--_c9f1a6f3-1468-4bf1-a14f-a07a264f256a_
Content-Type: text/html; charset=Windows-1252
Content-Transfer-Encoding: quoted-printable
<html>
<head>
<style>
=2Ehmmessage P
{
margin:0px;
padding:0px
}
body.hmmessage
{
FONT-SIZE: 10pt;
FONT-FAMILY:Tahoma
}
</style>
</head>
<body class=3D'hmmessage'>
<BR>pues tengo otro codigo y otra prueba de escritorio k no lleva por decirl=
o asi a=20
<DIV>
<H2><FONT size=3D2>un bucle sin fin, y lo comprobado, si lo deceas pasame el=
dato igual pa safi, saludos</FONT><IMG height=3D2 src=3D"http://graphics.ho=
tmail.com/greypixel.gif" width=3D"100%" vspace=3D9></H2>
<P align=3Dcenter><FONT color=3D#000000 size=3D6><EM><STRONG><IMG style=3D"W=
IDTH: 46px; HEIGHT: 75px" height=3D100 src=3D"http://www.letrasanimadas.com/=
sangre/s.gif" width=3D58><IMG style=3D"WIDTH: 40px; HEIGHT: 76px" height=3D1=
00 src=3D"http://www.letrasanimadas.com/sangre/m.gif" width=3D82><IMG style=
=3D"WIDTH: 32px; HEIGHT: 78px" height=3D100 src=3D"http://www.letrasanimadas=
.com/sangre/a.gif" width=3D66></STRONG></EM></FONT></P>
<P align=3Dcenter><IMG height=3D2 src=3D"http://graphics.hotmail.com/greypix=
el.gif" width=3D"100%" vspace=3D9><A href=3D"http://www.cifras.com.br/midis/=
28953.mid">http://www.cifras.com.br/midis/28953.mid</A></P>
<P align=3Dleft> </P></DIV><BR><BR>> Date: Fri, 21 Dec 2007 09:43:33=
-0800<BR>> Subject: Re: Un conflicto interminable con la prueba de escri=
torio y el shellSort<BR>> From: miguelc...@gmail.com<BR>> To: somoscod=
igolibre@googlegroups.com<BR>> <BR>> <BR>> Guay!, mucho C<BR>> <=
BR>> On 4 dic, 13:46, sAfOrAs <dsafor...@gmail.com> wrote:<BR>> =
> Como andan todos, a continuaci=F3n les presento este c=F3digo que fue<B=
R>> > modificado en parte por unos amigos y yo, queriamos enternder el=
<BR>> > algoritmo, pese a que 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 increm=
enta acabada la ejecucion del algoritmo interno,<BR>> > pese a ello, a=
l hacer la prueba de escritorio parece que el programa<BR>> > no tuvie=
ra un fin (se dar=E1n cuenta si lo hacen), o en todo caso a<BR>> > piq=
ue que no me estoy dando cuenta del error que estoy cometiendo, de<BR>> &=
gt; 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 namespa=
ce std;<BR>> > #define largo 50<BR>> > void ordenShell(int A[],i=
nt n)<BR>> > {<BR>> ><BR>> > int i, j, inc, temp;<BR>> =
><BR>> > for(inc =3D 1 ; inc<n;inc=3Dinc*3+1);<BR>> ><BR>&=
gt; > while (inc > 0)<BR>> > {<BR>> > for (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>> &=
gt; {<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>> &=
gt;<BR>> > void main ()<BR>> > {<BR>> > int A[largo],n;<BR=
>> > do{<BR>> > cout<<"Cantidad de numeros a ingresar: ";c=
in>>n;<BR>> > if(n<=3D0||n>largo)<BR>> > cout<<=
;"Debe ingresar un valor > a 0 y < a "<<largo<<endl;<BR>&g=
t; > }while(n<=3D0||n>largo);<BR>> ><BR>> > leeCadena(n=
,A);<BR>> > ordenShell(A,n);<BR>> > muestraCadena(n,A);<BR>> =
><BR>> > }<BR>> <BR>> </html>
--_c9f1a6f3-1468-4bf1-a14f-a07a264f256a_--
|
