求公式

蟋有的蟀

数组 ia[x]
数组 ib[x]
ib[x] 等于 ia[x] 中的数组按大到小或按小到大的顺序重新排列数组

数学盲求这个公式。。

血戮魔动冰

引用楼主蟋有的蟀于2010-01-13 05:58发表的 求公式 :
数组 ia[x]
数组 ib[x]
ib[x] 等于 ia[x] 中的数组按大到小或按小到大的顺序重新排列数组

数学盲求这个公式。。
.......

这不是数学问题吧……明显是个排序问题。

解决方法可以使用快排或者冒泡……等。

zhuzeitou

这个不是公式，是算法………………

pk321oo

这个可以：
[jass]
globals
// User-defined
integer udg_size = 0
real udg_life = 0
integer udg_quantity = 0
integer array udg_A
integer udg_int = 0
integer array udg_B
integer udg_quantity_1 = 0
integer udg_min = 0
integer udg_location = 0
integer udg_quantity_2 = 0
integer udg_int_1 = 0
endglobals
[/jass]


[trigger]
Sort
        游戏 - 对 玩家1(红色) 在屏幕位移(0.00,0.00)处显示 10.00 秒的文本信息: 从小到大排列...
        For int 从 quantity 到 size, 做动作
            Loop - 动作
                设置 min = A[quantity]
                设置 location = quantity
                设置 quantity_1 = quantity
                For int_1 从 quantity_1 到 size, 做动作
                    Loop - 动作
                        如果所有条件成立则做动作1,否则做动作2
                            If - 条件
                                A[quantity_1] 小于或等于 min
                            Then - 动作
                                设置 min = A[quantity_1]
                                设置 location = quantity_1
                            Else - 动作
                        设置 quantity_1 = (quantity_1 + 1)
                设置 quantity_2 = A[quantity]
                设置 A[quantity] = A[location]
                设置 A[location] = quantity_2
                设置 B[quantity] = A[quantity]
                游戏 - 对 玩家1(红色) 在屏幕位移(0.00,0.00)处显示 10.00 秒的文本信息: (转换 B[quantity] 为字符串)
                设置 quantity = (quantity + 1)
        设置 int = 0
        设置 int_1 = 0
        设置 quantity = 0
[/trigger]

wuqilv

冒泡很实用的，总的来说就是比较先，之后赋值;先设置个比较的函数，不断的重复调用比较函数就可以了，这是比较平常的用法

血戮魔动冰

引用第4楼wuqilv于2010-01-23 06:10发表的  :
冒泡很实用的，总的来说就是比较先，之后赋值;先设置个比较的函数，不断的重复调用比较函数就可以了，这是比较平常的用法

冒泡和快排差的真不是一星半点……
不过就比较小的数据规模而言……冒泡就够了。