$show=/label

Selection Sort in java with Algorithm, Example

SHARE:

Selection Sort in Java. Selection Sort Algorithm. Learn program to write Selection Sort in Java - w3schools. The selection sort algorithm sorts an array by repeatedly finding the minimum element from unsorted part and putting it at the beginning.

Selection Sort in java

In this tutorial, We will learn about another sorting technique where auxiliary space is minimized. As of now we have discussed about the following

Implementation of Bubble Sort
Implementation of Optimized Bubble Sort
Implementation of Insertion Sort
Several Java Example programs

Selection Sort in java


In computer science, selection sort is a sorting algorithm, Selection sort works from left to right typically. It finds the smallest element index and its swap with the current indexed element.

It is specifically an in-place comparison sort. It has O(n2) time complexity and worst than Insertion sort and better than Bubble sort.

We will discuss sorting in ascending and descending order for the given input array.

Selection Sort Simulation Example:

Selection sort animation. Red is current min. Yellow is sorted list. Blue is current item


Algorithm:

Outer Loop from index i 0 to length - 1
 minValueIndex = i;
  Inner loop from index j=i to length - 1
   if (A[minValueIndex] < A[j])
    minValueIndex = j;
   swap (A[minValueIndex], A[i])
  End Inner loop
End Outer loop

Ascending Order Example Program:

package com.adeepdrive.sorting;
public class SelectionSort {
 // Java - W3schools
 public static void main(String[] args) {
  int[] inputArray = { 5, 9, 3, 1, 7 };
  int length = inputArray.length;
  int minValueIndex;

  System.out.print("Before sorting input array: ");
  printInputArray(inputArray);
  // Outer Loop
  for (int i = 0; i < length; i++) {
   minValueIndex = i;
   // Inner Loop
   for (int j = i; j < length; j++) {

    if (inputArray[minValueIndex] > inputArray[j]) {
     minValueIndex = j;
    }
   }

   int temp = inputArray[minValueIndex];
   inputArray[minValueIndex] = inputArray[i];
   inputArray[i] = temp;
   System.out.print("\nIterate " + i + " : ");
   printInputArray(inputArray);
  }
  System.out.print("\nAfter sorting input array: ");
  printInputArray(inputArray);
 }

 public static void printInputArray(int[] values) {
  for (int value : values) {
   System.out.print(value + " ");
  }
 }
}


Output:

Before sorting input array: 5 9 3 1 7
Iterate 0 : 1 9 3 5 7
Iterate 1 : 1 3 9 5 7
Iterate 2 : 1 3 5 9 7
Iterate 3 : 1 3 5 7 9
Iterate 4 : 1 3 5 7 9
After sorting input array: 1 3 5 7 9

Descending Order Example Program:

