선택 정렬하지 않음 첫 번째 값

Question

배열을 정렬하려면이 C++ 함수를 작성했지만 작동하지만 주먹 값과 함께 작동하지 않는 것처럼 보입니다. 더 작은 대신 항상 더 커야합니다!

void s_iSort (double a[]) 
    { 
     cout << "INCREASING SORTER:\n\n"; 
     unsigned int mx,maxx; 
     double temp; 
     cout << "Insert maximum element to sort: "; cin>>mx; 
     for (int c=0; c<mx; c++) 
      { 
       maxx=0; 
       for (int i=c; i<mx; i++) 
        if (a[i]<a[maxx]) 
         maxx=i; 
       temp=a[c]; 
       a[c]=a[maxx]; 
       a[maxx]=temp; 

      } 
     cout << "\nDONE!\n\n"; 
    } 

무엇이 좋을까요?

Answer 1

디버거를 사용하거나 알고리즘을 고무 오리에 설명해야합니다. 그러나, 나는 고무 오리 기분이고 실수에 당신을 가리 킵니다 : 당신이 요소의 범위 물마루 이동하는 범위에서 최소값을 찾아서 데려 가고 싶다는이 루프의 각 반복에서

for (int c=0; c<mx; c++) { 
    maxx=0; 
    for (int i=c; i<mx; i++) if (a[i]<a[maxx]) maxx=i; 
    temp=a[c]; 
    a[c]=a[maxx]; 
    a[maxx]=temp; 
} 

해당 범위의 첫 번째 요소로 첫 번째 반복에서는 작동하지만 두 번째에서는 잘못 처리됩니다. 해당 범위의 첫 번째 요소 인 maxx을 0, 즉 배열의 첫 번째 요소로 초기화합니다. 당신은 단지 즉, 아직 분류되지 않은 요소를 고려해야하지만 당신은 당신의 자신의 정렬 알고리즘을 쓰기 만 std::sort를 사용하지 말아야합니다 (따로 연습에서)

또한

maxx = c; 

주의, 그로 변경.