sortieralgorythmen (schattenzahl)

[porli]

helo mädels! *g*

und zwar versuch ich sortieralgorythmus zu "entwickeln"

also es sollen z.B. 15 zahlen eingeben werden und dann ein menü zur auswahl nach welcher stelle sortiert werden soll!

z.B. nach der einer-stelle also

eingegeben: sortiert:
5 10
6 11
7 12
8 13
9 14
10 5
11 6
12 7
13 8
14 9

und ich hab ma auch scho was überlegt!

also ich lass auswählen und diviedier dann die zahlen durch z.B. 10 oder 100 damit nur die stelle überbleibt!

doch dann veränder ich die zahl! und kann sie nicht mehr richtig ausgeben!

jetzt such ich sowas wie eine schattenzahl zum zuordnen!

also ich hab ein feld mit x elementen und kopier dieses. diviedier das zweite feld und sortier dieses und jetzt muss ich irgendwie das origninal feld in der sortierten reihenfolge ausgeben! nur wie!?!

is das halbwegs verständlich!?!

[pong]

kannst mal ein komplettes kommentiertes Beispiel vorzeigen? Ich komme leider nicht ganz mit, oder meinst du mit "Schattenzahl" einen Index?

pong

[porli]

natürlich! ich weiß nicht genau wie ichs erklären soll!

das is mal das up zum sortieren

 
void sort(int upstelle,int upanzahl,int *p_feld)
{
   int i = 0;
   int j = 0;
   int tmp = 0;

   for (i=0;i<upanzahl;i++)
   {
      p_feld[i]=((p_feld[i])/(upstelle));
   }

   for (i=0; i<upanzahl; i++)
	{
		for (j=i; j<upanzahl; j++)
		{
			if ((p_feld[i])>(p_feld[j]))
			{
		 		tmp=p_feld[i];
		 		p_feld[i]=p_feld[j];
		 		p_feld[j]=tmp;
		 	}
	 	}
   }

}

das funzt prima für ganzzahliges sortieren! upstelle is beim sortieren nach der zehnerstelle z.B. 10!


es sortieren würd scho funktionieren nur brauch ich wieder die ursprünglichen zahlen wie sie im feld drinstehn allerdings in der richtigen reihenfolge.

probier noch ein bsp:

unsortiert:
1,2,3,4,5,6,7,8,9,10,11,12,13,14

sortiert nach einer-Stelle:
10,1,11,2,12,3,13,4,14,5,6,7,8,9

[flinx]

Für was schreibst eigentlich die Werte im Array neu?
Was du willst, solltest ja mit

if ((p_feld[i]/(upstelle))>(p_feld[j]/(upstelle)))

auch erreichen, ohne die Arrayinhalte zu ändern.

[harry3]

Du musst aber beachten: Wenn du nach 100er Stelle ordnest, so kann es ja sein, dass viele Zahlen gleich sind(z.B. 451 und 478 und 410 usw...). Du musst also neben der 100er Stelle auch noch die Stellen nachher überprüfen um zu einem vernünftigen Ergebnis zu kommen.

Eigentlich müsstest du mit 1 Array auskommen.

Jetzt lass ich dich mal ein bisschen düffteln, das bringt einen beim Programmieren am meisten Weiter.
Wenn du's gar nicht auf die Reihe bekommst, dann melde dich wieder. Aber vorerst will ich keine Codes reinstellen. Denn sonst lernt du ja nichts



Grüße,
Harri

[porli]

wie schaff ich es eine zahl nach der einerstelle abzuschneiden!
also so dass ich nur mehr die einerstelle hab!
gibts da nicht irgendsowas!?! mod oda so?!

[harry3]

int eingabe=386, einerstelle=0;
einerstelle=eingabe%10;

In der Variablen Einerstelle steht nun die Einerstelle der Zahl eingabe. (also im Bsp. eine 6)


Grüße,
Harri

[porli]

bin auch scho draufkommen! danke!
jetzt passt alles!