Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Ruff18
0 / 0 / 0
Регистрация: 25.09.2016
Сообщений: 12
#1

Найти количество обменов пузырьковой сортировки - C++

25.09.2016, 22:20. Просмотров 215. Ответов 3
Метки нет (Все метки)

Подскажите пожалуйста , как найти количество обменов
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
#include <iostream>
 
using namespace std;
 
int main()
{
    int *arr; // указатель для выделения памяти под массив
    int size; // размер массива
    cin >> size;
 
    if (size <= 0) {
        cerr << endl;
        return 1;
    }
 
    arr = new int[size]; 
 
    // заполнение массива
    for (int i = 0; i < size; i++) {
        cin >> arr[i];
    }
    int temp; // временная переменная для обмена элементов местами
 
    // Сортировка массива пузырьком
    for (int i = 0; i < size - 1; i++) {
        for (int j = 0; j < size - i - 1; j++) {
            if (arr[j] > arr[j + 1]) {
                // меняем элементы местами
                temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
    delete [] arr; 
 
    return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.09.2016, 22:20     Найти количество обменов пузырьковой сортировки
Посмотрите здесь:

C++ Анализ пузырьковой сортировки
Подсчет количества обменов и сравнений в алгоритмах сортировки C++
C++ Составить программы для пузырьковой сортировки и сортировки посредством выбора с применением оператора while
Алгоритм пузырьковой сортировки C++
C++ Напишите функцию пузырьковой сортировки
Шаблон пузырьковой сортировки C++
C++ Как теоретически (не программно) посчитать количество сравнений и обменов в пузырьковой сортировке?
C++ Усовершенствовать метод пузырьковой сортировки
C++ Реализация алгоритма пузырьковой сортировки
Модифицированный алгоритм пузырьковой сортировки C++
Не могу понять код пузырьковой сортировки C++
Исправить ошибки в реализации пузырьковой сортировки C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
nmcf
4470 / 3808 / 1286
Регистрация: 14.04.2014
Сообщений: 14,961
25.09.2016, 22:43     Найти количество обменов пузырьковой сортировки #2
Что же у вас так туго с этим подсчётом? Переменную-счётчик объяви и инкрементируй там, где обмен.
Ruff18
0 / 0 / 0
Регистрация: 25.09.2016
Сообщений: 12
27.09.2016, 23:20  [ТС]     Найти количество обменов пузырьковой сортировки #3
Я не понимаю , как это записать правильно
obivan
Падаван С++
 Аватар для obivan
283 / 196 / 51
Регистрация: 11.11.2014
Сообщений: 693
Завершенные тесты: 2
28.09.2016, 00:07     Найти количество обменов пузырьковой сортировки #4
Ruff18,
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
int count = 0;
for (int i = 0; i < size - 1; i++) {
    for (int j = 0; j < size - i - 1; j++) {
        if (arr[j] > arr[j + 1]) {
            // меняем элементы местами
            temp = arr[j];
            arr[j] = arr[j + 1];
            arr[j + 1] = temp;
            ++count;
        }
    }
}
cout << count;
Yandex
Объявления
28.09.2016, 00:07     Найти количество обменов пузырьковой сортировки
Ответ Создать тему
Опции темы

Текущее время: 09:30. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru