implementing BubbleSort in scala

Question

I'm trying to implement Bubble Sort in Scala.

This is my implementation:

object Example {

  def bubbleSort(arr:Array[Int])={
    var temp=0
    for(i<- 1 until arr.length-1 ; j<- 1 until (arr.length-1-i)){
      if(arr(j-1)>arr(j)) {
        temp=arr(j-1)
        arr(j-1)=arr(j)
        arr(j)=temp 
       }
     }
     arr
  }

  def main(args: Array[String]): Unit = {
    var x = bubbleSort(Array(3, 60, 35, 2, 45, 320, 5))
    println(x)
  }

}

The problem is that the following output is printed:

[I@68be2bc2

What's the problem?

Add `.mkString(",")` when you println. Arrays are usually not printed nice. In Java you'd say `Arrays.toString(x)` — insan-e, Dec 25 '17 at 10:09

score 1 · Answer 1 · edited Dec 26 '17 at 05:47

1

The problem with your code is here:

def main(args: Array[String]): Unit = {
    var x = bubbleSort(Array(3, 60, 35, 2, 45, 320, 5))
    println(x)
  }

you are really printing the reference of the array x not the elements of it.

to print each element of the array use

def main(args: Array[String]): Unit = {
    var x = bubbleSort(Array(3, 60, 35, 2, 45, 320, 5))
    x.foreach(println)
  }

edited Dec 26 '17 at 05:47

Ben

1,414
2
13
18

answered Dec 25 '17 at 13:14

Aditya Agarwal

693
1
10
17

implementing BubbleSort in scala

1 Answers1