Sortierverfahren nur welches ?

murm3l · 21. November 2006, 22:49

Hi !
Hätte da ne frage! Und zwar ich möchte buchstaben sortieren wobei ich die Vokale immer zuerst in der sortierten liste anzeigen soll, so jetzt hätte ich zwei fragen.
A) Welches Sortierverfahren ist am besten geeignet dafür
B) hätte wär maybe nen ansatz ( das müsst ich ned wissen den find ich schon irgendwie heraus )

Wie gesagt welcher Sortierverfahren ist am besten für so was?
würd mich freun wenn mir wer helfen kann
tx murm3l

SoMeGuY · 21. November 2006, 23:20

Also welchen Algorithmus du am besten nimmst, hängt von anderen Rahmenbedingungen ab. Einige sind fix, andere brauchen wenig Speicher, wieder andere sind leicht zu verstehen, im Prinzip kannst du jeden nehmen. Wonach du sortierst ist bei der Wahl eigentlich egal.

Noch ein Tipp, da du nicht lexikalisch oder numerisch sortieren willst: Schreib dir als erstes eine Funktion, die den größer-Operator erstezt (da du ja nich nehmen kannst). Also eine Funktion mit 2 Parametern, die 0 zurückliefert, wenn der zweiter höher als der erste einzusortieren ost, andernfalls 1. Dann kannst du dir im Prinzip einen Algortihmus aussuchen, eine C-Implementation googeln und musst nur den Operator durch deine Funktion ersetzen. Das macht die Sache eigentlich recht einfach.

murm3l · 21. November 2006, 23:47

Danke für deine Hilfe ich trys mal so wenns ned klappt hörts mich sicher wieder

phax · 22. November 2006, 08:12

Die STL verwendet überall "less" d.h. den Kleiner-Operator und NICHT den Größer-Operator.
Wenn du ein Array sortieren willst schaust du dir einfach mal die Funktion "qsort" an welche eine Implementierung des Quicksort-Algorithmus darstellt.

hth

murm3l · 22. November 2006, 10:23

Naja das ist ja eben das problem, ich soll den Algortihmus verstehen und darum selber schreiben, weil fertige methoden verwenden kann man ja sowieso
lg murm3l

Torben Brodt · 22. November 2006, 10:53

wenn es eine Schulaufgabe ist, dann hängts eben davon ab, wie weit ihr seid und was du dir selst zutraust.

QuickSort gehört sicherlich zu den schwierigeren
BubbleSort ist der einfachste, dafür aber langsamste

murm3l · 22. November 2006, 14:03

also es ist so die algorythmen kenn ich ja und hab i a scho gelernt,
nur das Problem ist das ich alle vokale zuerst einrehen soll und dann die restlichen buchstaben, und da wollte ich halt wissen, ob einer der vielen sorts für so spezielle abänderungen geeignet ist?? Und das prob. ist, dass ich nicht zuerst die Vokale raussuchen darf und dann sortiern sondern, alles in einem durchgang,

Also mein erster ansaatz wäre ja("bitte ned lachen ist sehr dumm und simpl"):

Quellcode

#include <iostream>
using namespace std;
int main()
{
int c=0;
int u=0;
char a[]={'a','e','i','o','u','b','c','d','f','g','h','j','k','l','m','n','p','q','r','s','t','v','w','x','y','z'}; //26
char antw;
char eingabe[80];
cin >> eingabe;
for(u=0;eingabe[u]!='\0';u++);
char result[u];
for(int i=0;i<26;i++)
{for(int z=0;z<u;z++)
{if(eingabe[z]==a[i])
{result[code=c]=eingabe[z];
c++;
}
}
}
for(int i=0;i<u;i++)
cout << result[i];
cin >> antw;
return 0;
}

Alles anzeigen

phax · 22. November 2006, 19:18

Coding-technisch:

Quellcode

char a[]={'a','e','i','o','u','b','c','d','f','g','h','j','k','l','m','n','p','q','r','s','t','v','w','x','y','z'};

//26
ist ident zu

Quellcode

char a[]="aeioubcdfghjklmnpqrstvwxyz"; //26

und statt

Quellcode

for(u=0;eingabe[u]!='\0';u++);

kannst du

Quellcode

u = strlen (eingabe);

verwenden.

murm3l · 22. November 2006, 20:29

aber kann man das als sortierverfahren betrachten??

phax · 22. November 2006, 20:54

Quellcode

char result[u];

wird nicht funktionieren!
Sag einfach auch hier

Quellcode

char result[80];

Man kann es aber als Sortieralgorithmus betrachten!

Torben Brodt · 22. November 2006, 20:59

und wenn du doch mal den implementierten quicksort nutzen magst

Quellcode

#include <stdio.h>
#include <stdlib.h>
int groesser(const void *e1, const void *e2) {
return *((int *) e2) - *((int *) e1);
}
int main(void) {
int i;
int a[3] = { 2, 5, 3 };
qsort(a, 3, sizeof (int), groesser);
for (i=0; i < 3; i++) {
printf("%d ", a[i]);
}
return 0;
}

Alles anzeigen

murm3l · 22. November 2006, 21:00

aber es geht auch mit char result

weil ja u im source vorher mit u=0 gesetzt wird

supi danke dann werd ich so lassen, außer jemanden fällt ne bessere / effizientere Lösung ein

Sortierverfahren nur welches ?

Sortierverfahren nur welches ?

tx

Tjo

tjo

Quellcode

Quellcode

Quellcode

Quellcode

Quellcode

danke

Quellcode

Quellcode

Quellcode

Teilen

Benutzer online 1

Tags