Insertion Sort. Wo liegt Fehler ?

Reply to Insertion Sort. Wo liegt Fehler ? on Sun, 17 Jan 2010 23:29:57 GMT

blurry333 — Sun, 17 Jan 2010 23:29:57 GMT

void insert(int x[],int length)
{

     for(int i=1;i0;z--)
	   {
          x[z]=x[z-1];
       }

	    x[j]=tmp;

	}
}

blurry333 — Sun, 17 Jan 2010 23:44:24 GMT

void insert(int x[],int length)
{

     for(int i=1;i0;z--)
	   {
          x[z]=x[z-1];
       }

	    x[j]=tmp;

	}
}

blurry333 — Sun, 17 Jan 2010 23:48:50 GMT

So Fehler schon entdeckt

[cpp]
void insert(int x[],int length)
{

for(int i=1;i {

int j=0;

for( j=0;j {

if(x[i]

}

int tmp=x[i];

for(int z=i;z>j;z--)
{
x[z]=x[z-1];
}

x[j]=tmp;

}
}

blurry333 — Sun, 17 Jan 2010 23:50:18 GMT

void insert(int x[],int length)
{

     for(int i=1;i0;z--)
	   {
          x[z]=x[z-1];
       }

	    x[j]=tmp;

	}
}

blurry333 — Sun, 17 Jan 2010 23:51:44 GMT

so der Code stimmt jetzt.

Was wir in der Schule noch gemacht haben. Da ja das int j nach jedem
schleifendurchgang neu angelegt wird, kann man das mit einem Sentinel umgehn.

Weiß jemand wie das geht ?

blurry333 — Sun, 17 Jan 2010 23:52:59 GMT

Man merkt dass es spät ist, so jetzt hier der richtige Code.
Was hat es mit dem Sentinel auf sich ?

void insert(int x[],int length)
{

     for(int i=1;ij;z--)
	   {
          x[z]=x[z-1];
       }

	    x[j]=tmp;

	}
}