需要冒泡排序反饋的錯誤輸出

Question

在測試程序時我發現它給出了錯誤的輸出。我一直在努力尋找錯誤，但我不能請幫助。

// bubble.cpp：定義控制檯應用程序的入口點。 //

#include "stdafx.h" 
#include <iostream> 
#include <stdlib.h> 

using namespace std; 

void bubbleSort3 (int x [ ] , int n) { 
    bool exchanges; 
    int temp; 
    do { 
     n--; //make loop smaller each time 
     exchanges = false; // assume this is last pass over array 
     for (int i=0; i < n-1; i++) { 
      if (x [ i ] > x [ i+1 ]) { 
       temp = x[ i ]; 
       x [ i ] = x [ i+1 ]; 
       x [ i+1 ] = temp; 
       exchanges = true; // after exchange must look again 
      } 
     } 
    } 
    while (exchanges); 
} 

int _tmain(int argc, _TCHAR* argv[]) 
{ 
    int array[4]={50,3,33,1}; 

    bubbleSort3 (array , 4); 

    for (int i=0;i<4;i++){ 
     cout << " "<< array[i]<< " "; 
    } 
    cout <<endl; 
    system("pause");  
    return 0; 
} 

Answer 1

變化這條線爲（INT I = 0;我< N; i ++在） 它將工作

Answer 2

移動N--你的for循環

void bubbleSort3 (int x [ ] , int n) { 
    bool exchanges; 
    int temp; 
    do { 
     exchanges = false; // assume this is last pass over array 
     for (int i=0; i < n-1; i++) { 
      if (x [ i ] > x [ i+1 ]) { 
       temp = x[ i ]; 
       x [ i ] = x [ i+1 ]; 
       x [ i+1 ] = temp; 
       exchanges = true; // after exchange must look again 
      } 
     } 
     n--; //make loop smaller each time 
    } 
    while (exchanges); 
}