Autor Beitrag
dnk05
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 40


D3 Prof
BeitragVerfasst: So 06.11.05 18:50 
Hallo!

Ich habe ein Array, sagen wir " g[1..200] of Integer; "

Den Variablen des Arrays sind jeweils unterschiedliche Zahlen zugeordnet.
Nun möchte ich in einem weiteren Array " p[1..10] of Integer " die zehn höchsten Zahlen von Array g haben.

Das heißt:

p[1] , p[2] sollen die zwei höchsten Zahlen sein aus dem Array g. (Also deren Inhalt haben).

Ich hoffe ihr versteht mein Problem und könnt mir möglichst schnell helfen!

Gruß, dnk05
ripper8472
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 114

Win2k (und wenn ich nen Zweitrechner haette, auch eine Linux Distri)

BeitragVerfasst: So 06.11.05 18:56 
der groesse nach sortieren...
dnk05 Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 40


D3 Prof
BeitragVerfasst: So 06.11.05 18:59 
oh sorry!
Ich meinte, die Variablen p sollen nicht den Inhalt haben von g, sondern die Nummer des Indexes von g!

Sry!
dnk05
Amateur
ontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic starofftopic star
Beiträge: 777

(Win98, WinMe) WinXP Prof
D3 Prof, D6 Pers, D2k5 Pers., Turbo C++ Explorer
BeitragVerfasst: So 06.11.05 18:59 
high gibt den höchsten index wieder. mir fällt nur ne schleife ein die die werte je nach größe in eine liste einträgt. oder 2 schleifen in denen überprüfst du ob es nen kleineren wert in p gibt und wenn ja dann werden die zahlen getauscht. eine schleife für die werte von g und eine für überprüfung in p
edit entscheid dich mal. dann doch mit high und ner schleife

_________________
"Kein dummes Gerede. Kein Rumrätseln. Denkt an nichts anderes mehr, nur noch an das, was vor euch liegt. Das ist die wahre Herausforderung. Ihr müßt euch vor euch selbst schützen, Leute." (Rennes in "Cube")
Beiträge: >700
dnk05 Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 40


D3 Prof
BeitragVerfasst: So 06.11.05 19:04 
Jaja, nur: Es soll schon danach entschieden werden, wie groß g ist.

Das heißt: Array p soll als eigentlicher "Inhalt" die Indexzahl von den 10 höchsten g haben.
alzaimar
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 2889
Erhaltene Danke: 13

W2000, XP
D6E, BDS2006A, DevExpress
BeitragVerfasst: So 06.11.05 19:07 
Modifiziere einfach einen Sortieralgorithmus, sodass er nicht die Werte, sondern die Indizes vertauscht.
Hier der popelige 'Straight Insertion Sort', der nicht die Elemente A, sonder die Indizes p so vertauscht, das nach dem Sortiervorgang gilt:
ausblenden Quelltext
1:
i>j => A[p[i]]>=A[p[j]]					

ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
Procedure StraightInsertion (A: TElementArray; p : TIndexArray; l, r: Integer);
Var
  i, j, h : Integer;

Begin
  for i:=l to r-1 do
    for j:= i downto l do
      if a[p[j]] > a[p[j+1]] then Begin
        h := p[j];
        p[j] := p[j+1];
        p[j+1]:=h;
        End;
End;

_________________
Na denn, dann. Bis dann, denn.
Amateur
ontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic starofftopic star
Beiträge: 777

(Win98, WinMe) WinXP Prof
D3 Prof, D6 Pers, D2k5 Pers., Turbo C++ Explorer
BeitragVerfasst: So 06.11.05 19:08 
häh???? was bitte? jetzt seh ich gar net mehr durch...
vielleicht versteht jemand anders was du möchtest aber bei mir stehen zwei möglichkeiten die beide zu deinen ersten formulierungen passten.
ich weiss nicht wie oft du das noch umformulieren willst aber wäre gut wenn du bald wüsstest was du nun willst.... :gruebel: :autsch:

edit: ok ich denk die lösung von alzaimar triffts

_________________
"Kein dummes Gerede. Kein Rumrätseln. Denkt an nichts anderes mehr, nur noch an das, was vor euch liegt. Das ist die wahre Herausforderung. Ihr müßt euch vor euch selbst schützen, Leute." (Rennes in "Cube")
Beiträge: >700
dnk05 Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 40


D3 Prof
BeitragVerfasst: So 06.11.05 19:19 
Zwei Arrays. g[1..200] of Integer | p[1..10] of Integer

