File tree Expand file tree Collapse file tree 1 file changed +10
-12
lines changed Expand file tree Collapse file tree 1 file changed +10
-12
lines changed Original file line number Diff line number Diff line change 11import scala .annotation .tailrec
22import scala .util .Random
33
4-
54@ tailrec
65def isSorted (data : Seq [Int ]): Boolean = {
7- if (data.size < 2 ) true
8- else if (data(0 ) > data(1 )) false
9- else isSorted(data.tail)
6+ if (data.size < 2 ) true
7+ else if (data(0 ) > data(1 )) false
8+ else isSorted(data.tail)
109}
1110
12-
1311@ tailrec
1412def bogosort (data : Seq [Int ]): Seq [Int ] = {
15- val result : Seq [Int ] = Random .shuffle(data)
16- if (isSorted(result)) result
17- else bogosort(data)
13+ val result : Seq [Int ] = Random .shuffle(data)
14+ if (isSorted(result)) result
15+ else bogosort(data)
1816}
1917
20-
2118object Main extends App {
22- val data : Seq [Int ] = Seq .fill(10 )(Random .nextInt(10 ))
23- println(s " Unsorted data: $data" )
24- println(s " Sorted data: ${bogosort(data)}" )
19+ val data : Seq [Int ] = Seq .fill(10 )(Random .nextInt(10 ))
20+ println(s " Unsorted data: $data" )
21+ println(s " Sorted data: ${bogosort(data)}" )
2522}
23+
You can’t perform that action at this time.
0 commit comments