void merge(int links, int mitte, int rechts, float *liste) {
float *temp;
temp = new float[rechts-links+1];
int i=links, j=mitte+1, k=0; //i=lauf-var 1. folge, j 2.folge

while (i<=mitte && j<=rechts){ // solange bis rechts und links durchlaufen sind
if ((liste [i]<=0) && (liste [j]<=0)) temp[k]=liste [i++];
else (temp[k] = liste [i++]);
k++ ;
}
if (i>mitte)
for (;j<=rechts;j++) temp[k++]=liste[j]; //restliche Elemente aus array [j] übertragen

else
for (;i<=mitte;i++) temp[k++] = liste[i]; //restliche Elemente aus array [i] uebertragen
k=0;

for (i=links; i<=rechts;i++)
liste [i] = temp [k++]; //Hilfsaarray wird in das normale Array umgeschrieben
delete temp;
}

void mergesort(int unten,int oben, float *liste)
{int mitte;
if (oben>unten)
{
mitte = (unten+oben)/2; //Folgen Halbieren
mergesort(unten, mitte, liste); //1. teilfolge rekursiv sortieren
mergesort(mitte+1, oben, liste); //2. teilfolge rekursiv sortieren

merge(unten, mitte, oben, liste); //sortierte teilfolgen mischen
} }

int main(){
float *array;
int size;

cout<<"Geben Sie die L\204nge Ihrer Liste ein: ";cin>>size;
array=new float[size];

cout<<"Geben Sie eine Liste ein: ";
for (int i=0;i<size;i++) cin>>array[i];

mergesort(0, size, array);

cout<<endl<<size<<endl;
for(int i=0;i<size;i++)
cout<<array[i]<<" ";

cout<<"\n\n";
delete []array;array=NULL;
system("PAUSE");
return 0;
}

//Danke schonmal

Wo ist der Fehler?

Codetags fehlen.

die deinen Code übersichtlicher darstellen.

bnz

du solltest schon etwas präzieser werden, denn der Code wird anstandslos kompiliert und auf den ersten Blick ist mir auch nichts aufgefallen

aber wenn du zB länge der liste 5 eingibst und dann 5 liestenelemente werden die nicht richtig gemischt/sortiert und es kommen irgendwelche kryptischen zahlen raus

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

void merge(float *left,int llen,float *right,int rlen,float *buffer) {
	int l = llen+rlen;
	float *leftCache = left;
	float *bufferCache = buffer;

	while(llen&&rlen){
		if(*left<=*right){
			*buffer++ = *left++;
			llen--;
		}else{
			*buffer++ = *right++;
			rlen--;
		}
	}
	while(llen--){
		*buffer++ = *left++;
	}
	while(rlen--){
		*buffer++ = *right++;
	}
	while(l--){
		*leftCache++ = *bufferCache++;
	}
}

void mergesort(float *liste,int size,float *buffer)
{
	int right = size&0x1;
	int left = size>>1;
	right+=left;

	if(left>1)
		mergesort(liste,left,buffer);
	if(right>1)
		mergesort(liste+left,right,buffer);
	merge(liste,left,liste+left,right,buffer);
}

int main(void){
	float *array;
	float *buffer;
	int size;
	int i=0;

	cout<<"Geben Sie die Laenge Ihrer Liste ein: ";cin>>size;
	array = new float[size+1];
	buffer = new float[size+1];

	cout<<"Geben Sie eine Liste ein: ";
	for(i=0;i<size;i++)
		cin>>array[i];

	mergesort(array,size,buffer);

	cout<<endl<<size<<endl;
	for(i=0;i<size;i++)
		cout<<array[i]<<" ";

	delete array;
	delete buffer;

	return 0;
}

btw. hat die STL nicht eh sowas dabei
http://www.sgi.com/tech/stl/stable_sort.html

lg lolo

muss mal schauen, wie ich das auf meines anwenden kann

was bedeutet das?

wenn zahl ungerade right = 1
sonst right = 0
left = floor(zahl/2)
right = right + zahl

right = right + floor(zahl/2)

heißen

also mit deiner version bin ich nicht klar gekommen, hab mir auch ein bischen was zusammen gebaut und etwas bei der version von nwp2 gespickt http://www.c-plusplus.net/forum/viewtopic-var-t-is-258328-and-start-is-0.html
[cpp]
#include<iostream>
#include<stdio.h>
#include<stdlib.h>
using namespace std;

void merge(float *left,int llen,float *right,int rlen,float *buffer)<---hier bin ich völlig überfragt(wo is denn die liste hin? und warum is jetz left die liste??? {
int l = llen+rlen;
float *leftCache = left;
float *bufferCache = buffer;

while(llen&&rlen){
if(*left<=*right){
*buffer++ = *left++;
llen--;
}else{
*buffer++ = *right++;
rlen--;
}
}
while(llen--)<---was is denn die bedingung???was sagtst du damit aus???{
*buffer++ = *left++;
}
while(rlen--){
*buffer++ = *right++;
}
while(l--){
*leftCache++ = *bufferCache++;
}
}

void mergesort(float *liste,int size,float *buffer)
{
int right = size&0x1; <---ok was machst du da???
int left = size>>1; <----und da auch???
right+=left;

if(left>1)
mergesort(liste,left,buffer);
if(right>1)
mergesort(liste+left<---addierst du hier array mit ner int zahl???,right,buffer);
merge(liste,left,liste+left**<---was das?**,right,buffer);
}

int main(void){
float *array;
float *buffer;
int size;
int i=0;

cout<<"Geben Sie die Laenge Ihrer Liste ein: ";cin>>size;
array = new float[size+1];
buffer = new float[size+1];

cout<<"Geben Sie eine Liste ein: ";
for(i=0;i<size;i++)
cin>>array[i];

mergesort(array,size,buffer);

cout<<endl<<size<<endl;
for(i=0;i<size;i++)
cout<<array[i]<<" ";

delete array;
delete buffer;

return 0;
}
[/cpp]

btw. hat die STL nicht eh sowas dabei
http://www.sgi.com/tech/stl/stable_sort.html

lg lolo

erst ma cooles prog... siehe quote

mit ansi c forum meinte ich natürlich
http://www.c-plusplus.net/forum/viewforum-var-f-is-10.html

aus
while(x)
wird
while(x!=0)

bullet proof wäre

while(x-->0)

aber man muß es ja nicht übertreiben...

der rest sollte eigentlich schon verständlich sein, falls nicht schau dir mal zeigerarithmetik an oder wie das heißt