Add Julia implementation

ruippeixotog · Aug 17, 2024 · 65e1b22 · 65e1b22
1 parent 73d31ba
commit 65e1b22
Show file tree

Hide file tree

Showing 2 changed files with 14 additions and 0 deletions.
diff --git a/julia/.env b/julia/.env
@@ -0,0 +1,2 @@
+DOCKER_IMAGE=julia:1.10.4
+RUN_CMD='julia quicksort.jl'
diff --git a/julia/quicksort.jl b/julia/quicksort.jl
@@ -0,0 +1,12 @@
+function quicksort(arr)
+  if length(arr) == 0
+    return []
+  end
+  pivot = pop!(arr)
+  return vcat(quicksort(arr[arr .< pivot]), pivot, quicksort(arr[arr .>= pivot]))
+end
+
+readline()
+arr = collect(parse.(Int, eachsplit(readline(), " ")))
+sorted = quicksort(arr)
+println(join(sorted, " "))
Original file line number	Diff line number	Diff line change
		@@ -0,0 +1,2 @@
		DOCKER_IMAGE=julia:1.10.4
		RUN_CMD='julia quicksort.jl'