Q:

Scala program to sort an array in descending order using insertion sort

belongs to collection: Scala Array Programs

YasminRadwan26
Save to bookmark
|
2022-07-06
|
  268 
0

Here, we will create an integer array and then we will sort an array in descending order using the insertion sort mechanism.

Scala programming, examples, Scala programming examples,
login and add your own answer to this question

All Answers

YasminRadwan26
2022-07-06
need an explanation for this answer? contact us directly to get an explanation for this answer

Program/Source Code:

The source code to sort an array in descending order using insertion sort is given below. The given program is compiled and executed on the ubuntu 18.04 operating system successfully.

// Scala program to sort an array in
// descending order using insertion sort

object Sample {
  def main(args: Array[String]) {
    var IntArray = Array(11, 15, 12, 14, 13)
    var i: Int = 0
    var j: Int = 0

    var item: Int = 0

    // Sort array using insertion sort in descending order.
    i = 1
    while (i < 5) {
      item = IntArray(i)
      j = i - 1
      while (j >= 0 && IntArray(j) < item) {
        IntArray(j + 1) = IntArray(j);
        j = j - 1;
      }

      IntArray(j + 1) = item;
      i = i + 1
    }

    i = 0;
    println("Sorted Array in descending order: ");
    while (i < 5) {
      printf("%d ", IntArray(i));
      i = i + 1;
    }
    println()
  }
}

Output:

Sorted Array in descending order: 
15 14 13 12 11

Explanation:

In the above program, we used an object-oriented approach to create the program. We created an object Sample, and we defined main() function. The main() function is the entry point for the program.

In the main() function, we created an integer array IntArray with 5 elements. Then we sorted the IntArray in descending order using insertion sort. After the sorting process, we printed the sorted array on the console screen.

need an explanation for this answer? contact us directly to get an explanation for this answer

total answers (1)

Scala Array Programs
This question belongs to these collections

Similar questions

need a help?

find thousands of online teachers now
Scala program to Cyclically Permutes the Elements ... >>
<< Scala program to sort an array in ascending order ...