Implementation (Part 1)

Lição 5 de 9 do curso Selection Sort - Série DSA da Coddy.

Agora, vamos construir o algoritmo passo a passo.

Desafio

Fácil

Vamos construir o Selection Sort um passo de cada vez. O movimento principal do algoritmo é encontrar o menor elemento e trocá-lo para a primeira posição.

Escreva uma função chamada selectionSort que recebe um array de inteiros, encontra o menor elemento, troca-o com o elemento na primeira posição e retorna o array.

Por enquanto, você só precisa desta única passagem (uma troca). O algoritmo completo virá na próxima lição.

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 conhecimentos

Esta 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

1Introduction

Introduction Motivation

2The Algorithm

How it works?Pseudo CodeImplementation (Part 1)Implementation (Part 2)

Time and Space Complexity

3Final Challenges

Final Challenge #1 Final Challenge #2