 Сортировка, Сортировка по индексам... |
Правила раздела!
1. Заголовок или название темы должно быть информативным !
2. Все тексты фрагментов программ должны помещаться в теги [code] ... [/code] или [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ" и используйте ПОИСК !
4. НЕ используйте форум для личного общения!
5. Самое главное - это раздел теоретический, т.е. никаких задач и программ (за исключением небольших фрагментов) - для этого есть отдельный раздел!
| Vardes |
 25.03.2006 15:03
Сообщение
#1
|
|
Пионер  Группа: Пользователи Сообщений: 131 Пол: Мужской Репутация:  0   |
Сейчас изучаю сортировки, и мне необходимо найти какую-нить дополнительную инфу для сортировки по ИНДЕКСАМ. Весь сайт ваш облазил, но ничего путного не нашёл. Помогите кто чем может.
|
   |
 
|
  |
Ответов
| klem4 |
25.03.2006 15:22
Сообщение
#2
|
 Perl. Just code it! Группа: Модераторы Сообщений: 4 100 Пол: Мужской Реальное имя: Андрей Репутация: 44 |
Единственное, что может быть, мне кажется, тебе нужно кроме самого массива, заводить еще и массив индексов, потом в сортировке проходить по основному массиву, и если найдены 2 неупорядоченных лемента, то поменять местами соответствующие элементы в массиве индексов.
(каждый элемента массива индексов содержит собственный номер, т.е. a[1] = 1, a[2] = 2...a[n] = n); Кстати возможно это имеет смысл, если менять местами при сортировки приходится очень большие структуры, хотя ... кто его знает. Сообщение отредактировано: klem4 - 25.03.2006 15:24 -------------------- perl -e 'print for (map{chr(hex)}("4861707079204E6577205965617221"=~/(.{2})/g)), "\n";'
|
|
|
|
Сообщений в этой теме
Vardes Сортировка 25.03.2006 15:03
Vardes Допустим:
2 7 1 4 6 15 18 9 112 0 массив чисел
... 25.03.2006 15:42 hardcase Мы меням местами не сами значения а ИНДЕСЫ, предст... 25.03.2006 21:20 Vardes Ну это мне понятно,что мы меняем местами индексы, ... 25.03.2006 21:48 hardcase Да, сравнивать нужно таким образом:
values[ind... 25.03.2006 22:33 Vardes Если я всё же вас правильно понимаю, то мы просто ... 25.03.2006 23:12 hardcase Вероятно до тебя плохо доходит.
Ничета мы на копир... 25.03.2006 23:21
Vardes Всё, вроде теперь догнал. Ещё и с кодом разобрался... 26.03.2006 11:32 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 20.06.2025 22:52 |