Сортировка методом пузырька

[pic 1]

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ

ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ

ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО

ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ

«Донской государственный технический университет»

(ДГТУ)

Кафедра «Программное обеспечение вычислительной техники и автоматизированных систем»

ЛАБОРАТОРНАЯ РАБОТА

 «Сортировка методом пузырька»

Подготовила студентка группы ВМО 31

Козярук Дарья

  Проверил Криворучко А. В.

Ростов-на-Дону

2017

Цель работы — изучение эффективности сортировка методом пузырька.

#define _CRT_SECURE_NO_WARNINGS

#include

#include

using namespace std;

int main()

{

        setlocale(LC_ALL, "Russian");

        int mas[1000];

        int n=0,a=0;

        cout << "Введите длину массива"<

        cin >> n;

        cout << "1-Рандом | 2-Вручную"<

        cin >> a;

        switch (a)

        {

        case 1:

                for (int i = 0; i < n; i++)

                {

                        mas[i] = rand() % 8;

                        cout << mas[i] << " ";

                }

                cout << endl;

                break;

        case 2:

                for (int i = 0; i < n; i++)

                        cin >> mas[i];

                for (int i = 0; i < n; i++)

                        cout<< mas[i]<<" ";

                cout << endl;

                break;

        }

        cout << endl;

        int i, q, j, e;

        {

                for (i = 0; i < n - 1; i++)

                for (j = 0; j < n - 1; j++)

                {

                        if (mas[j + 1] < mas[j])