Обратный пузырёк

@Damir96 · Регистрация: 08.05.2022

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

привет) нужна прога которая создаёт и инициализирует неупорядоченный массив целых чисел на 10 элементов и сортирует его пузырьком в обратную сторону.

Пример работы программы
Массив до сортировки: 10 3 4 1 8 9 7 2 6 5
Массив после сортировки: 1 2 3 4 5 6 7 8 9 10

@J_James_J · 16.07.2022, 02:14

В обратную сторону - это как? Чтобы пузырек шел от последнего элемента к первому или чтобы элементы были в порядке от меньшего к большему?

@SmallEvil · 16.07.2022, 02:33

Я искал обратный пузырек, и с одной стороны и с другой. И снизу и сверху.
А он то круглый ...

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <iostream>
#include <array>
using namespace std;
 
int main()
{
    array<int, 10> v = {2,7,6,5,1,3,9,8,4,0};
    for(int i=0; i<v.size(); ++i)
        for(int j=i+1; j<v.size(); ++j)
            if (v[i]>v[j])
                swap(v[i], v[j]);
                
    for(auto val : v )
        cout << val << ' ';
    return 0;
}

Вроде пузырек, но уже пустой ...

@Catstail · 16.07.2022, 09:12

SmallEvil, это не вполне "хороший" алгоритм. В правильном "пузырьке" внешний цикл должен быть итерационным - это повышает естественность поведения:

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
#include <stdio.h>
 
void inv_bubble(int *arr, int size)
{
    int c,t,k=1;
    
    while(1)
    {
        c=0;
        for (int i=size-1; i>=k; i--)
            if (arr[i]<arr[i-1])
            {
                t=arr[i]; arr[i]=arr[i-1]; arr[i-1]=t; c++;
            }
        
        // Отладочная печать этапов
        // for (int j=0; j<size; j++) printf("%3d ",arr[j]); printf(" c=%d\n",c);
            
        if (c==0) return;
 
        k++;
    }
    
}
 
int main()
{
    int x[10]={7,9,1,2,5,-4,3,8,10,6};
    
    inv_bubble(x,10);
    
    for (int i=0; i<10; i++) printf("%3d ",x[i]);
 
    return 0;
}

Новые блоги и статьи Все статьи Все блоги /
Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .	Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем	10 пpимет, которые всегда сбываются Maks 31.03.2026 1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию. 2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .	Перемещение выделенных строк ТЧ из одного документа в другой Maks 31.03.2026 Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .
Functional First Web Framework Suave DevAlt 30.03.2026 Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .	Автоматическое создание документа при проведении другого документа Maks 29.03.2026 Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .	Настройка движения справочника по регистру сведений Maks 29.03.2026 Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .	Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .

@Damir96 2 / 2 / 0 Регистрация: 08.05.2022 Сообщений: 54

	Обратный пузырёк 15.07.2022, 01:59. Показов 1335. Ответов 3 Метки нет (Все метки) привет) нужна прога которая создаёт и инициализирует неупорядоченный массив целых чисел на 10 элементов и сортирует его пузырьком в обратную сторону. Пример работы программы Массив до сортировки: 10 3 4 1 8 9 7 2 6 5 Массив после сортировки: 1 2 3 4 5 6 7 8 9 10 0

@J_James_J 6 / 4 / 2 Регистрация: 22.10.2021 Сообщений: 24
	16.07.2022, 02:14
	В обратную сторону - это как? Чтобы пузырек шел от последнего элемента к первому или чтобы элементы были в порядке от меньшего к большему? 0

Обратный пузырёк

Решение