Упорядочить последовательность по неубыванию методом поиска минимумов

@DeviL_Hell99 · Регистрация: 04.10.2017

Author24 — интернет-сервис помощи студентам

Дана последовательность из n-чисел (n<100). Упорядочить ее по не убыванию следующим методом : найти минимальный элемент и поменять его местами с первым ; в оставшейся части последовательности найти минимальный элемент и поменять его со вторым и т.д.
Я минимум нашел но не пойму как сделать ,чтоб он менялся местами с остальным элементами , метод пузырька сюда не подходит , помогите поменять местами НЕ используя метод пузырька

C++

int n; // n - количество элементов в массиве
int a[100]; // a - массив целых чисел, максимальный размер 100 элементов
 
cin >> n;
for (int i = 0; i < n; i++)  // ввод массива
  cin >> a[i];
 
int min = a[0]; 
 
for (int i = 0; i < n; i++)
  if (a[i] < min)
    min = a[i];
 
cout << m; // вывод минимального значения

@keltor · 04.12.2017, 00:31

Сортировка выбором. На википедии алгоритм вот такой:

C++

for (int i = 0; i < list.Count-1; i++)
    {
        int min = i;
        for (int j = i + 1; j < list.Count; j++)
        {
            if (list[j] < list[min])
            {
                min = j;
            }
        }
        int dummy = list[i];
        list[i] = list[min];
        list[min] = dummy;
    }

Новые блоги и статьи
Какой язык программирования лучший для разработки нейронных сетей InfoMaster 20.01.2025 В современном мире технологий искусственные нейронные сети становятся неотъемлемой частью множества инновационных решений, от распознавания речи до автоматического управления транспортными. . .	Как подключить JavaScript файл в другом JavaScript файле InfoMaster 20.01.2025 В современной веб-разработке организация кодовой базы играет ключевую роль в создании масштабируемых и поддерживаемых приложений. Модульность и правильное структурирование кода стали неотъемлемыми. . .	Как откатить изменения в исходниках, не внесенные в Git InfoMaster 20.01.2025 При работе с системой контроля версий Git разработчики часто сталкиваются с необходимостью отменить внесенные изменения в исходном коде. Особенно актуальной становится ситуация, когда изменения еще. . .	В чем разница между px, in, mm, pt, dip, dp, sp InfoMaster 20.01.2025 В мире цифрового дизайна и разработки интерфейсов правильный выбор единиц измерения играет ключевую роль в создании качественного пользовательского опыта. История развития систем измерений для. . .	Как изменить адрес удалённого репозитория (origin) в Git InfoMaster 20.01.2025 В терминологии Git термин origin является стандартным именем для основного удаленного репозитория, с которым взаимодействует локальная копия проекта. Когда разработчик клонирует репозиторий с. . .	Как переместить последние коммиты в новую ветку (branch) в Git InfoMaster 20.01.2025 При работе над проектом часто возникают ситуации, когда необходимо изолировать определенные изменения от основной линии разработки. Это может быть связано с экспериментальными функциями, исправлением. . .
Как вернуть результат из асинхронной функции в JavaScript InfoMaster 20.01.2025 Асинхронное программирование представляет собой фундаментальную концепцию в JavaScript, которая позволяет выполнять длительные операции без блокировки основного потока выполнения программы. В. . .	Какой локальный веб-сервер выбрать InfoMaster 19.01.2025 В современной веб-разработке локальные веб-серверы играют ключевую роль, предоставляя разработчикам надежную среду для создания, тестирования и отладки веб-приложений без необходимости использования. . .	Почему планшеты и iPad уже не так популярны, как раньше InfoMaster 19.01.2025 Эра революционных инноваций История планшетов началась задолго до того, как эти устройства стали привычными спутниками нашей повседневной жизни. В начале 1990-х годов появились первые прототипы,. . .	Как самому прошить BIOS ноутбука InfoMaster 19.01.2025 BIOS (Basic Input/ Output System) представляет собой важнейший компонент любого компьютера или ноутбука, который обеспечивает базовое взаимодействие между аппаратным и программным обеспечением. . .	Какой Linux выбрать для домашнего компьютера InfoMaster 19.01.2025 Современные реалии выбора операционной системы В современном мире выбор операционной системы для домашнего компьютера становится все более важным решением, которое может существенно повлиять на. . .	Как объединить два словаря одним выражением в Python InfoMaster 19.01.2025 В мире программирования на Python работа со словарями является неотъемлемой частью разработки. Словари представляют собой мощный инструмент для хранения и обработки данных в формате "ключ-значение". . . .

	04.12.2017, 00:31