選擇排序數組

Question

我試圖讓我的程序使用選擇排序將最小數字排序到最大。一切都編譯並運行，但是當我嘗試使用該程序時，這些數字並沒有按照正確的順序排列。

你可以看看我的程序，看看是否有任何我可以改變，使其運行正確，因爲我試過一切，它仍然沒有顯示在正確的順序數字。

#include <iostream> 
#include <string> 
#include <cstdlib> 
using namespace std; 

void makearray(int data[],int n) 
{ 
for (int i =0 ; i < n ; i++) 
    data[i]=(1+rand()%(1000-1+1)); 
} 


template <class item, class sizetype> 
int index_of_minimal(const item data[],sizetype i, sizetype n) 
{ 
    int index=i; 
    int first=data[i]; 

    for (i; i < n; i++) 
    { 
     if (data[i] < first) 
      index = i; 
    } 

    return index; 
} 


template <class item, class sizetype> 
void swap(item data[],sizetype i, sizetype j) 
{ 
    int temp; 

    temp=data[i]; 
    data[i]=data[j]; 
    data[j]=temp; 
} 


template <class item, class sizetype> 
void selectionsort(item data[], sizetype n) 
{ 
    int j; 
    for(int i=0; i< n-1; i++) 
    { 
     j=index_of_minimal(data,i,n); 
     swap(data,i,j); 
    } 

} 

int main() 
{ 
    int n; 

    cout << "Enter n: " ; 
    cin>>n; 
    int data[n]; 
    makearray(data,n); 

    cout << "unsorted array: " ; 
    for(int i = 0; i < n; i++) 
     cout << data[i] << " "; 
    cout << endl; 

    selectionsort(data, n); 

    cout << "sorted array: " ; 
    for(int i = 0; i < n; i++) 
     cout << data[i] << " "; 
    cout << endl; 
    return 0; 
} 

Answer 1

在你index_of_minimal功能，你需要拯救它的索引一起重設下一個比較當前最小值（first），否則另一個號碼，在你的迭代，小於原來first值仍可能比你已經處理的更大。

因此，它應該是這樣的：

for (i; i < n; i++) 
{ 
    if (data[i] < first) 
    { 
     index = i; 
     first=data[i];//also save the new minimum value 
    } 
}