Final Challenge #1

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

Desafio

Fácil

É hora de dar uma reviravolta no Quick Sort.

Modifique sua função quickSort para que ela ordene o array em ordem decrescente (do maior para o menor) e o retorne.

Dica: a única mudança real é qual grupo você constrói primeiro ao fazer a partição em torno do pivô.

Experimente você mesmo

#include <stdlib.h>

int* quickSort(int* arr, int arr_size, int* returnSize) {
    // Escreva o código aqui
    *returnSize = arr_size;
    return arr;
}

Todas as lições de Quick Sort - Série DSA

1Introduction

Introduction Motivation

2The Algorithm

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

Time and Space Complexity

3Final Challenges

Final Challenge #1Final Challenge #2