Auswahl Sortieren rekursiv in C++

Ich scheinen zu produzieren ist ein Fehler mit meinem rekursive Auswahl Funktion Sortieren. Jede Hilfe würde geschätzt werden, dass bei der Festsetzung dieses Tier.

#include <iostream>
#include <algorithm>
using namespace std;
void selection_sort(int[],int);

int main()
{
    int a[5] = {5,4,3,2,1};
    selection_sort(a,5);
    return 0;
}

void selection_sort(int arr[],int n){
    int max_pos;
    if(n == 0) return;
    int max = *max_element(arr,arr+n);
    for(int i = 0; i < n;i++){
        if(arr[max] == max){
            max_pos = i;
        }
    }
    swap(arr[max_pos],arr[n-1]);
    selection_sort(arr,n--);
}

InformationsquelleAutor Amber Roxanna | 2013-12-09

c++recursion sorting

3
```
selection_sort(arr,n--);
```
Im Zusammenhang mit Ihrer Funktion (dies ist die Letzte Anweisung) das ist genau das gleiche wie:
```
selection_sort(arr,n);
```
Führt zu einer unendlichen Rekursion, da n ist nicht modifiziert, die in der Funktion. Was Sie wahrscheinlich wollen, ist dies:
```
selection_sort(arr,n-1);
```
Auch, das ist falsch:
```
if (arr[max] == max)
```
Du willst auf den index i, nicht max.
```
if (arr[i] == max)
```
InformationsquelleAutor Benjamin Lindley
2

Es ist offensichtlich, dass diese Aussage
```
if(arr[max] == max){
```
ist ungültig. Es ist kein Sinn, das maximale element wie der index. Ich denke, du meintest die folgenden
```
int *max = max_element(arr,arr+n);
iter_swap( max, arr + n - 1 );
```
- Auch war es wies bereits Sie verwenden selection_sort(arr, --n);
InformationsquelleAutor Vlad from Moscow

Schreibe einen Kommentar

Du musst angemeldet sein, um einen Kommentar abzugeben.