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:
- Percorrer todo o vetor.
- Comparar cada par de elementos adjacentes.
- Se o primeiro elemento for maior que o segundo, trocá-los de posição.
- 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.