Advanced Search

Return to Snippet

Revision: 68468
at January 19, 2015 04:05 by sargaxon
Initial Code 
#include <iostream.h>

typedef int tip;
void HeapSort(int a[], int n);
void Podesi(int a[], int n, int i);
void StvoriGomilu(int a[], int n);

void main(){
int i;
int n=10;
int a[10];
	cout<<endl<<"Ucitavanje:"<<endl;
	for(i=0;i<n;i++){
		cout<<"Unesi "<<i+1<<". broj: ";
		cin>>a[i];
	}

	cout<<endl<<"Ucitano je polje:"<<endl;
	for(i=0;i<n;i++)
		cout<<a[i];
	cout<<endl;

	HeapSort(a, n);

	cout<<"Sortirano polje:"<<endl;
	for(i=0;i<n;i++)
		cout<<a[i];
}

void Podesi(int a[], int n, int i){
	int j,t;
	
	j = 2 * i + 1;
	t = a[i];

	while(j<n)
	{
		if(j < (n-1) && a[j] < a[j+1])j++;
		if(t >= a[j])break;

		a[i] = a[j];
		i = j;
		j = 2*j+1;
	}

	a[i] = t;
}

void StvoriGomilu(int a[], int n){
	int i;
	for(i=(n-2)/2;i>=0;i--)Podesi(a,n,i);
}

void HeapSort(int a[], int n){
	int i,t;

	StvoriGomilu(a,n);
	for(i=n;i>=2;i--)
	{
		t = a[i-1];
		a[i-1] = a[0];
		a[0] = t;

		Podesi(a,i-1,0);
	}
}
Initial URL 

                                

                                                            

                                    

                                        

                                        Initial Description
                                        

                                    

                                    
strukture podataka

                                

                                                            

                                    

                                        

                                        Initial Title
                                        

                                    

                                    
sortiranje hrpe

                                

                                                            

                                    

                                        

                                        Initial Tags
                                        

                                    

                                    

                                

                                                            

                                    

                                        

                                        Initial Language
                                        

                                    

                                    
C++