Selection sort in java

Java program for Selection sort. Here more solutions.

/*
  Java program for selection sort
*/
public class MySort
{
	// Swap the array element
	public void swap(int[] arr, int x, int y)
	{
		// x and y are index of array
		int temp = arr[x];
		arr[x] = arr[y];
		arr[y] = temp;
	}
	public void selectionSort(int[] arr, int n)
	{
		int min = 0;
		// Execute loop from 0..n
		for (int i = 0; i < n; ++i)
		{
			// Get current index
			min = i;
			for (int j = i + 1; j < n; ++j)
			{
				if (arr[min] > arr[j])
				{
					// Get the minimum element index
					min = j;
				}
			}
			if (i != min)
			{
				// Swap minimum element at i index
				swap(arr, i, min);
			}
		}
	}
	// Display array elements
	public void display(int[] arr, int n)
	{
		for (int i = 0; i < n; ++i)
		{
			// Display element value
			System.out.print("  " + arr[i]);
		}
		System.out.print("\n");
	}
	public static void main(String[] args)
	{
		MySort task = new MySort();
		// Array of integer elements
		int[] arr = {
			8 , 2 , 3 , 8 , 1 , 3 , 73 , 121 , 54 , 
            23 , 84 , 13 , 67 , 23 , 52
		};
		// Get the size of array
		int n = arr.length;
		System.out.println(" Before Sort :");
		task.display(arr, n);
		// Test
		task.selectionSort(arr, n);
		System.out.println(" After Sort :");
		task.display(arr, n);
	}
}

Output

 Before Sort :
  8  2  3  8  1  3  73  121  54  23  84  13  67  23  52
 After Sort :
  1  2  3  3  8  8  13  23  23  52  54  67  73  84  121


Please share your knowledge to improve code and content standard. Also submit your doubts, and test case. We improve by your feedback. We will try to resolve your query as soon as possible.

New Comment







© 2021, kalkicode.com, All rights reserved