Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.67/3: Рейтинг темы: голосов - 3, средняя оценка - 4.67
0 / 0 / 0
Регистрация: 27.01.2017
Сообщений: 38

Модификация сортировки

15.06.2017, 07:16. Показов 651. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Ребят почему не сортируются двойки. Все сортируются а они впереди остаются.
Просто задание в книжке чтоб пузырьковое сортирование уменьшало количество обращений к ячейкам.
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
39
40
41
# include <iostream>
# include <locale>  // setlocale(LC_ALL, "Russian");
# include <iomanip>
# include <stdlib.h> /* srand, rand */
# include <math.h>
# include <stdio.h>  /* printf, NULL */
# include <time.h>
 
 
using namespace std;
const int aSize = 10;
 
main(){
    setlocale(LC_ALL,"Russian");
   int a[aSize] = {2, 2, 3, 4, 5, 6, 1, 9, 89, 1};
   int hold, proh,
       b = 0;
   cout << "Элементы данных в исходном порядке" << endl;
   for (int i  = 0; i < aSize; i++)
    {
    cout << setw(4) << a[i];
    }
    for(int pass = aSize; pass > 0; pass--){
            cout << endl;
    for (int i = pass ; i > 1 ; i--){
            cout << setw(4) << a[i];
 
    if (a[i] > a[i + 1])
    {
        hold = a[i];
        a[i] = a[i+1];
        a[i+1] = hold;
    }
    }}
    cout << endl << "Элементы данных в порядке возрастания" << endl;
    for(int i = 0; i < aSize; i++){
        cout << setw(4) << a[i];
    }
    cout << endl;
    return 0;
   }
Добавлено через 50 минут
Спасибо за внимания решил таким способам.
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
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
# include <iostream>
# include <locale>  // setlocale(LC_ALL, "Russian");
# include <iomanip>
# include <stdlib.h> /* srand, rand */
# include <math.h>
# include <stdio.h>  /* printf, NULL */
# include <time.h>
 
 
using namespace std;
const int aSize = 10;
 
main(){
    setlocale(LC_ALL,"Russian");
   int a[aSize] = {3, 2, 9, 6,12, 11, 26, 9, 89, 102};
   int hold, sdvig,
       b = 0,
       pass = aSize,
       i,
       s = 0;
   cout << "Элементы данных в исходном порядке" << endl;
 
   for (int l  = 0; l < aSize; l++)
         {
         cout << setw(4) << a[l];
         }
   for(pass = 0; pass < aSize; ++pass)
        {
         while ( b == s ){
            cout << endl;
            b++;
            sdvig = aSize  - pass;
 
 
            for (int i = 0 ; i < sdvig   ; i++)
                {
                  cout << setw(4) << a[i];
 
                if (a[i] > a[i + 1])
               {
                  hold = a[i];
                  a[i] = a[i+1];
                  a[i+1] = hold;
                  s = b;
 
               }
 
               }
                        }
       }
    cout << endl << "Элементы данных в порядке возрастания" << endl;
    for(int l = 0; l < aSize; l++){
        cout << setw(4) << a[l];
    }
    cout << endl;
    return 0;
   }
Тему можно удалить
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
15.06.2017, 07:16
Ответы с готовыми решениями:

Модификация сортировки вставками
Сама задача формулируется на скрине. П.5.18.Правил Запрещено размещать задания и решения в виде картинок и других файлов с их...

Модификация сортировки пузырька, с запоминанием индекса последнего обмена
Здравствуйте, я недавно начала проходить массивы, и у меня возник вопрос а как именно можно модифицировать пузырёк, чтобы в нём выполнялось...

Пример быстрой сортировки массива строк и сортировки методом выбора
Добрый вечер. Скиньте пожалуйста пример быстрой сортировки массива строк и сортировки массива строк методом выбора. Очень срочно надо,...

1
Любитель чаепитий
 Аватар для GbaLog-
3745 / 1801 / 566
Регистрация: 24.08.2014
Сообщений: 6,020
Записей в блоге: 1
15.06.2017, 07:42
Цитата Сообщение от streccoza Посмотреть сообщение
Тему можно удалить
темы по просьбам пользователей не удаляются и не закрываются.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
15.06.2017, 07:42
Помогаю со студенческими работами здесь

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

std::sort/qSort. Реализация сортировки с заданной функцией сортировки в классе. must use '.*' or '->*' to call
Доброго времени суток. Столкнулся с проблемой. Необходимо отсортировать элементы в списке Qt (то бишь QList). Элементы-структуры...

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

Сделать так, чтобы после сортировки вектора указатель показывал на тот же элемент, что и до сортировки
Есть вектор(STL) элементов. У меня есть указатель на определенный элемент. Я хочу сделать так, чтобы после сортировки этого вектора...

Написать две функции сортировки массива целых чисел, реализующих заданные алгоритмы сортировки – один из класса квадрат
#include &lt;stdio.h&gt; #include &quot;stdafx.h&quot; #include &quot;iostream&quot; #include &lt;stdlib.h&gt; #include &lt;time.h&gt; int main() { int sort; ...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .
Реалии
Hrethgir 01.03.2026
Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten
8Observer8 27.02.2026
Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru