Faça um código para gerar 30 números aleatórios (entre 25 e 90 ) e armazenar em um vetor. Apresente os números gerados na tela e depois organize o vetor com o método de ordenação SelectionSort. Ao final, apresente o vetor ordenado.
Passo 1
Então, vamos lá! Você precisa criar um código que gera 30 números aleatórios entre 25 e 90, guarda esses números em um vetor, mostra eles na tela, organiza o vetor usando o método de ordenação SelectionSort e, por fim, exibe o vetor ordenado. Para fazer isso, vamos precisar entender como gerar números aleatórios, armazená-los em um vetor e implementar o algoritmo SelectionSort para ordenar os números.
Passo 2
Primeiro, vamos gerar 30 números aleatórios entre 25 e 90. Em muitas linguagens de programação, como Python, podemos usar a biblioteca
random
para isso. Vamos criar um vetor (ou lista) e preencher ele com esses números.Passo 3
Depois de gerar os números, precisamos mostrar eles na tela. Isso geralmente é feito com uma função de impressão, como
print
em Python. Assim, você poderá ver os números que foram gerados.Passo 4
Agora, vamos falar sobre o método de ordenação SelectionSort. Esse método funciona selecionando o menor número do vetor e trocando ele com o primeiro elemento. Em seguida, ele procura o próximo menor número e troca com o segundo elemento, e assim por diante, até que todo o vetor esteja ordenado.
Passo 5
Vamos implementar o SelectionSort no nosso código. Vamos percorrer o vetor, encontrar o menor número em cada iteração e trocar de posição até que todo o vetor esteja organizado em ordem crescente.
Passo 6
Finalmente, após ordenar o vetor, vamos exibir novamente os números na tela para ver como ficou o vetor ordenado.
Passo 7
numeros = [random.randint(25, 90) for _ in range(30)]
Passo 8
print(“Números gerados:”)
print(numeros)
print(numeros)
Passo 9
for i in range(len(numeros)):
min_idx = i
for j in range(i+1, len(numeros)):
if numeros[j] < numeros[min_idx]:
min_idx = j
# Trocar o menor número encontrado com o primeiro elemento não ordenado
numeros[i], numeros[min_idx] = numeros[min_idx], numeros[i]
min_idx = i
for j in range(i+1, len(numeros)):
if numeros[j] < numeros[min_idx]:
min_idx = j
# Trocar o menor número encontrado com o primeiro elemento não ordenado
numeros[i], numeros[min_idx] = numeros[min_idx], numeros[i]
Passo 10
print("\nVetor ordenado usando SelectionSort:")
print(numeros)
print(numeros)
Quando você executar esse código, ele vai mostrar os 30 números aleatórios gerados e, em seguida, o mesmo vetor ordenado em ordem crescente utilizando o método SelectionSort.
Resposta
Aqui está um exemplo de como o código fica em Python:
import random
Exercícios relacionados
Escreva um programa para converter uma cadeia de caracteres de letras maiusculas em letras minusculas. Dica: some 32 nos caracteres cujo codigo ASCII está entre 65 e 90 .
Faça um programa em C que leia 10 valores inteiros, armazeno-os em um vetor, calcule e apresente a soma destes valores.
Altere o programa anterior (problema 9) para calcular e apresentar a média dos valores do vetor e aqueles que são maiores e menores que a média.
Faça um programa que cria um vetor com 5 elementos inteiros
, lê 5 números do teclado, armazena os números no vetor e imprime o vetor na ordem inversa.