嘗試使用在數組中找到最小值的函數按升序對數組進行排序？

Question

我有一個任務，我一直堅持，並經過相當多的研究後無法弄清楚。

我需要使用返回數組中最小值的函數對大小爲20的數組進行排序。

這是我的函數，返回數組中的最小值。

int problem5(int *arr, int size, int &m, int &n){//Definition Problem 5 
    int smallest = 101; 
    int smallestindex; 
    for (int i=0; i < size; ++i){ 
     if (arr[i] < smallest){ 
      smallest = arr[i]; 
      smallestindex = i; 
     } 
    } 
    m=smallest; 
    n=smallestindex; 
    cout<<"Smallest value is "<<m<<endl; 
    cout<<"It's index is "<<n<<endl; 
    return n; 
}` 

這裏是我的功能，我想切換與最小值的索引數組中的第一個值的索引，然後在陣列不包括在第一值（最小值）新陣列。這裏是代碼：

void problem8(int *x, int size){ 
    int m = 101; 
    int n = 101; 
    int tmpsize = size; 
    problem4(x,20); 
    for(int i =0; i<size; i++){ 
     swap(x[i],x[problem5(&x[i],tmpsize, m, n)]); 
     tmpsize = tmpsize - 1; 
    }  
}` 

對於前幾個循環，它不會更改數組，但會正確識別最小值。預先感謝您的幫助。

Answer 1

swap(x[i], x[problem5(&x[i], tmpsize, m, n)]); 

應該

problem5(&x[i], tmpsize, m, n); 
swap(x[i], x[n]); 

你目前可能有越界訪問。

我建議還可以重命名變量n，m在problem8成類似smallIndex，smallestValue。導致到類似：

int find_min(const int* arr, int size, int& value, int& index) 
{ 
    int smallest = 101; 
    int smallestindex; 
    for (int i = 0; i < size; ++i) { 
     if (arr[i] < smallest) { 
      smallest = arr[i]; 
      smallestindex = i; 
     } 
    } 
    value = smallest; 
    index = smallestindex; 
    return n; 
} 

int problem5(int* arr, int size, int& m, int& n) 
{ 
    int res = find_min(arr, size, m, n) 
    std::cout << "Smallest value is "<< m << std::endl; 
    std::cout << "It's index is " << n << std::endl; 
    return res; 
} 

void selection_sort(int* x, int size) 
{ 
    int value = 101; 
    int index = 101; 
    int tmpsize = size; 

    for(int i = 0; i<size; i++) { 
     problem5(&x[i], tmpsize, value, index); 
     swap(x[i], x[index]); 
     tmpsize = tmpsize - 1; 
    } 
} 

void problem8(int* x, int size){ 
    problem4(x, 20); // better name ? 
    selection_sort(x, size); 
}