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

Сортировка методом прямого выбора

05.12.2014, 21:32. Показов 7953. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Помогите пожалуйста!
Есть код, но в конце сортировка сбивается.
есть массив: A[10]={1, 6, 9, 7, 2, 0, 4, 3, 5, 8}
после выполнения моего кода: A[10]={0, 1, 2, 3, 4, 5, 6, 9, 7, 8}
Где ошибка?

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
#include "stdafx.h"
#include <iostream>
using namespace std;
 
int main(){
    int A[10]={1, 6, 9, 7, 2, 0, 4, 3, 5, 8}, n=10, min, minindex;
    cout << "A={ ";
    for (int i=0; i<n; i++){
        cout << A[i] << ", ";
    }
    cout << "\b\b }\n";
    
    for (int i=0; i<n-1; i++){
        min = A[i];
        for (int j=i+1; j<n; j++)
            if (A[j] < min){
                min = A[j];
                minindex = j;
            }
            swap(A[minindex], A[i]);
    }
 
    cout << "A={ ";
    for (int i=0; i<n; i++){
        cout << A[i] << ", ";
    }
    cout << "\b\b }\n";
 
    system("pause");
    return 0;
}
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
05.12.2014, 21:32
Ответы с готовыми решениями:

Сортировка методом прямого выбора
Есть массив структур, который нужно в отдельности отсортировать методом прямого выбора по всем полям. С полями типа int вообще никаких...

Сортировка методом прямого выбора
Есть двумерный массив nxn, заполненный рандомными числами. Отсортировать его методом прямого выбора. Вот мой код, но он не адекватно...

Сортировка массива методом прямого выбора
Объясните пожалуйста как работает эта программа. Задание: Массив из 5 целых чисел заполнить с клавиатуры. Произвести сортировку...

1
 Аватар для AnonymC
1183 / 468 / 87
Регистрация: 23.06.2009
Сообщений: 6,390
05.12.2014, 21:56
https://www.cyberforum.ru/post4985.html
сравни вот
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
05.12.2014, 21:56
Помогаю со студенческими работами здесь

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

Сортировка чисел методом прямого выбора и пузырька
Надо отсортировать цисла массива с рандомом что бы положительное число росло, а отрицательное число уменьшалось. 1)Метод прямого выбора ...

Сортировка (метод прямого выбора)
Народ, подскажите почему неправильно считает количество перестановок М? Уже час голову ломаю(#include &lt;stdio.h&gt; #include...

Сортировка четных элементов масссива с помощью прямого выбора
сортировка с помощью прямого выбора Четные элементы в одномерном массиве

Сортировка выбором (метод прямого выбора). Ошибка в задаче
Привет. У меня есть программка решение на задачку &quot;Первые десять элементов массива М(30) отсортировать в порядке возрастания, а остальные в...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
SDL3 для Web (WebAssembly): Сборка SDL3 из исходников с помощью 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 позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru