Anotações, resumos, trabalhos, provas e exercícios de Inglês de Concurso público

Algoritmos de Ordenação em Python

1. Insertion Sort

Pseudocódigo:

Procedimento InsertionSort(v: vetor, n: inteiro):
  Para j = 1 até n faça:
    X = v[j]
    I = j-1
    Enquanto i >= 0 e V[i] > x faça:
      V[i+1] = v[i]
      I = i-1
    Fim-enquanto
    V[i+1] = x
  Fim-para
Fim-procedimento

Implementação em Python:

def insertion_sort(V):
  for j in range(1, len(V)):
    X = V[j]
    I = j-1
    while i >= 0 and V[i] > X:
      V[i+1] = V[i]
      I = i-1
    V[i+1] = X

2. Selection Sort

Complete o código abaixo:

def selection_sort(V):
  for i in range(len(V)):
    minimo = i
    for j in range(i+1, len(V)):
      if V[minimo] > V[j]:
        minimo = j
    temp = V[i]
    V[i] = V[minimo]
    V[minimo] = temp

3. Testando

Atualmente, e com a intenção de tornar os estudantes de graduação mais familiarizados com o mercado de trabalho, o curso de Estudos Ingleses passou a oferecer estágios como disciplina optativa para todos os alunos do último ano letivo. O objetivo deste ensaio é comparar e contrastar as semelhanças e diferenças entre escolher outras disciplinas optativas ou realizar um estágio em uma empresa.

Em primeiro lugar, ambas as possibilidades devem ser consideradas com o fato de que, independentemente da escolha, os resultados serão semelhantes. Em certo sentido, mesmo que as duas possibilidades não sigam as mesmas diretrizes, ao final do curso você será capaz de desenvolver tudo o que aprendeu durante o ano letivo. No caso de escolher...