Lines Matching refs:x
5 function qsort(x,l,u,f)
8 x[l],x[m]=x[m],x[l] -- swap pivot to first position
9 local t=x[l] -- pivot value
14 if f(x[i],t) then
16 x[m],x[i]=x[i],x[m] -- swap x[i] and x[m]
20 x[l],x[m]=x[m],x[l] -- swap pivot to a valid place
22 qsort(x,l,m-1,f)
23 qsort(x,m+1,u,f)
27 function selectionsort(x,n,f)
32 if f(x[j],x[m]) then m=j end
35 x[i],x[m]=x[m],x[i] -- swap x[i] and x[m]
40 function show(m,x)
43 while x[i] do
44 io.write(x[i])
46 if x[i] then io.write(",") end
51 function testsorts(x)
53 while x[n] do n=n+1 end; n=n-1 -- count elements
54 show("original",x)
55 qsort(x,1,n,function (x,y) return x<y end)
56 show("after quicksort",x)
57 selectionsort(x,n,function (x,y) return x>y end)
58 show("after reverse selection sort",x)
59 qsort(x,1,n,function (x,y) return x<y end)
60 show("after quicksort again",x)
64 x={"Jan","Feb","Mar","Apr","May","Jun","Jul","Aug","Sep","Oct","Nov","Dec"}
66 testsorts(x)