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

Сортировка выбором

03.07.2016, 16:49. Показов 3489. Ответов 5
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Помогите,пожалуйста.Очень нужно,сроки "горят"(

1.Рассмотрим массив целых или действительных чисел a1...an Пусть требуется переставить элементы этого массива так, чтобы после перестановки они были упорядочены по неубыванию: a1<a2<...<an Эта задача называется задачей сортировки или упорядочения массива (эту же задачу можно рассматривать применительно к упорядочению по невозрастанию: a1>a2>...>an если числа попарно различны, то можно говорить об убывании и о возрастании. Для решения этой задачи можно воспользоваться, например, следующими алгоритмами:
а) Найти элемент массива, имеющий наименьшее значение, переставить его с первым элементом, затем проделать то же самое, начав со второго элемента и т. д. (Сортировка выбором.)
0
Лучшие ответы (1)
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
03.07.2016, 16:49
Ответы с готовыми решениями:

Сортировка выбором, сортировка вставкой, сортировка заменой, сортировка обменом ("пузырьковая" сортировка)
Создать класс, содержащий массив и реализующий алгоритмы сортировки и бинарного поиска в этом массиве. Класс описать с помощью...

Сортировка выбором
Дана последовательность чисел a1, a2 , ..., an. Требуется расположить элементы по убыванию. Для этого в массиве, начиная с первого,...

Сортировка массива выбором
Здравствуйте. Можете помочь разобраться, в чём ошибка. Характеристикой столбца целочисленной матрицы считаем сумму модулей его непарных...

5
25 / 25 / 22
Регистрация: 22.02.2015
Сообщений: 125
03.07.2016, 17:00
Лучший ответ Сообщение было отмечено sss222 как решение

Решение

sss222,

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
public void SelectionSort(int[] sequence)
        {
            int min, temp;
            for (int i = 0; i < sequence.Length - 1; i++)
            {
                min = i;
                for (int j = i + 1; j < sequence.Length; j++)
                {
                    if (sequence[j] < sequence[min])
                        min = j;
                }
                if (min != i)
                {
                    temp = sequence[i];
                    sequence[i] = sequence[min];
                    sequence[min] = temp;
                }
            }
        }
0
0 / 0 / 0
Регистрация: 30.06.2016
Сообщений: 11
03.07.2016, 17:22  [ТС]
Cпасибо большое!)
А сам массив как?
0
13 / 13 / 4
Регистрация: 04.07.2016
Сообщений: 47
04.07.2016, 20:18
Статичный метод. Изменяется сам массив. Модификатор ref перед массивом в вызове метода обязателен. Наверное, гыгы! Да, можно использовать для одномерных массивов типа int любой длины.
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
public static void SelectionSort(ref int[] arr)
        {
            if (arr.Length < 2) return;
 
            int temp, min, index;
 
            for (int i=0; i<arr.Length-1; i++)
            {
                min = arr[i];
                index = i;
 
                for (int j=i+1; j<arr.Length; j++)
                    if (min>arr[j])
                    {
                        min = arr[j];
                        index = j;
                    }
 
                if (arr[i]>min)
                {
                    temp = arr[i];
                    arr[i] = arr[index];
                    arr[index] = temp;
                }
            }
        }
P.S.: в C# 3 дня))
0
0 / 0 / 0
Регистрация: 30.06.2016
Сообщений: 11
05.07.2016, 08:21  [ТС]
MrDinja, Ты шутишь?))) 3 дня??? мы семестр учимся и нам преподы вообще ничего не объясняют!!! расскажи свой секрет!
0
13 / 13 / 4
Регистрация: 04.07.2016
Сообщений: 47
05.07.2016, 10:01
Опыт в Turbo Pascal + на работе делать нечего, читаю Шилдта. Ну и помогло пояснение алгоритма сортировки))

Добавлено через 1 час 33 минуты
sss222, небольшое дополнение: модификатор ref можно убрать в методе SelectionSort, и конечно этот модификатор не нужен при вызове метода. Массив является объектом и передаётся по ссылке, а значит в методе происходит работа с самим массивом, а не его копией. В остальном можно ничего не менять. Разве что только проверь, на всякий случай, работоспособность без ref, а то я за компом только часов через 5 окажусь
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
05.07.2016, 10:01
Помогаю со студенческими работами здесь

Сортировка выбором по убыванию
&quot;Сортировка выбором&quot; по убыванию.. Как реализовать? По убыванию это возможно?

Сортировка простым выбором
Здравствуйте! Мне нужно осуществить сортировку простым выбором для данного массива a_input= {20,-5,10,8,-3} Помогите довести до ума...

Сортировка квадратичным выбором
Есть задание: Сгенерировать массив случайных чисел от 100-1001, и отсортировать его методом квадратичного выбора. Написал начало, которое...

Сортировка целочисленных значений выбором
Название: Сортировка целочисленных значений выбором. Описание: Необходимо описать статический класс IntSorter у которого будет метод...

сортировка массива выбором+интерфейс
задание такое:написать программу с простеньким интерфейсом.пользователь вводит элементы массива а программа наглядно показывает как...


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

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Новые блоги и статьи
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Рецензия / Мнение/ Перевод https:/ / **********/ gallery/ thinkpad-x220-tablet-porn-gzoEAjs . . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru