Categories
Algorithm Algorithms & Design Sort

Selection Sort


import java.util.ArrayList;

public class SelectionSort {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int arr[] = {21,12,14,1,26,34,67,45,0};
		
		int minimum,temp;
		for(int i=0;i<arr.length;i++){
			minimum = i;
			for(int j=i+1;j<arr.length;j++){
				if(arr[j]<arr[minimum]){
					minimum = j;
				}
			}
			
			temp = arr[i];
			arr[i] = arr[minimum];
			arr[minimum]=temp;
		}
		
		System.out.println("Sorted array::");
		printArray(arr);
	}
	
	public static void printArray(int arr[]){
		for(int i=0;i<arr.length;i++)
			System.out.println(arr[i]);
	}
}

Output :


Sorted array::
0
1
12
14
21
26
34
45
67


Leave a comment

Design a site like this with WordPress.com
Get started