Сортировка массива

@Искринний · Регистрация: 02.02.2012

Author24 — интернет-сервис помощи студентам

Есть задание: Отсортируйте по убыванию методом "пузырька" одномерный целочисленный массив, заданный с клавиатуры различными числами. Выведите на экран исходный массив, массив при каждом проходе и отсортированный массив.
Собственно ни чего сложного но есть одно но как реализовать " Выведите на экран массив при каждом проходе" подскажите плиз.

C++

#include <cstdlib>
#include <iostream>
 
using namespace std;
 
int main()
{
    const int n=10;
    int i,j,t,mas[n];
    for(i=0; i<n; i++)
    {
        cout << "Mas[" << i << "]=";
        cin >> mas[i];
    }
    for(i=0; i<n; i++)
        cout << " " << mas[i];
        cout << '\n';
    for (i=n-1;i>0;i--)
    for (j=0;j<i;j++)
     if (mas[j]<mas[j+1])
     {
      cout << '\n';
      t=mas[j];
      mas[j]=mas[j+1];
      mas[j+1]=t;
      for(i=0; i<n; i++)
      cout << " " << mas[i];
     } 
     for(i=0; i<n; i++)
     cout << " " << mas[i];
     cout << '\n';
    system("PAUSE");
    return EXIT_SUCCESS;
}

@Banddk · 24.04.2013, 21:31

после строки 18 добавить

C++

1
2
3

for(int a=0; a<n; a++)
     cout << " " << mas[a];
     cout << '\n';

)

@Искринний · 24.04.2013, 21:58 **[ТС]**

Не катит не сортирует массив

Добавлено через 6 минут
Спасибо сам разобрался

@Banddk · 24.04.2013, 22:01

C++

const int n=10;
    int i,j,t,mas[n];
    for(i=0; i<n; i++)
    {
        cout << "Mas[" << i << "]=";
        cin >> mas[i];
    }
    for (i=n-1;i>0;i--){
        for(int a=0; a<n; a++)
            cout << " " << mas[a];
        cout << '\n';
        for (j=0;j<i;j++)
            if (mas[j]<mas[j+1])
            {
                t=mas[j];
                mas[j]=mas[j+1];
                mas[j+1]=t;
            }}
    for(i=0; i<n; i++)
        cout << " " << mas[i];
    cout << '\n';

@Искринний 2 / 2 / 2 Регистрация: 02.02.2012 Сообщений: 36
	24.04.2013, 21:58 [ТС]	3
	Не катит не сортирует массив Добавлено через 6 минут Спасибо сам разобрался 0

	24.04.2013, 22:01

Опции темы