Rekursive Sortierfunktion

Ich habe ein Programm geschrieben, um rekursiv ein array Sortieren.
Allerdings bekomme ich die folgende Fehlermeldung in line 11: syntax error before ']' token.

Hier ist der code:

//This program recursively sorts an array

#include<stdio.h>

void rec_sort(int values[], int n); 

main()
{
    int vals[4];
    vals[0] = 37; vals[1] = 48; vals[2] = 56; vals[3] = 63;
    printf("this array sorted: %x\n", rec_sort(vals[], 4));

    system("Pause"); 
    return 0;
}

void rec_sort(int values[], int n) {
//Base case
if (n<2) return;

int maxIndex=0;
int i;

//Find max item in array in indexes 0 through n-1
for(i=1; i<n;i++) {
      if(values[i] > values[maxIndex])
         maxIndex=i;

    }

    //Swap this element with one stored in n-1
    //Set temp to n-1, set n-1 in array to max, set max to temp
    int temp = values[n-1]; //Store temp as last element in array
    values[n-1] = values[maxIndex]; //Store last element as max value in array
    values[maxIndex] = temp; //temp will keep on changing, as array is sorted

    //Recursively sort the array values of length n-1
    sort(values, n-1); 
}

ist dieses Hausaufgaben?

InformationsquelleAutor kachilous | 2011-02-10

c recursion

3

Es sieht aus wie Sie versuchen, drucken Sie das gesamte array, die C nicht in einem Aufruf zu printf. Stattdessen müssen Sie eine Schleife, um das array Durchlaufen und drucken Sie jede Zahl einzeln:
```
for (i=0; i<4; i++)
    printf("%x\n", vals[i]);
```
Seit rec_sort ist nicht die Rückkehr der Arrays, die Sie auch brauchen, um es aufzurufen separat aus dem Aufruf der printf, also würden Sie etwas wie:
```
//sort the data:
rec_sort(vals, 4);

//print the sorted values:
for (i=0; i<4; i++)
    printf("%x\n", vals[i]);
```
- ich vergaß, dass C ist nicht so flexibel wie java. Jetzt bekomme ich die folgende Fehlermeldung: undefined reference to Sortieren
- Blick auf die Unterseite sort(values, n-1); Es ist ein Tippfehler! :)
- Es kompiliert und ausgeführt werden. Aber jetzt bekomme ich funky Nummern: 25 30 38 3f
- wie wollen Sie drucken ? Es ist offensichtlich, Sie sind immer noch mit %x in Ihrem printf() Blick auf diese Antwort, und ändern Sie %x zu %d.
- Ich verwendet %x nur, weil Ihr ursprünglicher code hat. %x jedoch, formatiert zahlen in hexadezimale. Wenn Sie wollen, dass Sie in dezimal, es zu ändern %d.
- perfekt, es funktioniert jetzt. und ich hatte den Eindruck, dass %x verwendet wird, für das ausdrucken von Elementen eines Arrays. danke!
- href="http://www.cplusplus.com/reference/clibrary/cstdio/printf/" >cplusplus.com/reference/clibrary/cstdio/printf
- "ich habe vergessen, dass C ist nicht so flexibel wie java." Sie wäre nicht in der Lage, den code zu schreiben, wie dies in Java entweder. [] ist noch nicht Teil des namens der variable; und eine Funktion zurückgibt, die void noch zurück void (und somit können Sie nicht verwenden, Ihr Rückgabewert in einen Ausdruck).
InformationsquelleAutor Jerry Coffin
3

Entfernen Sie einfach die [] auf der Linie 11. Aber das ist eine naive Antwort auf Ihre Frage, und kommt man nicht weit. Es gibt noch andere Probleme - die meisten offensichtlich ist die Idee von printf(..., rec_sort(...)...);

Angesichts rec_sort hat void zurück geben, wie Sie erwarten, dass printf() zu verstehen, was zu tun ist? Ich bin mir nicht sicher, was Sie wollen, aber das sollte zumindest ein Anfang für Sie.
- immer noch nicht kompilieren
- Ich Stelle mir da rec_sort ungültig sind, oder weil Sie angeblich zu verwenden qsort in C
- würde ich schreiben, die Funktion für qsort oder ist es gebaut, in C bereits?
- ja, C hat qsort in der standard-Bibliothek.
- Ich habe das schreiben der Funktion für qsort oder ist es gebaut, in C bereits?" Das ist eine Frage, die Sie stellen sollten, bevor schreiben Sie Ihre eigene Art routine. Und jemanden gesehen, siehe qsort, es ist eine, die Sie leicht für sich selbst beantworten, durch googeln qsort. Sie könnten lernen, dass qsort ist eine Implementierung des quicksort-Algorithmus, und es ist deutlich schneller (O(nlogn)) für große arrays als Ihre routine, das ist O(n*n).
- Wie genau ist meine routine O(n*n)?
- rec_sort(n) führt n Iterationen und ruft dann rec_sort(n-1). Insgesamt gibt es n + n-1 + ... + 1 Iterationen, die ist n*(n+1)/2 ist O(n*n).
InformationsquelleAutor tenfour
1
```
printf("this array sorted: %x\n", rec_sort(vals[], 4));
```
aber rec_sort() ist void. Nicht return alles
```
void rec_sort(int values[], int n)
```
Deklarieren Sie außerdem Ihre Haupt-als int main()

InformationsquelleAutor
0

Das problem ist in diesem:
```
rec_sort(vals[], 4)
```
Was genau möchtest du da tun? Die [] eine index-operation, so dass entweder Sie müssen eine Zahl in es, oder verlassen Sie Sie ganz heraus (wenn Sie reden möchte, die ganze Palette).
- Die OP machte die sinnvolle Annahme, dass, da rec_sort hat eine Werte [] - parameter, kann man mit einem vals [] - argument. Wie es ist, wenn man nicht Programmieren können, indem Sie solche Annahmen, man muss tatsächlich lernen, die Regeln einer Programmiersprache. Aber warum die Mühe, etwas zu lernen, wenn man einfach SO, wenn etwas nicht funktioniert? Hoffentlich diejenigen, die diesem Ansatz werden schließlich lernen, dass Sie nicht sehr weit mit ihm.
InformationsquelleAutor poke
0

Das erste, was Sie tun sollten ist entfernen Sie die eckigen Klammern:
```
printf("this array sorted: %x\n", rec_sort(vals, 4));
```
Zweite, beachten Sie, dass rec_sort gibt void zurück, so dass Sie nicht verwenden die return-Wert

müssen Sie
```
int i; //at the top of the main
//...
rec_sort(vals, 4);
printf("this array sorted: ");
for(i = 0; i < 4; ++i) printf("%x ", vals[i]);
printf("\n");
```
Drittens: Sie brauchen, um zu rufen rec_sort wieder

Viertens: was sind Sie tryin zu tun mit der system Aussage?
- "Drittens: Sie brauchen eine implementation von Sortieren (sind Sie sicher, dass Sie nicht bedeuten, qsort?)" Nein, Sie bedeutet offensichtlich rec_sort -- es soll rekursiv sein.
InformationsquelleAutor Foo Bah

Schreibe einen Kommentar

Du musst angemeldet sein, um einen Kommentar abzugeben.