Тема: Сортування бульбашкою
не розумію у чому проблема. При введені даних у масив: 0-ий елемент = 5, 1-ий = 4 і т.д. в результаті виходить, що 4 із 3 не міняються.
Код програми
using namespace std;
int main()
{
setlocale(LC_ALL, "russian");
const int size = 5;
int mas[size];
int tmp;
// Введення даних у масив користувачем
for (int i = 0; i < size; i++){
cout << "Введіть " << i << " елемент масиву ";
cin >> mas[i];
}
// Виведення масиву на екран
for (int i = 0; i < size; i++){
cout << "Елемент з індексом " << i << " має значення " << mas[i] << endl;
}
// Сортування масиву бульбашкою
int x = 0;
for (int i = size - 1; i >= x; i--)
{
for (int j = size - 1; j >= x; j--) {
if (mas[j] < mas[j-1]) {
tmp = mas[j];
mas[j] = mas[j-1];
mas[j-1] = tmp;
cout << "елемент " << j << " помінявся з елементом " << j - 1 << " << " << endl; // наводка
}
}
x++;
}
// виведення відсортованого масиву
cout << "Виведення відсортованого масиву" << endl;
for (int i = 0; i < size; i++){
cout << "Елемент з індексом " << i << " має значення " << mas[i] << endl;
}
system("pause");
return 0;
}
Щиро дякую