Implementation (Part 2)
Lição 6 de 9 do curso Selection Sort - Série DSA da Coddy.
Vamos transformar a passagem única em uma ordenação completa.
Desafio
FácilAgora vamos completar o algoritmo.
Estenda sua função selectionSort para que ela ordene o array inteiro em ordem crescente e o retorne.
Repita o passo "encontre o menor e troque-o para a posição correta" para cada posição: para cada índice i, encontre o menor elemento na parte não ordenada (de i até o fim) e troque-o para a posição i.
Use a lição anterior e o pseudocódigo como referência :)
Experimente você mesmo
#include <stdlib.h>
int* selectionSort(int* arr, int arr_size, int* returnSize) {
// Escreva o código aqui
*returnSize = arr_size;
return arr;
}
Teste seus conhecimentosEsta lição inclui um quiz rápido. Comece a lição para respondê-lo e acompanhar seu progresso.
Todas as lições de Selection Sort - Série DSA
2The Algorithm
How it works?Pseudo CodeImplementation (Part 1)Implementation (Part 2)
Time and Space Complexity