неправильный вывод для сортировки пузыря сортировка

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; я < п, я ++) он будет работать

Answer 2

Перемещение после вашей N-, цикл

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