Skip to content

Commit

Permalink
Apply scalfmt to Bogosort.scala
Browse files Browse the repository at this point in the history
  • Loading branch information
kelvins committed Oct 18, 2024
1 parent 01d67ed commit a108059
Showing 1 changed file with 10 additions and 12 deletions.
22 changes: 10 additions & 12 deletions src/scala/Bogosort.scala
Original file line number Diff line number Diff line change
@@ -1,25 +1,23 @@
import scala.annotation.tailrec
import scala.util.Random


@tailrec
def isSorted(data: Seq[Int]): Boolean = {
if (data.size < 2) true
else if (data(0) > data(1)) false
else isSorted(data.tail)
if (data.size < 2) true
else if (data(0) > data(1)) false
else isSorted(data.tail)
}


@tailrec
def bogosort(data: Seq[Int]): Seq[Int] = {
val result: Seq[Int] = Random.shuffle(data)
if (isSorted(result)) result
else bogosort(data)
val result: Seq[Int] = Random.shuffle(data)
if (isSorted(result)) result
else bogosort(data)
}


object Main extends App {
val data: Seq[Int] = Seq.fill(10)(Random.nextInt(10))
println(s"Unsorted data: $data")
println(s"Sorted data: ${bogosort(data)}")
val data: Seq[Int] = Seq.fill(10)(Random.nextInt(10))
println(s"Unsorted data: $data")
println(s"Sorted data: ${bogosort(data)}")
}

0 comments on commit a108059

Please sign in to comment.