Сортировка пузырьком (обменом) на С++

Главная Форумы Программирование Программирование на С++ Решение задач на С++ Сортировка пузырьком (обменом) на С++

Помечено: ,

В этой теме 0 ответов, 1 участник, последнее обновление  Васильев Владимир Сергеевич 6 мес., 2 нед. назад.

  • Автор
    Сообщения
  • #3808

    Тема: Массивы.
    Задание: Программа сортирует динамический массив целых чисел по возрастанию методом обмена (пузырьковый метод).
    Почитать по теме: “Урок по массивам в С++
    Блок-схема алгоритма:
    bubblesort_flowchart

    Решение:

    #include "stdafx.h"
    #include <iostream>
    using namespace std;
    int main()
    {
      setlocale(LC_ALL,"Rus");
      int i, j, min_i, min_j, n, nom;
      cout<<" Размерность массива: ";
      cin>>n;
      int *mas=new int[n];
      for (i=0; i<n; i++)
      {
        cout<<i+1<<" элемент:\t";
        cin>>mas[i];
      }
      for (i=0; i<n-1; i++)
      {
        for (j=0; j<n-1; j++)
        {
          if (mas[j]>mas[j+1])
          {
            nom=j+1;
            min_i=mas[j];
            mas[j]=mas[nom];
            mas[nom]=min_i;
          }
        }
      }
      cout<<" Отсортированный по возрастанию массив: \n";
      for (j=0; j<n; j++)
      {
        cout<<mas[j]<<"\t";
      }
      delete []mas;
      system("pause>>void");
      return 0;
    }

Для ответа в этой теме необходимо авторизоваться.