Análise de Complexidade de Tempo e Espaço - Algoritmo de Ordenação por Seleção

Análise de Complexidade de Tempo e Espaço - Algoritmo de Ordenação por Seleção

aproximadamente

O que é Algoritmo de Ordenação por Seleção?

O algoritmo de classificação por seleção é um algoritmo que compara cada número com todos os números que o seguem e coloca o maior ou o menor número na posição atual.

parte do código

public class select {
    public static void main(String[] args) {
       int[] arr = {79,3213,3,5,45,65};
       selectfFunction(arr);
       for (int i = 0; i < arr.length; i++) {
           System.out.println(arr[i]);
       }
    }

    public static void selectfFunction(int[] arr) {
       for (int i = 0; i < arr.length; i++) {
           for (int j = i + 1; j < arr.length; j++) {
               if (arr[j] < arr[i]) {
                   int temp = arr[j];
                   arr[j] = arr[i];
                   arr[i] = temp;
               }
           }
       }
    }
}

Análise de complexidade de tempo e análise de complexidade de espaço

Deixe-me falar sobre a complexidade do tempo primeiro:

forSão esses dois loops que afetam sua complexidade de tempo

 for (int i = 0; i < arr.length; i++) {
    
    
           for (int j = i + 1; j < arr.length; j++) {
    
    
          
               }
           }
       }

O primeiro loop for executa nvezes e aninha um n-1loop dentro dele, n(n-1)então a complexidade de tempo é O( $n^2$ )

Vamos falar sobre a complexidade do espaço

Complexidade do espaço Como a variável criada é tempassim, a complexidade do espaço é O(1).