Сортировка данных внутри массива

@pancer · Регистрация: 18.02.2011

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

Есть одномерный массив.
В нём попадаются абсолютно одинаковые элементы.
Нужно отсортировать их так, чтобы они стали друг за другом.
Как это сделать?

@Alexey Spirin · 23.06.2011, 12:03

RTFM!!!

@pancer · 23.06.2011, 23:27 **[ТС]**

Где конкретно нужно read этот the fucking manual?

@Alexey Spirin · 24.06.2011, 16:13

в яндексе введи 'сортировка массивов basic'

@pancer · 25.06.2011, 09:34 **[ТС]**

Я, конечно, извиняюсь, но для чего тогда форум?

@Karbofos · 25.06.2011, 09:58

Методом 'пузырька' и отсортируй

@Alexey Spirin · 25.06.2011, 14:27

Для того чтобы обсуждать те вопросы, на которые четких ответов нет. Или же какие-либо нестандартные вопросы. Или сложные вопросы. Но про сортировку исписаны тысячи страниц. Это не та тема, которую обсуждают на форуме. Если бы был вопрос - что лучше - сортировка методом Шелла, пузырька, или Быстрая сортировка, то это имело бы смысл обсудить.

25.06.2011, 23:34

Пузырьковая сортировка будет работать, но для больших массивов (более 1000 эл-тов - медленно). Для этой задачи есть более эффективное решение: сортировка подсчетом.Описано у Кнута. Предположим, есть массив, хоть из миллиона эл-тов, но в нем встречаются только числа от 1 до 1000. Сортируем так. Заводим массив из 1000 эл-тов. Один раз просматриваем исходный массив элемент за элементом, считая, сколько раз встречается каждое число. Просто прибавляем по единице к соответствующей клеточке рабочего массива. Когда процесс закночен - выгружаем из рабочего сначала единицы, затем двойки и т.д. Все. Скорость будет выше, чем у любого из существующих способов. Оно и понятно - n просмотров и ни одной перестановки...

Новые блоги и статьи Все статьи Все блоги /
1С: Контроль уникальности заводского номера Maks 23.03.2026 Алгоритм контроля уникальности заводского (или серийного) номера на примере документа выдачи шин для спецтехники с табличной частью. Данные берутся из регистра сведений, по которому настроено. . .	Хочу заставить корпорации вкладываться в здоровье сотрудников: делаю мат модель здравосохранения anaschu 22.03.2026 e7EYtONaj8Y Z4Tv2zpXVVo https:/ / github. com/ shumilovas/ med2. git	1С: Программный отбор элементов справочника по группе Maks 22.03.2026 Установка программного отбора элементов справочника "Номенклатура" из модуля формы документа. В качестве фильтра для отбора справочника служит группа номенклатуры. Отбор по наименованию группы. . .	Как я обхитрил таблицу Word Alexander-7 21.03.2026 Когда мигает курсор у внешнего края таблицы, и нам надо перейти на новую строку, а при нажатии Enter создается новый ряд таблицы с ячейками, то мы вместо нервных нажатий Энтеров мы пишем любые буквы. . .
Krabik - рыболовный бот для WoW 3.3.5a AmbA 21.03.2026 без регистрации и смс. Это не торговля, приложение не содержит рекламы. Выполняет свою непосредственную задачу - автоматизацию рыбалки в WoW - и ничего более. Однако если админы будут против -. . .	1С: Программный отбор элементов справочника по значению перечисления Maks 21.03.2026 Установка программного отбора элементов справочника "Сотрудники" из модуля формы документа. В качестве фильтра для отбора служит значение перечислений. / / Событие "НачалоВыбора" реквизита на форме. . .	Переходник USB-CAN-GPIO Eddy_Em 20.03.2026 Достаточно давно на работе возникла необходимость в переходнике CAN-USB с гальваноразвязкой, оный и был разработан. Однако, все меня терзала совесть, что аж 48-ногий МК используется так тупо: просто. . .	Оттенки серого Argus19 18.03.2026 Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .

@pancer 0 / 0 / 0 Регистрация: 18.02.2011 Сообщений: 60

	Сортировка данных внутри массива 23.06.2011, 07:54. Показов 1337. Ответов 7 Метки нет (Все метки) Есть одномерный массив. В нём попадаются абсолютно одинаковые элементы. Нужно отсортировать их так, чтобы они стали друг за другом. Как это сделать? 0

@Alexey Spirin 2 / 2 / 1 Регистрация: 18.10.2007 Сообщений: 1,748
	23.06.2011, 12:03
	RTFM!!! 0

@pancer 0 / 0 / 0 Регистрация: 18.02.2011 Сообщений: 60
	23.06.2011, 23:27 [ТС]
	Где конкретно нужно read этот the fucking manual? 0

@Alexey Spirin 2 / 2 / 1 Регистрация: 18.10.2007 Сообщений: 1,748
	24.06.2011, 16:13
	в яндексе введи 'сортировка массивов basic' 0

@pancer 0 / 0 / 0 Регистрация: 18.02.2011 Сообщений: 60
	25.06.2011, 09:34 [ТС]
	Я, конечно, извиняюсь, но для чего тогда форум? 0

@Karbofos 0 / 0 / 0 Регистрация: 12.05.2008 Сообщений: 112
	25.06.2011, 09:58
	Методом 'пузырька' и отсортируй 0

@Alexey Spirin 2 / 2 / 1 Регистрация: 18.10.2007 Сообщений: 1,748
	25.06.2011, 14:27
	Для того чтобы обсуждать те вопросы, на которые четких ответов нет. Или же какие-либо нестандартные вопросы. Или сложные вопросы. Но про сортировку исписаны тысячи страниц. Это не та тема, которую обсуждают на форуме. Если бы был вопрос - что лучше - сортировка методом Шелла, пузырька, или Быстрая сортировка, то это имело бы смысл обсудить. 0

CatsTail
	25.06.2011, 23:34
	Пузырьковая сортировка будет работать, но для больших массивов (более 1000 эл-тов - медленно). Для этой задачи есть более эффективное решение: сортировка подсчетом.Описано у Кнута. Предположим, есть массив, хоть из миллиона эл-тов, но в нем встречаются только числа от 1 до 1000. Сортируем так. Заводим массив из 1000 эл-тов. Один раз просматриваем исходный массив элемент за элементом, считая, сколько раз встречается каждое число. Просто прибавляем по единице к соответствующей клеточке рабочего массива. Когда процесс закночен - выгружаем из рабочего сначала единицы, затем двойки и т.д. Все. Скорость будет выше, чем у любого из существующих способов. Оно и понятно - n просмотров и ни одной перестановки...