Hey, hat vll. irgendwer den Code für Quicksort mal geschrieben...
Bräuchte ihn für mein Programm !
cu
Hey, hat vll. irgendwer den Code für Quicksort mal geschrieben...
Bräuchte ihn für mein Programm !
cu
Hallo!
Wenn du gerade an deiner Website arbeitest oder dein aktuelles Hosting überdenkst: Wir betreiben mit NetzLiving eine Hosting-Plattform, die speziell auf Performance, Sicherheit und einfache Verwaltung ausgelegt ist.
/* quicksort.c */
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define MAX 50000
/* Das Array zum Sortieren */
int test_array[MAX];
void my_qsort(int*, int*);
void init_test_array(void) {
int i, j;
for(i = MAX,j=0; i >= 0; i--,j++)
test_array[j] = i;
}
void print_test_array(void) {
int i;
for(i=0;i<MAX; i++)
printf("%d ",test_array[i]);
}
/* Die Funktion erhält einen Zeiger auf das erste
* und eine zweiten Zeiger auf das letzte Element.
* Hier werden dazu die Namen links und rechts verwendet
*/
void my_qsort(int *links, int *rechts) {
int *ptr1 = links;
int *ptr2 = rechts;
int w, x;
/* x bekommt die Anfangsadresse der
* Mitte von links und rechts
* Anstatt der Bitverschiebung hätten Sie
* auch einfach geteilt durch 2 rechnen können.
*/
x = *(links + (rechts - links >> 1));
do {
while(*ptr1 < x) ptr1++;
while(*ptr2 > x) ptr2--;
if(ptr1 > ptr2)
break;
w = *ptr1;
*ptr1 = *ptr2;
*ptr2 = w;
} while(++ptr1 <= --ptr2);
if(links < ptr2) my_qsort(links, ptr2);
if(ptr1 < rechts) my_qsort(ptr1, rechts);
}
int main(void) {
init_test_array();
my_qsort(test_array, test_array+MAX);
print_test_array();
return EXIT_SUCCESS;
}
Alles anzeigen
Hab hier einen Code für Quicksort gefunden... kann mir wer sagen wie ich am besten das define umschreibe für Buchstaben... kenn mich da überhaupt nicht aus...
Bitte helft mir !
Grüße
#include <stdio.h>
#include <conio.h>
#define MAX 10
//------------------------------------------------------------------------------
void quicksort_hilfe(); //Funktion7
void quicksort(int*, int*); //Funktion11
int test_array[MAX]; //Funktion11
void init_test_array(); //Funktion11
void print_test_array(); //Funktion11
//------------------------------------------------------------------------------
int main()
{
init_test_array();
quicksort(test_array, test_array+MAX);
printf("Die Sortierte Reihenfolge lautet: \n\n\n\n");
print_test_array();
getch();
return 0;
}
//------------------------------------------------------------------------------
//--- Quicksort-----------------------------------------------------------------
void init_test_array(void) {
int i, j;
for(i = MAX,j=0; i >= 0; i--,j++)
test_array[j] = i;
}
//------------------------------------------------------------------------------
void print_test_array(void) {
int i;
for(i=0;i<MAX; i++)
printf("%d ",test_array[i]);
}
//------------------------------------------------------------------------------
// Die Funktion erhält einen Zeiger auf das erste
// und eine zweiten Zeiger auf das letzte Element.
// Hier werden dazu die Namen links und rechts verwendet
void quicksort(int *links, int *rechts) {
int *ptr1 = links;
int *ptr2 = rechts;
int w, x;
//x bekommt die Anfangsadresse der
// Mitte von links und rechts
// Anstatt der Bitverschiebung hätten Sie
// auch einfach geteilt durch 2 rechnen können.
x = *(links + (rechts - links >> 1));
do {
while(*ptr1 < x) ptr1++;
while(*ptr2 > x) ptr2--;
if(ptr1 > ptr2)
break;
w = *ptr1;
*ptr1 = *ptr2;
*ptr2 = w;
} while(++ptr1 <= --ptr2);
if(links < ptr2) quicksort(links, ptr2);
if(ptr1 < rechts) quicksort(ptr1, rechts);
} //Quicksort
Alles anzeigen
Hab das jetzt mal mit Aufruf und Prototypen geschrieben...
Kann mir wer helfen beim umwandln in Buchstaben...!
cu
HI,
Also ich hab jetzt zum codden mal angefangen... hab ich weiß echt nicht mehr weiter...!
Ich mach ich das ? kann mir wer helfen ?
#include <stdio.h>
#include <conio.h>
#define MAX 10
//------------------------------------------------------------------------------
//void quicksort_hilfe(); //Funktion7
void quicksort(int*, int*); //Funktion11
int test_array[MAX]; //Funktion11
void init_test_array(); //Funktion11
void print_test_array(); //Funktion11
void quicksortchar(char array[],int );
//------------------------------------------------------------------------------
int main()
{
char ch;
printf("Wollen Sie Buchstaben oder Zahlen sortiern ? <Buchstaben=B Zahlen=Z>\n");
scanf("%c",&ch);
if(ch=='B' || ch=='b')
{
const int elemente=10;
int i;
char test_array[elemente]={'J','I','H','G','F','E','D','C','B','A'};
int N = sizeof(test_array)/sizeof(int);
quicksortchar(test_array, N-1); // nur für 10Buchstaben
for(int i=0;i<N;i++)
printf("%c ",test_array[i]);
//for(i=0;i<MAX; i++)
// printf("%d ",test_array[i]);
}
if(ch=='Z' || ch=='z')
{
int i;
int test_array[] = { 5, 2, 7, 9, 1, 4, 3, 8, 6 };
int N = sizeof(test_array)/sizeof(int);
// int i, j;
// for(i = MAX,j=0; i >= 0; i--,j++)
// test_array[j] = i;
//init_test_array();
//quicksort(test_array, test_array+MAX);
//print_test_array();
//int i;
// for(i=0;i<MAX; i++)
// printf("%d ",test_array[i]);
quicksort(test_array,test_array+MAX);
printf("Die Sortierte Reihenfolge lautet: \n\n\n\n");
for(i = 0; i < N; i++)
printf(" %d ", test_array[i]);
printf("\n");
}
getch();
return 0;
}
//------------------------------------------------------------------------------
//--- Quicksort-----------------------------------------------------------------
/*void init_test_array(void) {
int i, j;
for(i = MAX,j=0; i >= 0; i--,j++)
test_array[j] = i;
}
//------------------------------------------------------------------------------
void print_test_array(void) {
int i;
for(i=0;i<MAX; i++)
printf("%d ",test_array[i]);
} */
//------------------------------------------------------------------------------
// Die Funktion erhält einen Zeiger auf das erste
// und eine zweiten Zeiger auf das letzte Element.
// Hier werden dazu die Namen links und rechts verwendet
void quicksort(int *links, int *rechts) {
int *ptr1 = links;
int *ptr2 = rechts;
int w, x;
//x bekommt die Anfangsadresse der
// Mitte von links und rechts
// Anstatt der Bitverschiebung hätten Sie
// auch einfach geteilt durch 2 rechnen können.
x = *(links + (rechts - links >> 1));
do {
while(*ptr1 < x) ptr1++;
while(*ptr2 > x) ptr2--;
if(ptr1 > ptr2)
break;
w = *ptr1;
*ptr1 = *ptr2;
*ptr2 = w;
} while(++ptr1 <= --ptr2);
if(links < ptr2) quicksort(links, ptr2);
if(ptr1 < rechts) quicksort(ptr1, rechts);
} //Quicksort
//------------------------------------------------------------------------------
void quicksortchar(int *links, int *rechts) {
int *ptr1 = links;
int *ptr2 = rechts;
int w, x;
//x bekommt die Anfangsadresse der
// Mitte von links und rechts
// Anstatt der Bitverschiebung hätten Sie
// auch einfach geteilt durch 2 rechnen können.
x = *(links + (rechts - links >> 1));
do {
while(*ptr1 < x) ptr1++;
while(*ptr2 > x) ptr2--;
if(ptr1 > ptr2)
break;
w = *ptr1;
*ptr1 = *ptr2;
*ptr2 = w;
} while(++ptr1 <= --ptr2);
if(links < ptr2) quicksort(links, ptr2);
if(ptr1 < rechts) quicksort(ptr1, rechts);
} //Quicksort
Alles anzeigen
der quellcode stimmt nich mit deinem überein...
void quicksort(char feld[], int links, int rechts);
void main(void){
const int laenge=10;
char feld[10]={'J','I','H','G','F','E','D','C','B','A'};
printf("gen. Feld: ");
for(int i=0;i<laenge;i++)
printf("%c ",feld[i]);
quicksort(feld,0,9);
printf("\n\nsort. Feld: ");
for(int i=0;i<laenge;i++)
printf("%c ",feld[i]);
}
void quicksort(char feld[], int links, int rechts){
if(rechts>links){
int i=links-1,j=rechts,tmp;
for(;;){
while(feld[++i]<feld[rechts]);
while(feld[--j]>feld[rechts]);
if(i>=j)
break;
tmp=feld[i];
feld[i]=feld[j];
feld[j]=tmp;
}
tmp=feld[i];
feld[i]=feld[rechts];
feld[rechts]=tmp;
quicksort(feld,links,i-1);
quicksort(feld,i+1,rechts);
}
}
Alles anzeigen
alles liebe goldie
Danke goldie :-))))
Danke,danke, danke ![]()
Sie haben noch kein Benutzerkonto auf unserer Seite? Registrieren Sie sich kostenlos und nehmen Sie an unserer Community teil!