Epselot
offline
Опыт:
3,592Активность: |
Поиск альтернативы: Упорядочить целочисленные переменные
У меня есть жуткий триггер на упорядочивающие целочисленных переменных в 45 повторов для 10 элементов, хотелось бы чтоб повторов и содержания было бы поменьше.... Может кто знает как облегчить? Это для триггера ИИ поэтому хотелось бы максимально разгрузить.... он используется оч часто.... |
13.03.2012, 15:43 | #1
+0/−0
Профиль |
Приват |
Поиск |
IP: Записан
|
EvilAvil
Караульный смерти
offline
Опыт:
3,721Активность: |
подробнее код/скрин/карта, так не совсем понятно, что имеется в виду |
13.03.2012, 16:46 | #2
+0/−0
Профиль |
Приват |
Поиск |
IP: Записан
|
Epselot
offline
Опыт:
3,592Активность: |
Есть массив:
Х[р] р=1-5 Х[1]=32 Х[2]=47 Х[3]=17 Х[4]=88 Х[5]=13 Мне нужно чтоб триггер расставил их по возрастанию: Х[1]=13 Х[2]=17 Х[3]=32 Х[4]=47 Х[5]=88 Epselot добавил: Только у меня р=1-10 и может быть больше. |
13.03.2012, 17:51 | #3
+0/−0
Профиль |
Приват |
Поиск |
IP: Записан
|
JaBeN_Симфер
offline
Опыт:
20,050Активность: |
|
13.03.2012, 18:46 | #4
+0/−0
Профиль |
Приват |
Поиск |
IP: Записан
|
Epselot
offline
Опыт:
3,592Активность: |
JaBeN_Симфер, ну я так и сделал... А вот ru.wikipedia.org/wiki/%D0%91%D1%8B%D1%81%D1%82%D1%80%D0%B0%D1%8F... надо изучить=) |
13.03.2012, 19:27 | #5
+0/−0
Профиль |
Приват |
Поиск |
IP: Записан
|
ScorpioT1000
Работаем
offline
Опыт: отключен
|
Epselot, найди реализации на си, а на галакси можно даже скопипастить. А хотя нет, там же нельзя передавать указатели... *фейспальм* |
13.03.2012, 19:48 | #6
+0/−0
Профиль |
Приват |
Поиск |
IP: Записан
|
Hellfim
Новичок
offline
Опыт:
79,700Активность: |
Epselot, есть 2 вопроса:
|
13.03.2012, 20:07 | #7
+0/−0
Профиль |
Приват |
Поиск |
IP: Записан
|
ScorpioT1000
Работаем
offline
Опыт: отключен
|
Hellfim, пирамидальная "На почти отсортированных массивах работает столь же долго, как и на хаотических данных." |
13.03.2012, 20:09 | #8
+0/−0
Профиль |
Приват |
Поиск |
IP: Записан
|
Hellfim
Новичок
offline
Опыт:
79,700Активность: |
ScorpioT1000, он же заново каждый раз массив упорядочивает, как я понял, поэтому и предложил. Т.е. у него каждый раз там хаотичный массив. |
13.03.2012, 20:48 | #9
+0/−0
Профиль |
Приват |
Поиск |
IP: Записан
|
ScorpioT1000
Работаем
offline
Опыт: отключен
|
и да, для <= 250 элементов квик или шелл сортинг - это самоубийство производительности |
13.03.2012, 23:00 | #10
+0/−0
Профиль |
Приват |
Поиск |
IP: Записан
|
Epselot
offline
Опыт:
3,592Активность: |
У меня идёт поиск ближайший единицы, в разных триггерах разные единицы. Я их нахожу упорядочиваю по расстоянию и даю приказы относительно них. Причём массивы могут доходить до 50 ед...
Epselot добавил: Да и я на С программировал, поэтому по хорошему гелакси надо осваивать, это упростит задачу, но сейчас времени у меня не так много на редактор.... |
14.03.2012, 05:26 | #11
+0/−0
Профиль |
Приват |
Поиск |
IP: Записан
|