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

Проверьте пожалуйста задачу (Сортировка пузырьком)

20.03.2019, 13:46. Показов 812. Ответов 7
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Не сортирует массив и не выводит красным цветом, подскажите пожалуйста что я не так делаю?

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
//3. Найти минимуму и максимум в массиве.Отсортировать массив между позициями минимума и максимума.Отсортированный участок отобразить красным цветом.
const int length = 25;
int mas[length], tmp,min, max;
bool key;
for (size_t i = 0; i < length; i++)
{
    mas[i] = -15 + rand() % 40;
    cout << mas[i] << '\t';
}
cout << "\n";
min = mas[0];
for (size_t i = 0; i < length; i++)
{
    if (mas[i]<min)
    {
        min = mas[i];
    }
}
max = mas[0];
for (size_t i = 0; i < length; i++)
{
    if (mas[i]>max)
    {
        max = mas[i];
    }
}
do
{
    key = false;
    for (size_t i = min; i < max-1; i++)
    {
        if (mas[i+1]>mas[i])
        {
            tmp = mas[i];
            mas[i] = mas[i + 1];
            mas[i + 1] = tmp;
            key = true;
        }
    }
} while (key==true);
for (size_t i = 0; i < length; i++)
{
    if (i>=min && i<=max)
    {
        setColor(Red, Black);
    }
    else
    {
    setColor(White, Black);
    }
   cout << mas[i] << "\t";
}
setColor(White, Black);
 
    system("pause");
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
20.03.2019, 13:46
Ответы с готовыми решениями:

Проверьте задачу мою пожалуйста
#include&lt;stdio.h&gt; #include&lt;conio.h&gt; void main() { int a,b,c,d; for (int i=100; i&lt;200; i++) { a = i /...

проверьте задачу
проверьте пожалуйста мое решение вот условие: Три фрагмента нижеприведенной программы, выделенные жирным курсивом, представляют собой...

Кодеры, проверьте задачу!
Пользователь вводит данные о трех студентах: их фамилии, имена и балл для каждого. Программа должна вывести всё это. #include...

7
 Аватар для Антон1985
138 / 101 / 102
Регистрация: 03.02.2014
Сообщений: 427
20.03.2019, 14:21
creep12, что за среда разработки, компилятор?
0
0 / 0 / 0
Регистрация: 22.01.2019
Сообщений: 12
20.03.2019, 14:33  [ТС]
Антон1985, visual studio
0
 Аватар для Антон1985
138 / 101 / 102
Регистрация: 03.02.2014
Сообщений: 427
20.03.2019, 15:02
creep12, у тебя значения минимума и максимума используются в сортировке как индексы - это ошибка.

Вот исправленный код:
Кликните здесь для просмотра всего текста
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
58
59
60
61
62
63
64
65
66
int _tmain(int argc, _TCHAR* argv[])
{
  const int length = 25;
  int mas[length], tmp, i_min,i_max, b,e;
  bool key;
 
  // создание массива
  srand ((unsigned int)time(NULL));
  for (size_t i = 0; i < length; i++)
  {
    mas[i] = -15 + rand() % 40;
    cout << mas[i] << ' ';
  }
  cout << "\n\n";
 
  // поиск экстремумы массива
  i_min = 0;
  i_max = 0;
  for (size_t i = 1; i < length; i++)
  {
    if( mas[i] < mas[i_min] ) i_min = i;
    if( mas[i] > mas[i_max] ) i_max = i;
  }
 
  // сортировка (метод "пузырька")
  if( i_min < i_max )
  {
      b = i_min;
      e = i_max;
  }
  else
  {
      b = i_max;
      e = i_min;
  }
  do
  {
    key = false;
    for(size_t i = b; i < e-1; i++)
    {
        if( mas[i] > mas[i+1] )
        {
            tmp = mas[i];
            mas[i] = mas[i + 1];
            mas[i + 1] = tmp;
            key = true;
        }
    }
  } while (key);
 
  // вывод массива
  for (size_t i = 0; i < length; i++)
  {
    if( (i >= b) && (i <= e) )
        SetColor(Red, Black);
    else
    SetColor(White, Black);
 
    cout << mas[i] << " ";
  }
  cout << "\n\n";
 
  SetColor(White, Black);
 
  system("pause");
  return 0;}
0
0 / 0 / 0
Регистрация: 16.01.2019
Сообщений: 9
20.03.2019, 15:05
Антон1985, а зачем нужны переменные b и e?
0
0 / 0 / 0
Регистрация: 22.01.2019
Сообщений: 12
20.03.2019, 15:09  [ТС]
Антон1985, Спасибо вам за помощь!
0
 Аватар для Антон1985
138 / 101 / 102
Регистрация: 03.02.2014
Сообщений: 427
20.03.2019, 15:19
kroy96, дело в том, что минимальный элемент, к примеру, может находится как до максимальной так и после него. А для сортировки обязательно, что бы индекс первого сортируемого элемента находился до встречи последнего. Вот в строках 26-35 моего кода это выясняется и настраиваются переменные b и e соответствующим образом.
0
10 / 7 / 3
Регистрация: 14.12.2018
Сообщений: 82
20.03.2019, 15:44
Для корректной работы setColor подключи библиотеку <graphics.h>
Можно воспользоваться и альтернативой system("color"), подключив <Windows.h>
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
20.03.2019, 15:44
Помогаю со студенческими работами здесь

проверьте пожалуста задачу
даны натуральные n и целые x1....xn. внутри данной последовательности могут быть повторяющиеся члены. выяснить сколько членов входит в...

Проверьте задачу правильно решена ли
Вопрос Определить минимальный и максимальный элементы, вычислить их разность. Задача моя #include &lt;stdafx.h&gt; #include...

Сортировка Пузырьком :)
Привет, ребята :) Вообщем, наткнулся на написание программы с использованием сортировки пузырьком. Никогда не использовал :) Часть кода...

Сортировка пузырьком
#include &quot;stdafx.h&quot; #include &lt;iostream&gt; using namespace std; int main() { const int n = 10; int arr; for (int i = 0;...

сортировка пузырьком
Вечер добрый! Задача проста: отсортировать сначала по зп, если &lt; 400, то в 1ый список, а если больше, то во второй, отсортировав по...


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

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Новые блоги и статьи
SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++
8Observer8 17.03.2026
Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip
Символические и жёсткие ссылки в Linux.
algri14 15.03.2026
Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ФедосеевПавел 14.03.2026
Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .
делаю науч статью по влиянию грибов на сукцессию
anaschu 13.03.2026
прикрепляю статью
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru