All pastes #413916 Raw Edit

Anonymous

public c v1 · immutable
#413916 ·published 2007-03-28 19:35 UTC
rendered paste body
#include <cstdlib>#include <iostream>using namespace std;int rozmiar = 10;void qsort (int tab[], int l, int p){int i=l;int j=p;int v = tab[(l+p)/2];int temp;while(i<j){		while (tab[i]<v)		i++;		while(tab[j]>v)		j--;	if (i<=j)	{	temp = tab[j];	tab[j]=tab[i];	tab[i]=temp;	i++;	j--;	}		}	if (l<j)qsort(tab,l,j);if(p>i)qsort(tab,i,p);}void heap(int tab[],int i, int size){int l=2*i+1;int p=2*i+1;int max=i;if (l<size && tab[l]>tab[max])	max = l;if (p<size &&tab[p]>tab[max])	max = p;if(max !=i)	{	int tmp = tab[max];	tab[max] = tab[i];	tab[i] = tmp;	heap(tab, max, size);	}}void heapsort();{n = 10;for(int i=n/2, i<=0, i--)	{	heap(tab,i,n);	int tmp=n;		for(i=0, i>tmp, i++)		{		int tmp2 = tab[0];		tab[0]=tab[n-1];		heap(tab,0,n);		n--;		}	}}int main(){int maintaba[10] = {5,1,7,2,4,6,8,13,14,2};int maintabb[10] = {5,1,7,2,4,6,8,13,14,2};heap(maintabb,0, rozmiar);heapsort();// qsort(maintaba,0,rozmiar); for(int i=0; i<rozmiar; i++){cout<<maintabb[i]<<" ";}char d;cin>>d;  return EXIT_SUCCESS;}