需要冒泡排序反馈的错误输出

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); 
}