Crie um vetor com 100 elementos aleatórios. Após isso faça a ordenação dos mesmos, SEM UTILIZAR O MÉTODO sort().

Passo 1

Primeiro, vamos entender o que o exercício pede. Precisamos criar um vetor (ou lista) com 100 elementos aleatórios e depois ordenar esses elementos sem usar o método sort(). Para isso, vamos precisar de conhecimentos sobre geração de números aleatórios e de um algoritmo de ordenação, como o Bubble Sort.

Passo 2

Vamos começar criando um vetor com 100 elementos aleatórios. Em Python, podemos usar a biblioteca random para gerar números aleatórios. Cada elemento do vetor será um número inteiro entre, por exemplo, 1 e 1000.
import random

vetor = [random.randint(1, 1000) for _ in range(100)]
print("Vetor original:", vetor)

Passo 3

Agora que temos nosso vetor com 100 números aleatórios, vamos ordená-lo usando o algoritmo Bubble Sort. Esse método funciona comparando pares de elementos adjacentes e trocando-os de posição se estiverem na ordem errada. Repetimos esse processo até que o vetor esteja completamente ordenado.

Passo 4

Vamos implementar o Bubble Sort passo a passo:
  1. Percorrer todo o vetor.
  2. Comparar cada par de elementos adjacentes.
  3. Se o primeiro elemento for maior que o segundo, trocá-los de posição.
  4. Repetir o processo até que nenhuma troca seja necessária, indicando que o vetor está ordenado.
for i in range(len(vetor)):
    for j in range(0, len(vetor)-i-1):
        if vetor[j] > vetor[j+1]:
            # Troca os elementos
            vetor[j], vetor[j+1] = vetor[j+1], vetor[j]

Passo 5

Após aplicar o Bubble Sort, nosso vetor estará ordenado do menor para o maior número. Vamos imprimir o vetor ordenado para verificar o resultado.
print("Vetor ordenado:", vetor)

Resposta

O vetor de 100 elementos aleatórios foi criado e ordenado usando o algoritmo Bubble Sort sem utilizar o método sort(). O vetor ordenado estará impresso no console após a execução do código.

Exercícios relacionados