Mensaje del debate Ordenaminto Heap Sort

MIME-Version: 1.0
Message-ID: <e11c3230-fa3f-4fc2-a4c4-89d453383d69@w40g2000hsb.googlegroups.com>
Date: Tue, 4 Dec 2007 10:54:39 -0800 (PST)
Received: by 10.100.163.8 with SMTP id l8mr333684ane.1196794479553; Tue, 04 
	Dec 2007 10:54:39 -0800 (PST)
X-IP: 190.42.25.67
User-Agent: G2/1.0
X-HTTP-UserAgent: Mozilla/4.0 (compatible; MSIE 6.0; Windows NT 5.1; SV1; .NET 
	CLR 1.1.4322; .NET CLR 2.0.50727),gzip(gfe),gzip(gfe)
Subject: Ordenaminto Heap Sort
From: sAfOrAs <dsafor...@gmail.com>
To: "=?ISO-8859-1?Q?Somos_C=F3digo_Libre?=" <somoscodigolibre@googlegroups.com>
Content-Type: text/plain; charset=ISO-8859-1
Content-Disposition: inline
Content-Transfer-Encoding: 7bit

#include <iostream>
#define max 100
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];
				i=j;
				j=j/2;
			}
			A[i]=item;
		}
		temp=A[1];
		A[1]=A[k];
		A[k]=temp;
	}
	cout<<"El orden es:"<<endl;
	for(i=1;i<=n;i++)
	cout<<A[i] << endl;
	return 0;
}