In the above program just change the highted line in Yellow background with the following line.
if (inputArray[minValueIndex] < inputArray[j]) {
Output:

Before sorting input array: 5 9 3 1 7
Iterate 0 : 9 5 3 1 7
Iterate 1 : 9 7 3 1 5
Iterate 2 : 9 7 5 1 3
Iterate 3 : 9 7 5 3 1
Iterate 4 : 9 7 5 3 1
After sorting input array: 9 7 5 3 1

Other Articles on Core Java


COMMENTS

BLOGGER

About Us

Author: Venkatesh - I love to learn and share the technical stuff.
Name

accumulo,1,ActiveMQ,2,Adsense,1,API,37,ArrayList,16,Arrays,7,Bean Creation,3,Bean Scopes,1,BiConsumer,1,Blogger Tips,1,Books,1,C Programming,1,Collection,5,Collections,22,Collector,1,Command Line,1,Compile Errors,1,Configurations,7,Constants,1,Control Statements,8,Conversions,6,Core Java,81,Corona India,1,Create,2,CSS,1,Date,3,Date Time API,4,Dictionary,1,Difference,1,Download,1,Eclipse,2,Efficiently,1,Error,1,Errors,1,Exception,1,Exceptions,3,Fast,1,Files,9,Float,1,Font,1,Form,1,Freshers,1,Function,3,Functional Interface,2,Garbage Collector,1,Generics,4,Git,4,Grant,1,Grep,1,HashMap,1,HomeBrew,2,HTML,2,HttpClient,2,Immutable,1,Installation,1,Interview Questions,5,Iterate,2,Jackson API,3,Java,29,Java 10,1,Java 11,5,Java 12,5,Java 13,2,Java 14,2,Java 8,66,Java 8 Difference,2,Java 8 Stream Conversions,2,java 8 Stream Examples,3,Java 9,1,Java Conversions,11,Java Design Patterns,1,Java Files,1,Java Program,2,Java Programs,65,java.lang,5,java.util. function,1,jQuery,1,Kotlin,10,Kotlin Conversions,3,Kotlin Programs,6,Lambda,1,lang,29,Leap Year,1,live updates,1,Logging,1,Mac OS,2,Math,1,Maven,1,Method References,1,Mockito,1,MongoDB,3,New Features,1,Operations,1,Optional,6,Oracle,5,Oracle 18C,1,Partition,1,Patterns,1,Programs,1,Property,1,Python,2,Quarkus,1,Read,1,Real Time,1,Recursion,2,Remove,2,Rest API,1,Schedules,1,Serialization,1,Servlet,1,Sort,1,Sorting Techniques,8,Spring,2,Spring Boot,23,Spring Email,1,Spring MVC,1,Streams,21,String,58,String Programs,9,String Revese,1,Swing,1,System,1,Tags,1,Threads,10,Tomcat,1,Tomcat 8,1,Troubleshoot,16,Unix,2,Updates,3,util,5,While Loop,1,
ltr
item
JavaProgramTo.com: Selection Sort in java with Algorithm, Example
Selection Sort in java with Algorithm, Example
Selection Sort in Java. Selection Sort Algorithm. Learn program to write Selection Sort in Java - w3schools. The selection sort algorithm sorts an array by repeatedly finding the minimum element from unsorted part and putting it at the beginning.
https://1.bp.blogspot.com/-bSrjdzDjgUA/Wfsr1aJpZpI/AAAAAAAAAy8/VQOE8PrHDPcYAOLb19fVXzjfjOaQ0VYLACLcBGAs/s320/Selection%2BSort%2Bin%2Bjava.jpg
https://1.bp.blogspot.com/-bSrjdzDjgUA/Wfsr1aJpZpI/AAAAAAAAAy8/VQOE8PrHDPcYAOLb19fVXzjfjOaQ0VYLACLcBGAs/s72-c/Selection%2BSort%2Bin%2Bjava.jpg
JavaProgramTo.com
https://www.javaprogramto.com/2017/11/selection-sort-in-java.html
https://www.javaprogramto.com/
https://www.javaprogramto.com/
https://www.javaprogramto.com/2017/11/selection-sort-in-java.html
true
3124782013468838591
UTF-8
Loaded All Posts Not found any posts VIEW ALL Readmore Reply Cancel reply Delete By Home PAGES POSTS View All RECOMMENDED FOR YOU LABEL ARCHIVE SEARCH ALL POSTS Not found any post match with your request Back Home Sunday Monday Tuesday Wednesday Thursday Friday Saturday Sun Mon Tue Wed Thu Fri Sat January February March April May June July August September October November December Jan Feb Mar Apr May Jun Jul Aug Sep Oct Nov Dec just now 1 minute ago $$1$$ minutes ago 1 hour ago $$1$$ hours ago Yesterday $$1$$ days ago $$1$$ weeks ago more than 5 weeks ago Followers Follow THIS PREMIUM CONTENT IS LOCKED STEP 1: Share to a social network STEP 2: Click the link on your social network Copy All Code Select All Code All codes were copied to your clipboard Can not copy the codes / texts, please press [CTRL]+[C] (or CMD+C with Mac) to copy Table of Content