lua写排序算法



早在12年的时候,学过一个月的lua,当时看的是《programming in lua》,一直没用过,然后就忘了。现在我下定决心重新学习它。

时间久了,对编程的热情也随之消失殆尽,很难找回当初编程的乐趣了。近来一放假就玩英雄联盟,太浪费时间,玩个十来局一天就过去了,浑浑噩噩的,这实在不是我想过的。所以,今天我把它卸载了。如果你也是英雄联盟玩家,希望你不要沉迷其中。

从事游戏开发还不到一年,已经有点厌倦了,同事们一致认为游戏公司普遍很浮躁,有些小公司没有一点技术氛围。我知道的有些程序员,技术远远比普通游戏程序员强,由于靠谱的游戏公司太少而做其他开发了。

吐槽完了,用lua 写个选择排序: –select sort function select_sort(t)

     for i=1, #t – 1 do

          local min = i

          for j=i+1, #t do

               if t[j] < t[min]  then

                    min = j

               end

          end

          if min ~= i then

               t[min], t[i] = t[i], t[min]

          end

     end

end

tb = {77, 99, 2, 334, 22, 32, 9}

print(“————-before————–“)

print(table.concat(tb, ” “))

print(“————-after—————“)

select_sort(tb)

print(table.concat(tb, ” “))

table带有个sort函数,手册说明如下:
Sorts table elements in a given order, 
in-place
, from 
table[1]
 to 
table[n]
, where 
n
 is the length of the table. If 
comp
 is given, then it must be a function that receives two table elements, and returns true when the first is less than the second (so that 
not comp(a[i+1],a[i])
 will be true after the sort). If 
comp
 is not given, then the standard Lua operator 
<
 is used instead.
The sort algorithm is not stable; that is, elements considered equal by the given order may have their relative positions changed by the sort. 因此你也可以这么写: function comp(a, b)

     return a < b

end

table.sort(tb, comp)

当然,通常你可以使用匿名的函数 table.sort(tb, function(a, b)

     return a < b

end)

完 ———————–
2015/3/3:更新最后一行代码。

    原文作者:排序算法
    原文地址: https://blog.csdn.net/booirror/article/details/39271697
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