Manufactura industrial
Internet industrial de las cosas | Materiales industriales | Mantenimiento y reparación de equipos | Programación industrial |
home  MfgRobots >> Manufactura industrial >  >> Industrial programming >> Java

Clasificación de selección en el programa Java con ejemplo

¿Cómo funciona la clasificación por selección?

Selection Sort implementa un algoritmo de clasificación simple de la siguiente manera:

Programa Java para implementar la ordenación por selección

package com.guru99;
 
public class SelectionSortAlgo {
 

 
	public static void main(String a[])
	{  
		int[] myArray = {860,8,200,9}; 
		
		System.out.println("------Before Selection Sort-----");
 
		printArray(myArray);
 
 
		selection(myArray);//sorting array using selection sort  
 
		System.out.println("-----After Selection Sort-----");  
 
		printArray(myArray); 
	} 
	
		public static void selection(int[] array)
	{  
		for (int i = 0; i < array.length - 1; i++)  
		{  System.out.println("Sort Pass Number "+(i+1));
			int index = i;  
			for (int j = i + 1; j < array.length; j++)
			{   
			    System.out.println("Comparing "+ array[index]  + " and " + array[j]);  
				if (array[j] < array[index]){ 
				System.out.println(array[index]  + " is greater than " + array[j] );
					index = j;
				
				
				}  
			}  
 
			int smallerNumber = array[index];   
			array[index] = array[i];  
			array[i] = smallerNumber;  
			System.out.println("Swapping Elements: New Array After Swap");
			printArray(array);
		}  
	}  
	static void printArray(int[] array){
	    
	    for(int i=0; i < array.length; i++)
		{  
			System.out.print(array[i] + " ");  
		} 
	    System.out.println();
	    
	}
 
}

Salida:

------Before Selection Sort-----
860 8 200 9 
Sort Pass Number 1
Comparing 860 and 8
860 is greater than 8
Comparing 8 and 200
Comparing 8 and 9
Swapping Elements: New Array After Swap
8 860 200 9 
Sort Pass Number 2
Comparing 860 and 200
860 is greater than 200
Comparing 200 and 9
200 is greater than 9
Swapping Elements: New Array After Swap
8 9 200 860 
Sort Pass Number 3
Comparing 200 and 860
Swapping Elements: New Array After Swap
8 9 200 860 
-----After Selection Sort-----
8 9 200 860 

Java

  1. Matrices de Java
  2. Java Hello World:cómo escribir su primer programa Java con un ejemplo
  3. Encapsulación en Java OOP con ejemplo
  4. Variables de Java y tipos de datos con EJEMPLO
  5. Método String Length () en Java:cómo encontrar con el ejemplo
  6. Método Java String charAt() con ejemplo
  7. Método Java String contains() | Comprobar subcadena con ejemplo
  8. Java String termina con () método con ejemplo
  9. Java BufferedReader:cómo leer un archivo en Java con un ejemplo
  10. Algoritmo de clasificación de burbujas en Java:programa de clasificación de matrices y ejemplo
  11. Algoritmo de ordenación por inserción en Java con ejemplo de programa