In selection sort, if we have two duplicate elements, what is the behavior of the algorithm?

by

Your code would do the following:

arr[] = 1, 5, 2, 4, 3

// find the max from arr[0..4]
// substitute it with the index 0, if it is not of that index already
arr[] = 5, 1, 2, 4, 3

// find the max from arr[1..4]
// substitute it with the index 1, if it is not of that index already
arr[] = 5, 4, 2, 1, 3 

// find the max from arr[2..4]
// substitute it with the index 2, if it is not of that index already 
arr[] = 5, 4, 3, 1, 2

// find the max from arr[3..4]
// substitute it with the index 3, if it is not of that index already 
arr[] = 5, 4, 3, 2, 1

The substitute it with the index i, if it is not of that index already is that if statement

For a longer array, with duplicates, check this Kotlin Playground Code I created for you. You can change the array as you wish, and you can trace the switching of the values.

More Related Contents:

  1. How to approach this hackerrank puzzle?
  2. What is the fastest search algorithm for a list with names and numbers
  3. Why does this recursive quick sort program not work? [closed]
  4. Sort on a string that may contain a number
  5. Java, find intersection of two arrays
  6. Find top N elements in an Array
  7. Java – Sort one array based on values of another array?
  8. What is the sorting algorithm for Java [closed]
  9. sorting integers in order lowest to highest java
  10. ‘MergeSort Algorithm’ – What’s the better implementation in JAVA? [closed]
  11. Mergesort in java
  12. Fast algorithm to calculate n! / (q!)^r
  13. Deciding a Big-O notation for an algorithm
  14. Java Sorting alphabet and get position number [closed]
  15. Sort objects in ArrayList by date?
  16. In Java how do you sort one list based on another?
  17. Why does PriorityQueue.toString return the wrong element order? [duplicate]
  18. How can I sort a List alphabetically?
  19. Connect 4 check for a win algorithm
  20. How to check if two words are anagrams
  21. Prime numbers by Eratosthenes quicker sequential than concurrently?
  22. What would be the fastest method to test for primality in Java?
  23. How to sort an arraylist of objects by a property?
  24. How do I sort very large files
  25. Parallel execution of directed acyclic graph of tasks
  26. Sorted array list in Java
  27. Flatten nested arrays in java
  28. Determine the most common occurrence in an array
  29. Sorting two arrays simultaneously
  30. What is the algorithm for finding the center of a circle from three points?

Leave a Comment