g ist gefüllt mit Zahlen, p ist noch leer.

Angenommen der Inhalt von g[35] ist der größte Inhalt von g, soll p[1]:=35 sein.
Dabei ist der genaue Wert von g egal.

Jetzt klarer? :)
Sorry für eben, da wusst ichs selber noch net so genau :)

Beim Code von alzaimar: Was ist l, r, ...? Was muss ich da übergeben?
Oder hat jmd was eindeutigeres?

Danke.
Christian R.
Ehemaliges Mitglied
Erhaltene Danke: 1



BeitragVerfasst: Di 08.11.05 15:17 
Ich habe Dein Problem mittels dynamischer Arrays verarbeitet, sodass Du beliebig viele Werte in einem Array speichern kannst, meinetwegen konvertiert übernommen aus einer ComboBox. Das Prinzip ist, das der Top10-Array innerhalb eines Sortier-Algorhythmus angelegt wird.

ausblenden volle Höhe Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
22:
23:
24:
25:
26:
27:
28:
29:
30:
31:
32:
33:
34:
35:
36:
37:
38:
39:
40:
41:
42:
//Typen- u. Variablendeklaration

type tary_input =array of integer;
     tary_top10 =array[0..9] of word;

var input :tary_input;
    top10 :tary_top10;

//Sortieralgorhytmus

function top10sort
         (pinput :tary_input)
         :tary_top10;
var index :array of word;       //zum Zwischenspeichern aller Indizes
    i1    :word;                //Schleifencounter
    i2    :word;                //Schleifencounter
    n     :integer;             //Variable zum Tauschen
begin

  //Array mit Indizes anlegen, dyn. Arrays beginnen mit Index 0
  setlength(index,length(pinput));
  for i1 :=0 to (length(pinput)-1) do
    index[i1] :=i1;

  //Tauschroutine
  for i1 :=0 to (length(index)-1) do
    for i2 :=0 to (length(index)-1) do
      if pinput[index[i1]] >pinput[index[i2]] then
      begin
        n         :=index[i1];
        index[i1] :=index[i2];
        index[i2] :=n;
      end;

  //die Indizes 0-9 übergeben
  for i1 :=0 to 9 do
    result[i1] :=index[i1];
end;

//Aufruf innerhalb einer Methode o. ä. mit

top10 :=top10sort(input);


Der Sortieralgorhythmus wurde vom herkömmlichen, für viele bekannten, Algorhythmus abgeleitet.

ausblenden volle Höhe Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
22:
23:
24:
25:
26:
27:
28:
29:
30:
31:
32:
//Typen- u. Variablendeklaration

type tary_input =array of integer;

var input :tary_input;

//Sortieralgorhytmus

function sort
         (pinput :tary_input)
         :tary_input;
var i1    :word;                //Schleifencounter
    i2    :word;                //Schleifencounter
    n     :integer;             //Variable zum Tauschen
begin

  //Tauschroutine
  for i1 :=0 to (length(pinput)-1) do
    for i2 :=0 to (length(pinput)-1) do
{*}   if pinput[i1] >pinput[i2] then
      begin
        n          :=pinput[i1];
        pinput[i1] :=pinput[i2];
        pinput[i2] :=n;
      end;

  result :=pinput;
end;

//Aufruf innerhalb einer Methode o. ä. mit

input :=sort(input);


Ich habe Dein Problem mittels dynamischer Arrays verarbeitet, sodass Du beliebig viele Werte in einem Array speichern kannst, meinetwegen konvertiert übernommen aus einer ComboBox. Das Prinzip ist, das der Top10-Array innerhalb des Sortier-Algorhythmus angelegt wird.
Der Unterschied ist, das im Anwendungsfall für Dein Problem die Werte des Indize-Arrays vertauscht werden, während in der herkömmlichen Routine die tatsächlichen Werte nach Größe geordnet werden.
Ich denke, dass ich Dir ausreichend helfen konnte.

Viel Erfolg.
alzaimar
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 2889
Erhaltene Danke: 13

W2000, XP
D6E, BDS2006A, DevExpress
BeitragVerfasst: Di 08.11.05 20:31 
user profile icondnk05 hat folgendes geschrieben:
Beim Code von alzaimar: Was ist l, r, ...? Was muss ich da übergeben?
Oder hat jmd was eindeutigeres?

l=untere Grenze des Arrays, r=obere Grenze des Arrays. So kannst du auch einen Teil der Liste sortieren...

_________________
Na denn, dann. Bis dann, denn.