0 / 0 / 0
Регистрация: 25.09.2016
Сообщений: 12
1

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

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

Author24 — интернет-сервис помощи студентам
Подскажите пожалуйста , как найти количество обменов
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;
}
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
25.09.2016, 22:20
Ответы с готовыми решениями:

Определите, сколько обменов сделает алгоритм пузырьковой сортировки по возрастанию для данного массива
Определите, сколько обменов сделает алгоритм пузырьковой сортировки по возрастанию для данного...

Как теоретически (не программно) посчитать количество сравнений и обменов в пузырьковой сортировке?
как теоретически посчитать количество сравнений и обменов в пузырьковой сортировке?не программно

Составить программы для пузырьковой сортировки и сортировки посредством выбора с применением оператора while
Доброго времени суток, очень нужна ваша помощь в решении данной проблемы, буду бесконечно...

Доработать код. Найти количество обменов в сортировке методом Вставки
Здравствуйте пишу сортировку методом вставки. В ней нужно найти количество сравнений и количество...

3
7803 / 6567 / 2988
Регистрация: 14.04.2014
Сообщений: 28,706
25.09.2016, 22:43 2
Что же у вас так туго с этим подсчётом? Переменную-счётчик объяви и инкрементируй там, где обмен.
0
0 / 0 / 0
Регистрация: 25.09.2016
Сообщений: 12
27.09.2016, 23:20  [ТС] 3
Я не понимаю , как это записать правильно
0
Падаван С++
447 / 261 / 89
Регистрация: 11.11.2014
Сообщений: 916
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;
0
28.09.2016, 00:07
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
28.09.2016, 00:07
Помогаю со студенческими работами здесь

Анализ пузырьковой сортировки
здравствуйте. дайте пжл доступные статьи по теме : анализ среднего случая пузырьковой сортировки

Метод пузырьковой сортировки
Подскажите как сделать сортировку одномерного массива методом пузырька по убыванию? //сортировка...

Процедура пузырьковой сортировки
Мне нужна эта процедура на Си++. Как представить запись на Си++? type tKey = string; ...

Алгоритм пузырьковой сортировки
#include&lt;iostream.h&gt; #define SIZE 5 void bsort (int iArray, int n); int main() { char ch;...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru