我的插入排序代碼有問題

Question

我從mycodeschool學到了這個實現，該方法對我來說似乎沒問題，因爲那裏的教師是如何教導的，我做了相同的實現，但不知何故，我的代碼給出了一個問題，也請只是忽略時間函數，因爲錯誤是在別的地方。我刪除它，錯誤仍然是一樣的。

//insertion sort 
    #include<iostream> 
    #include <ctime> 
    using namespace std; 
    class insertion{ 
    public: 
     insertion(){} //constructor 
     void sort(int a[], int n) { //insertion sort function 
      for (int i = 1; i < n; i++) { 
       int value = a[i]; 
       int index = i; 
       while (i > 0 && a[i - 1] > value) { 
        a[index] = a[index - 1]; 
        index=index-1; 
       } 
       a[index] = value; 
      } 
     } 

     //display function 
     void display(int a[], int n) { 
      for (int i = 0; i < n; i++) { 
       cout << a[i] << endl; 
      } 
     } 
    }; 
    void main(){ 
     insertion ins; 
     int a[10]; 
     int n = 10; 
     cout << "Enter the elements:" << endl; 
     for (int i = 0; i < n; i++) { 
      cin >> a[i]; 
     } 
     unsigned int start = clock(); //measuring time of sort from here 
     cout << "waiting for keyhit"; 
     cin.ignore(); 
     ins.sort(a, n); 
     ins.display(a, n); 
     cout << "Time taken in millisecs: " << clock() - start; //to here 
     cin.ignore(); 
    } 

Answer 1

我能看到的一個錯誤是你在while循環的終止條件中錯誤地使用了我。您應該使用變量索引，我相信這也是您的初衷。

在我描述的修正後，您的排序功能似乎正常工作，您可能會注意到here，使用不同的main（）。下面，你可以看到之後的排序功能的定義。

void sort(int a[], int n) { //insertion sort function 
    for (int i = 1; i < n; i++) { 
     int value = a[i]; 
     int index = i; 
     while (index > 0 && a[index - 1] > value) { 
      a[index] = a[index - 1]; 
      index=index-1; 
     } 
     a[index] = value; 
    } 
}