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

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

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

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

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
Ответы с готовыми решениями:

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

Почему не работает сортировка?
#include &lt;stdio.h&gt; #include &lt;iostream&gt; using namespace std; int main() { char s; //...

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

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

2
11 / 11 / 12
Регистрация: 27.10.2014
Сообщений: 108
22.03.2016, 21:56 2
Не вьежал в код, но попробуй так.
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
12807 / 6680 / 1799
Регистрация: 18.10.2014
Сообщений: 16,924
22.03.2016, 22:02 3
А как это может работать? Ваша задача - найти минимальный элемент в неотсортированном хвосте массива и обменять его местами с самым первым элементом этого хвоста.
Минимальный элемент вы успешно находите, но обмена с ним у вас в коде нет. Вы почему-то просто обмениваете первый элемент с локальной переменной. А надо было обменивать с минимальным элементом массива.
0
22.03.2016, 22:02
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
22.03.2016, 22:02
Помогаю со студенческими работами здесь

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

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

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

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


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
Как клонировать определенную ветку в Git
bytestream 24.01.2025
Одной из ключевых функций Git является возможность клонирования веток, что позволяет создавать локальные копии удаленных репозиториев и работать с определенными версиями проекта. Этот механизм. . .
Как в цикле обойти строки DataFrame в Pandas Python
bytestream 24.01.2025
DataFrame представляет собой одну из основных структур данных в библиотеке Python Pandas, которая организует информацию в виде двумерной таблицы с строками и столбцами. Эта структура данных особенно. . .
Как получить имя текущей ветки в Git
bytestream 24.01.2025
При работе с Git часто возникает необходимость определить имя текущей ветки, в которой ведется разработка. Знание текущей ветки является критически важным аспектом для эффективного управления. . .
Как отсортировать массив объектов по значению поля объекта в JavaScript
bytestream 24.01.2025
При разработке веб-приложений на JavaScript разработчики часто сталкиваются с необходимостью работать с массивами объектов. Эти структуры данных представляют собой упорядоченные наборы элементов, где. . .
Ошибка "src refspec master does not match any" при пуше коммита в Git
bytestream 24.01.2025
При работе с системой контроля версий Git разработчики нередко сталкиваются с различными ошибками, одной из которых является сообщение "src refspec master does not match any". Эта ошибка возникает. . .
Как округлить не более двух цифр после запятой в JavaScript
bytestream 24.01.2025
При работе с числами в JavaScript разработчики часто сталкиваются с необходимостью округления десятичных значений до определенного количества знаков после запятой. Это особенно важно при работе с. . .
Как сделать UPDATE из SELECT в SQL Server
hw_wired 24.01.2025
В современных системах управления базами данных операции обновления и выборки данных являются фундаментальными инструментами для работы с информацией. SQL Server предоставляет мощные команды UPDATE и. . .
Как вставить элемент в массив на указанный индекс в JavaScript
hw_wired 24.01.2025
Массивы являются одной из фундаментальных структур данных в JavaScript, предоставляющей разработчикам мощный инструмент для хранения и управления упорядоченными наборами данных. Они позволяют хранить. . .
Чем отличаются HashMap и Hashtable в Java
hw_wired 24.01.2025
В мире разработки на Java существует множество инструментов для работы с коллекциями данных, и среди них особое место занимают структуры данных для хранения пар ключ-значение. HashMap и Hashtable. . .
Как конвертировать видео в GIF
hw_wired 24.01.2025
В современном мире анимированные изображения стали неотъемлемой частью цифровой коммуникации. Формат GIF (Graphics Interchange Format) представляет собой особый тип файлов, который позволяет. . .
Как скопировать текст в буфер обмена на JavaScript во всех браузерах
hw_wired 24.01.2025
Копирование текста в буфер обмена стало неотъемлемой частью современных веб-приложений, значительно улучшающей пользовательский опыт и упрощающей работу с контентом. В эпоху активного обмена. . .
Как скрыть клавиатуру на Android
hw_wired 24.01.2025
При разработке Android-приложений часто возникает необходимость управлять видимостью экранной клавиатуры для улучшения пользовательского опыта. Одним из наиболее эффективных способов контроля. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru