선택 정렬 대 버블 정렬 C++

Question

이 프로그램을 사용하여 숫자 목록을 정렬했습니다. 선생님이 선별하는 것으로되어 있지만, 선생님이 선생님이 버블 정렬과 비슷한 방식으로 작동한다고 말하면서 고쳐야합니다. 변경해야 할 부분에 대한 제안 사항은 무엇입니까?

#include <iostream> 

using namespace std; 

void printArr(const int a[], int s); 
void swapVals(int& v1, int& v2); 
void sortArr(int a[], int s); 

int main() 
{ 
    const int s = 20; 
    int arr[s] = {8, 38, 25, 4, 47, 47, 38, 36, 3, 33, 2, 19, 16, 30, 5, 47, 16, 
        38, 13, 1 
       }; 

    cout << "Unsorted array:\n"; 
    printArr(arr, s); 
    cout << "\n\n"; 

    sortArr(arr, s); 

    cout << "Sorted Array:\n"; 
    printArr(arr, s); 
    cout << "\n"; 

    return 0; 
} 

void sortArr(int a[], int s) 
{ 
    for (int i = 0; i < s-1; i++) 
    { 
     int index = i; 
     for (int j = i + 1; j < s; j++) 
      if (a[j] < a[index]) 
       index = j; 
     swapVals(a[index], a[i]); 
    } 
} 

void swapVals(int& v1, int& v2) 
{ 
    int temp = v1; 
    v1 = v2; 
    v2 = temp; 
} 

void printArr(const int a[], int s) 
{ 
    for (int i=0; i<s; i++) 
    { 
     cout << a[i]; 
     if (i != s-1) 
      cout << " "; 
    } 
} 

Answer 1

내가 선택한 정렬이라고 생각합니다. 코드를 작성하는 방식으로 사람들이 쉽게 오해 할 수 있습니다.

변경해야 할 부분은 sortArr 함수, 내부 루프, "i + 1부터 시작하는 분의 색인 찾기"를 추가하는 것이 좋습니다. 당신이 정의한 findMin. 호출 루틴에서 : mainArray sortArr, sortArr은 스왑 호출 만하고 findMin을 호출하지 않습니다. 이것은 거품 정렬과 같습니다.

또한 findMin은 좋지 않습니다. min 값의 인덱스가 아니라 min 값을 찾는 것입니다.