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

Почему не работает Сортировка выбором?

22.03.2016, 20:53. Показов 766. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Не понимаю, почему не работает данный код. Был бы очень благодарен, если бы кто-нибудь объяснил

PS: Готовые решения, пожалуйста, не кидайте, для этого я бы сюда не писал.


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
#include <iostream>
#include <cstdio>
#include <ctime>
 
using namespace std;
 
int main() {
    int UpLim = 999;
    int LowLim = 100;
    const int size = 10;
    int mas[size] = {};
    srand(time(NULL));
    int tmp;
    int min;
    for (int i = 0; i < size; ++i) {
        mas[i] = LowLim + rand() % (UpLim - LowLim + 1);
        cout << mas[i] << "  ";
    }
    cout <<'\n';
     for(int i = 0; i < size - 1; i++) {    // i - номер текущего шага
         min = mas[i];
 
    for (int j = i + 1; j < size; j++) {
        
      if (mas[j] < min ) {
         min = mas[j];
      }
    }
 
    if (mas[i] != min) {
      
    tmp = min;
    min = mas[i];
    mas[i] = tmp;
    }
 
    for (int j = 0; j < size; ++j) {
        
        cout << mas[j] << "  ";
    }
    cout <<'\n';
    
     }
    
         
         
    cout << "\n\n";
    for (int i = 0; i < size; ++i) {
        cout << mas[i] << "  ";
    }
    return 0;
}
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
22.03.2016, 20:53
Ответы с готовыми решениями:

Почему выводится в виде таблицы и почему не работает сортировка
почему выводится в виде таблицы? почему не работает сортировка? и как туда можно вставить классы комнат? hotel.h #include...

Почему не работает сортировка?
#include &lt;stdio.h&gt; #include &lt;iostream&gt; using namespace std; int main() { char s; // ìàññèâ èç 20 ñòðîê char *ps; //...

Почему не работает сортировка? (кольцевой список)
Подскажите ,почему не работает сортировка. #include &quot;stdafx.h&quot; #include &lt;iostream&gt; #include &lt;string&gt; #include &lt;cctype&gt; ...

2
11 / 11 / 12
Регистрация: 27.10.2014
Сообщений: 108
22.03.2016, 21:56
Не вьежал в код, но попробуй так.
C++
1
2
3
4
5
6
7
8
9
10
11
for(int j=0;j<size-1;j++)// 3 1 2   132
{
     min=arr[j];
        for(int i=j+1;i<size;i++)
          if(arr[i]<min) 
         {
            min=arr[i];
            indexMin=i;
         }
         swap(arr[j],arr[indexMin]);
}
Добавлено через 18 минут
Если без свапа, то
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
 int index;
            for(int j=0;j<10-1;j++)
            {
                index = j;
                int min = arr[j];
                for(int i=j+1;i<10;i++)
                    if (min < arr[i]) { min = arr[i];index = i; }
                if(arr[j]!=min)
                {
                    int temp = arr[j];
                    arr[j] = arr[index];
                    arr[index] = temp;
                } 
            }
0
Вездепух
Эксперт CЭксперт С++
 Аватар для TheCalligrapher
12930 / 6798 / 1820
Регистрация: 18.10.2014
Сообщений: 17,205
22.03.2016, 22:02
А как это может работать? Ваша задача - найти минимальный элемент в неотсортированном хвосте массива и обменять его местами с самым первым элементом этого хвоста.
Минимальный элемент вы успешно находите, но обмена с ним у вас в коде нет. Вы почему-то просто обмениваете первый элемент с локальной переменной. А надо было обменивать с минимальным элементом массива.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
22.03.2016, 22:02
Помогаю со студенческими работами здесь

Сортировка выбором на с++
Сортировка выбором. Выбрать минимальный элемент в массиве, перенести в выходной массив на очередную позицию. Во входном массиве все...

сортировка выбором
помогите пожалуйста, алгоритм не работает то есть не сортирует #ifndef FUNC #define FUNC #include &quot;vibor.h&quot; #include...

Сортировка выбором
Сортировка выбором. Дана последовательность чисел а1, а2,..., аn. Требуется переставить элементы так, чтобы они были расположены по...

Сортировка выбором
Привет. Готовлюсь к собеседованиям и решил подтянуть все сортировки. Помню весной решал такую задачу на сортировку выбором: -Сортировка...

Сортировка выбором
#include &lt;iostream&gt; #include &lt;math.h&gt; #include &lt;conio.h&gt; #include &lt;cstdlib&gt; using namespace std; void SetRussianLocale() {...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
Модель микоризы: классовый агентный подход 3
anaschu 06.01.2026
aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR
ФедосеевПавел 06.01.2026
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .
Модель микоризы: классовый агентный подход 2
anaschu 06.01.2026
репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .
Расчёт токов в цепи постоянного тока
igorrr37 05.01.2026
/ * Дана цепь постоянного тока с сопротивлениями и напряжениями. Надо найти токи в ветвях. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и решает её. Последовательность действий:. . .
Новый CodeBlocs. Версия 25.03
palva 04.01.2026
Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .
Модель микоризы: классовый агентный подход
anaschu 02.01.2026
Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Programma_Boinc 28.12.2025
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / **********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / **********/ gallery/ bKBkQFf Пост отсюда. . .
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru