summaryrefslogtreecommitdiff
path: root/test/sort/sort.lua
diff options
context:
space:
mode:
authorLua Team <team@lua.org>1995-02-07 12:00:00 +0000
committerrepogen <>1995-02-07 12:00:00 +0000
commita8b6ba0954edb9e0e669e1f451b9a8f145ce5166 (patch)
tree35e9e9999968c4f13a25a5f647203456f044274a /test/sort/sort.lua
parent944fc7d7d95575f2b8023c1f3d4ac19e1369fc76 (diff)
downloadlua-github-2.1.tar.gz
Lua 2.12.1
Diffstat (limited to 'test/sort/sort.lua')
-rw-r--r--test/sort/sort.lua51
1 files changed, 0 insertions, 51 deletions
diff --git a/test/sort/sort.lua b/test/sort/sort.lua
deleted file mode 100644
index ba2e273c..00000000
--- a/test/sort/sort.lua
+++ /dev/null
@@ -1,51 +0,0 @@
-$debug
-function quicksort(r,s)
- if s<=r then return end -- caso basico da recursao
- local v=x[r]
- local i=r
- local j=s+1
- i=i+1; while x[i]<v do i=i+1 end
- j=j-1; while x[j]>v do j=j-1 end
- x[i],x[j]=x[j],x[i]
- while j>i do -- separacao
- i=i+1; while x[i]<v do i=i+1 end
- j=j+1; while x[j]>v do j=j-1 end
- x[i],x[j]=x[j],x[i]
- end
- x[i],x[j]=x[j],x[i] -- undo last swap
- x[j],x[r]=x[r],x[j]
- quicksort(r,j-1) -- recursao
- quicksort(j+1,s)
-end
-
-function sort(a,n) -- selection sort
- local i=1
- while i<=n do
- local m=i
- local j=i+1
- while j<=n do
- if a[j]<a[m] then m=j end
- j=j+1
- end
- a[i],a[m]=a[m],a[i] -- swap a[i] and a[m]
- print (i, a[i])
- i=i+1
- end
-end
-
-x=@(20)
-n=-1
-n=n+1; x[n]="a"
-n=n+1; x[n]="waldemar"
-n=n+1; x[n]="luiz"
-n=n+1; x[n]="lula"
-n=n+1; x[n]="peter"
-n=n+1; x[n]="raquel"
-n=n+1; x[n]="camilo"
-n=n+1; x[n]="andre"
-n=n+1; x[n]="marcelo"
-n=n+1; x[n]="sedrez"
-n=n+1; x[n]="z"
--- sort(x,n)
-quicksort(1,n-1)
-print(x[0]..","..x[1]..","..x[2]..","..x[3]..","..x[4]..","..x[5]..","..x[6]..","..x[7]..","..x[8]..","..x[9]..","..x[10])