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

реализ. сортировку массива лин. выбором с обменом

14.04.2010, 00:29. Показов 2006. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Помогите пожалуйста написанием задачи в С++ =)

Необходимо: реализовать сортировку массива линейным выбором с обменом.

Добавлено через 15 минут
и желательно напишите в какой из программ вы ее компилировали
Лучшие ответы (1)
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
14.04.2010, 00:29
Ответы с готовыми решениями:

Дана последовательность a1,a2,.,a20. Выполнить сортировку линейным выбором с обменом
Нужна сортировка элементов, стоящих на четных местах, по убыванию.

Упорядочить данный массив по возрастанию, используя сортировку линейным выбором с обменом.
Задан массив действительных чисел a1 ,a2,... an. Упорядочить данный массив по возрастанию, используя сортировку линейным выбором с...

Сортировка выбором с обменом неотсортированного массива из 1000 элементов
#include <stdio.h> #define MAS 1000 void main(void) { int S; int P; int j = 0; int i = 0; S = MAS; int MIN;

2
31 / 30 / 19
Регистрация: 18.01.2010
Сообщений: 123
14.04.2010, 01:04
Лучший ответ Сообщение было отмечено как решение

Решение

C++ Builder 6

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
#include <vcl.h>
#include <iostream.h>
#include <conio.h>
#pragma hdrstop
 
//---------------------------------------------------------------------------
 
#pragma argsused
int main(int argc, char* argv[])
{
randomize() ;
int razm ;
int prom = 0 ;
int mas[99] ;
cout << "Vvedite razmer massiva" << endl ;
cin >> razm ;
 
if (razm<100)
   {
   cout << "Massiv = " ;
   for (int i = 0 ; i<razm ; i++)
      {
      mas[i]=random(50) ;
      cout << mas[i] << " " ;
      }
   for (int i = 0 ; i<razm ; i++)
      {
      if (mas[i]>mas[i+1])
         {
         prom=mas[i] ;
         mas[i]=mas[i+1] ;
         mas[i+1]=prom ;
         for (int j = (razm-1) ; j>0 ; j--)
            {
            if (mas[j]<mas[j-1])
               {
               prom=mas[j-1] ;
               mas[j-1]=mas[j] ;
               mas[j]=prom ;
               }
            }
         }
      }
    cout << endl << "Otvet = " ;
 
   for (int i = 0 ; i<razm ; i++)
      {
      cout << mas[i] << " " ;
      }
   }
else
   {
   cout << "Ochen bolshoe znachenie" ;
   }
getch() ;
        return 0;
}
1
Автор FAQ
 Аватар для insideone
3687 / 964 / 114
Регистрация: 10.01.2010
Сообщений: 2,550
14.04.2010, 01:06
Правда не понял что значит линейный выбор... вот сортировка для одномерного массива (надеюсь предпологался именно он)
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
#include <iostream>
 
#define N 5
 
int main()
{ 
    int A[N] = {4, -10, 3, 2, 8};
    int finded = 0;
 
    // Сортировка выбором
    for (int i = 0; i < N; i++)
    {
        finded = i;
        for (int j = i + 1; j < N; j++)
        {
            // По возрастанию
            if (A[finded] > A[j])
            // По убыванию
            //if (A[finded] < A[j]) 
                finded = j;
        }
        // Обмен
        int Temp = A[i];
        A[i] = A[finded];
        A[finded] = Temp;
    }
 
    for (int i = 0; i < N; i++)
    {
        std::cout << A[i] << " ";
    }
return 0;           
}
Цитата Сообщение от Allex777 Посмотреть сообщение
и желательно напишите в какой из программ вы ее компилировали
Visual Studio 2008
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
14.04.2010, 01:06
Помогаю со студенческими работами здесь

Упорядочивать копии исходного массива тремя алгоритмами: обменом, выбором, вставками
Написать код решения поставленной задачи. Размерность массива вводится пользователем вручную с клавиатуры. Элементы массива вводятся...

Упорядочить по убыванию элементы массива используя сортировку выбором
Упорядочить по убыванию элементы массива B используя сортировку выбором. Народ помогите исправить !!! program tts; const n=10; ...

Сортировка линейным выбором с обменом
Надо отсортировать массив по возрастанию и убыванию линейным выбором. Всё идет нормально, но возникает ошибка:procedure...

Реализовать сортировку выбором (в порядке убывания значений) для целочисленного массива
Реализовать сортировку выбором (в порядке убывания значений) для целочисленного массива arr размером n (n &lt; 15), элементы которого -...

Отсортировать массивы выбором, обменом и по увеличению
15: Количество элементов массива. Integer: Тип элементов массива. Выбором: первый сортировки. Обменом: второй сортировки. По увеличению:...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11680&amp;d=1772460536 Одним из. . .
Реалии
Hrethgir 01.03.2026
Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью 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 секунды (а то и больше),. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru