bubble-sort ein Zeichen-array in alphabetischer Reihenfolge in c

Fixieren Sie Ihre code

Zuerst von allen, gibt es einige ziemlich ernste grundsätzlichen Probleme mit dem code. Bevor wir bewältigen diese aber lassen nur reparieren, was Sie bisher haben. Ihre Sortier-loop schien die Hälfte Sortieren ein array und die Hälfte Sortierung der b-array. Sie auch nie initialisiert das array b enthalten keine Werte. Hier ist eine korrigierte version des Codes:

#define CLASS_SIZE 10
#include <stdio.h>

void bubbleSortAWriteToB(const char a[], char * b[]);

int main(void){
    int i;

    //initialize array
    char * s_letters[CLASS_SIZE];
    char letters[CLASS_SIZE] = {'a','r','p','b','r','c','x','e','w','j'};
    //sort array
    bubbleSortAWriteToB(letters,s_letters);

    //print sorted array
    for (i=0;i<CLASS_SIZE;i++){
        printf("%c\n", *s_letters[i]);
    }

    return 0;
}

void bubbleSortAWriteToB(const char a[], char * b[]){
    char * temp;
    int i,j;

    //initialize b array to hold pointers to each element in a
    for (i=0;i<CLASS_SIZE;i++){
        b[i] = (char *)(a) + i;
    }

    //in-place sort the b array
    for(i=0;i<CLASS_SIZE;i++){
        for(j=i+1;j<CLASS_SIZE-1;j++){
            if(*b[j-1]>*b[j]){
                temp = b[j];
                b[j] = b[j-1];
                b[j-1] = temp;
            }
        }   
    }
}

Das Update war zum initialisieren des array b mit den Punkten a, und dann Sortieren Sie das array b an Ort und Stelle durch Vergleich der entsprechenden Werte in ein array.

Vereinfachung der code

In Ihrem ursprünglichen code, die Strategie war es, ein array von Zeigern (b) würde, zeigen Sie auf die Elemente in a, und dann sortiert werden. Das war unnötig, hier aber, da die Zeichen sind kleiner als Zeiger, so lassen b ein array von Zeichen ist mehr Speicherplatz-effizienter und einfacher.

Auch, Ihr Abstand war sehr gequetscht-zusammen und etwas schwer zu Lesen. Hier ist eine Lösung, die verwendet b als ein array von Zeichen anstelle von Zeigern, und bietet verbesserte Abstand. Auch die Deklaration der Funktion oben nicht notwendig war. Es genügt zu definieren, die die Funktion und deklarieren Sie es einmal.

#define CLASS_SIZE 10
#include <stdio.h>

void bubbleSortAWriteToB(const char a[], char b[]){
    char temp;
    int i,j;

    //initialize b array to hold pointers to each element in a
    for (i = 0; i < CLASS_SIZE; i++){
        b[i] = a[i];
    }

    //in-place sort the b array
    for(i = 0; i < CLASS_SIZE; i++){
        for(j = i + 1; j < CLASS_SIZE - 1; j++){
            if(b[j-1] > b[j]){
                temp = b[j];
                b[j] = b[j-1];
                b[j-1] = temp;
            }
        }   
    }
}

int main(void){
    int i;

    //initialize array
    char s_letters[CLASS_SIZE];
    char letters[CLASS_SIZE] = {'a','r','p','b','r','c','x','e','w','j'};

    //sort array
    bubbleSortAWriteToB(letters, s_letters);

    //print sorted array
    int i;
    for (i = 0; i < CLASS_SIZE; i++){
        printf("%c\n", s_letters[i]);
    }

    return 0;
}

Den ich kompiliert habe, diese mit gcc -g und es lief durch Valgrind, und habe diese:

==54446==  Non-existent physical address at address 0x100000000
==54446==    at 0x100000EB0: bubbleSortAWriteToB (x.c:20)
==54446==    by 0x100000DFE: main (x.c:9)

Zeile 20 wird dies:

*b[j] = a[j-1];

char *b[] ist ein array von char Hinweise, aber Sie versuchen, etwas in die Zeiger ohne diese initialisiert werden. Wenn Sie wirklich wollen, dies zu tun, müssten Sie zu:

b[j] = malloc(sizeof(*b[j])); //Create some space for a char
*b[j] = a[j-1]; //Put the char in that space

Aber ich glaube nicht, dass das, was Sie eigentlich wollen. Wenn Sie ändern Sie einfach es zu char b[], und entfernen Sie alle Ihre *'s, es funktioniert einwandfrei.