c++ heap sort sorun

Sorumu şöyle deiştireyim arkadaşlar
elimdeki sort alogirthm integerlar için çalışıor
bunu stringler içinde çalıştırmak istiorum

yıldız koyduğum bölümlere nası bi şey yapabilirm ki stringler için de çalışabilir
yani istendiği zaman stringleri , istendiği zaman integerları sor etsin
zaten string'i sort ederse otomatik olarak integer'ı da sort edicek
misal str1 = "56", str2="54" olduğunda bunları da kendisi zaten otm. sort etmesi lazım

#include <iostream>
#include <stdio.h>
using namespace std;

class HeapSorter
{
private:
int flag,length;
public:

int GetLength(int A[])
{
flag=1;
length=0;
for(int i=0; flag ; i++) //start getting length of array
{
if(A == NULL)
flag=0;
else
length++;
} //end getting length of array

return length;

}

void sort(int A[])
{
flag=1;
length=0;
for(int i=0; flag ; i++) //start getting length of array
{
if(A == NULL)
flag=0;
else
length++;
} //end getting length of array

int size = length;

// build heap in array:
for (int i = parent(size - 1); i >= 0; i--)
heapify(A, size, i);

// heap sort array
while (size > 0)
{
size--;
int temp = A[0];
A[0] = A[size]; ********************
A[size] = temp;

heapify(A, size, 0);
}
} // sort

void heapify(int A[], int size, int index)
{
int biggest = index;
int l = left(index);
int r = right(index); ***********************

if (l < size && A[biggest] < A[l]) biggest = l;
if (r < size && A[biggest] < A[r]) biggest = r;

if (biggest != index)
{
int temp = A[biggest];
A[biggest] = A[index]; *******************
A[index] = temp;
heapify(A, size, biggest);
}

} // heapify

int left(int index)
{
return (index * 2) + 1;
} // left

int right(int index)
{
return (index * 2) + 2;
} // right

int parent(int index)
{
return (index - 1) / 2;
} // parent

}; // HeapSorter

int main(){

int firstarray[]={10,12,14,15,16,43,1,14,56,23}; ********************
for (int i=0;i<10;i++)
cout<<firstarray<<" " ;

HeapSorter halit;
halit. sort(firstarray);

cout<<endl;

for(int i=0;i<halit.GetLength(firstarray);i++)
cout<<firstarray<<" " ;

return 0;
}

< Bu mesaj bu kişi tarafından değiştirildi zifirr -- 1 Kasım 2006; 21:08:24 >

tamam şu an için static olarak search yapıorum
şuraya geldim bu seferde sanırım strcmp komutlarında bi sorun var

#include <iostream>
#include <string>
using namespace std;

class Heaps{

public:
int sonuc;
//sort heap
void Sort(char* arr[],int arr_ubound)

{
int i,j;
int lChild, rChild, mChild, root;
char* temp;
//find the root element of the current e
// lement
root = (arr_ubound-1)/2;
//creating the heap
for(j=root;j>=0;j--)

{
for(i=root;i>=0;i--)

{
lChild = (2*i)+1;
rChild = (2*i)+2;
if ((lChild <= arr_ubound) && (rChild <= arr_ubound))

{
sonuc = strcmp(arr[rChild],arr[lChild]);
if(sonuc)
mChild = rChild;
else
mChild = lChild;
}
else

{
if(rChild > arr_ubound)
mChild = lChild;
else
mChild = rChild;
}
//swap elements

sonuc = strcmp(arr,arr[mChild]);
if (sonuc)

{
temp = arr;
arr= arr[mChild];
arr[mChild] = temp;
}
}
}
//move the max element to the end of the
// array
temp = arr[0];
arr[0] = arr[arr_ubound];
arr[arr_ubound]= temp;

}
};

int main(){
char * myarray[7]={"2", "3", "5","1", "16", "345", "10"};

for(int x=0;x<7;x++)
cout<<myarray[x]<<" ";

cout<<endl<<endl;

Heaps heap1;
heap1.Sort(myarray,6);
for(int x=0;x<7;x++)
cout<<myarray[x]<<" ";

return 0 ;

}

Benzer içerikler