[2021] Orden de selección: GeeksforGeeks {DH}

El algoritmo de clasificación de selección ordena una matriz encontrando repetidamente el elemento más pequeño (considerando el orden ascendente) de la parte desordenada y colocándolo en primer lugar. El algoritmo gestiona dos submatrices en una matriz determinada.
1) El subarreglo ya ordenado.
2) Submatriz restante que no está clasificada.
Con cada iteración de ordenar por selección, el elemento más pequeño (considerando el orden ascendente) de la submatriz sin clasificar se selecciona y se mueve a la submatriz ordenada.
El siguiente ejemplo explica los pasos anteriores:

arr[] = 64 25 12 22 11

// Find the minimum element in arr[0...4]
// and place it at beginning
11 25 12 22 64

// Find the minimum element in arr[1...4]
// and place it at beginning of arr[1...4]
11 12 25 22 64

// Find the minimum element in arr[2...4]
// and place it at beginning of arr[2...4]
11 12 22 25 64

// Find the minimum element in arr[3...4]
// and place it at beginning of arr[3...4]
11 12 22 25 64 

Diagrama de flujo del orden de selección:

Diagrama de flujo de clasificación de selección

C ++

#include <bits/stdc++.h>

using namespace std;

void swap(int *xp, [2021] Orden de selección: GeeksforGeeks {DH}

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *