Você está aqui: Python ::: Desafios e Lista de Exercícios Resolvidos ::: Ordenação e Pesquisa (Busca)

Como usar a Ordenação da Bolha em Python para ordenar os valores de um vetor em ordem crescente ou decrescente - Exercícios Resolvidos de Python

Quantidade de visualizações: 638 vezes

Pergunta/Tarefa:

A Ordenação da Bolha, ou ordenação por flutuação (literalmente "por bolha"), também chamada de Bubble Sort, é um algoritmo de ordenação dos mais simples. A ideia é percorrer o array diversas vezes, a cada passagem fazendo flutuar para o topo o maior elemento da sequência. Essa movimentação lembra a forma como as bolhas em um tanque de água procuram seu próprio nível, e disso vem o nome do algoritmo.

No melhor caso, o algoritmo executa n operações relevantes, onde n representa o número de elementos do vetor. No pior caso, são feitas n² operações. A complexidade desse algoritmo é de ordem quadrática. Por isso, ele não é recomendado para programas que precisem de velocidade e operem com quantidade elevada de dados.

Escreva um programa Python que declara, constrói um vetor de 10 inteiros e peça para o usuário informar os valores de seus elementos. Em seguida use a ordenação da bolha para ordenar os elementos em ordem crescente.

Sua saída deverá ser parecida com:

Informe o valor para o índice 0: 84
Informe o valor para o índice 1: 23
Informe o valor para o índice 2: 9
Informe o valor para o índice 3: 5
Informe o valor para o índice 4: 11
Informe o valor para o índice 5: 3
Informe o valor para o índice 6: 50
Informe o valor para o índice 7: 7
Informe o valor para o índice 8: 2
Informe o valor para o índice 9: 73

O array informado foi:

84   23   9   5   11   3   50   7   2   73   

O array ordenado é:

2   3   5   7   9   11   23   50   73   84

Resposta/Solução:

Veja a resolução comentada deste exercício usando Python:

Este trecho de código ou resolução de exercício faz parte do Super Pack 12.000 Dicas e Truques de Programação e 1.500 Exercícios Resolvidos em Java, Python, VisuAlg, Portugol, Delphi, C#, C, C++, VB.NET, Golang, Pascal, Ruby, PHP, e várias outras linguagens.

Aprenda a programar resolvendo problemas do mundo real. Tudo em português, com comentários em português.

Quero Ser Apoiador(a)

Link para compartilhar na Internet ou com seus amigos:

Mais Desafios de Programação e Exercícios e Algoritmos Resolvidos de Python

Dado um número inteiro positivo n, se n for par, seu código deverá dividí-lo por 2, e - Desafio de Programação em Python

Um programa Python que receberá a duração de um evento expresso em segundos e exiba-o expresso em horas, minutos e segundos - Exercício Resolvido de Python

Como encontrar o par de elementos em um vetor que, somados, resulte no número informado - Solução usando força-bruta - Exercícios Resolvidos de Python

Usando apenas vetores, escreva um programa Python que leia o nome de cinco alunos e as três notas de cada um. Em seguida - Desafio de Programação em Python

Como inverter a ordem dos elementos de um array usando apenas uma variável temporária - Desafio de Programação em Python

Exercício Resolvido de Python NumPy - Como converter uma matriz de binários em uma matriz de booleanos usando Python e NumPy - Desafio de Programação em Python

Programação Linear em Python - Uma madeireira deseja obter 1000kg de lenha, 2000kg de madeira para móveis e 50 metros - Desafio de Programação em Python

Como exibir a data e hora atual usando Python - Desafio de Programação em Python

Escreva um algoritmo Python que cria e preenche um vetor de 10 posições com números aleatórios (entre 0 e 99) - Exercício Resolvido de Python

A tabela a seguir apresenta os dados de precipitação mensal, com as respectivas quantidades de ocorrência - Desafio de Programação em Python

Na usina nuclear de Angra dos Reis, os técnicos analisam a perda de massa de um material radioativo. Sabendo-se que este - Desafio de Programação em Python

Exercício Resolvido de Python Pandas - Como retornar a quantidade de valores ausentes em cada coluna de um DataFrame - Desafio de Programação em Python

Elabore um programa Python que efetue a leitura sucessiva de valores numéricos e apresente no final o somatório, a média e o total de valores lidos - Exercícios Resolvidos de Python

Escreva um programa Python que usa o laço while para ler um número indeterminado de idades. A condição de parada do laço é o valor da idade igual a 0 - Desafio de Programação em Python

Como montar uma string contendo o primeiro caractere, o caractere do meio e o último caractere de uma string informada - Desafio de Programação em Python

Uma função Python que encontra o maior valor em uma list - Desafio de Programação em Python

Escreva um programa Python para ler as notas n1 e n2 de um aluno e calcule a sua média aritmética - Exercícios Resolvidos de Python

Uma barra de alumínio possui uma seção transversal quadrada com 60 mm de lado, o seu comprimento é de 0,80 m. A carga axial - Desafio de Programação em Python

Um programa que lê duas notas, calcula a média aritmética e exibe uma mensagem de reprovado, exame ou aprovado - Exercícios Resolvidos de Python

Um programa Python que obtém o caractere correspondente a uma determinada posição de uma string - Desafio de Programação em Python

Faça um algoritmo que leia a nota de 10 alunos de uma turma e guarde-as em um vetor. No final, mostre - Exercícios Resolvidos de Python

Uma função Python que recebe uma lista e retorna a multiplicação de todos os seus itens - Exercícios Resolvidos de Python

Como calcular desconto de INSS em Python - Um programa que calcula Imposto de Renda, INSS e Sindicato em Python - Exercícios Resolvidos de Python

É melhor abastecer com álcool ou gasolina? Escreva um programa Python para ajudar o motorista a se decidir - Desafio de Programação em Python

Exercícios Resolvidos de Física usando Python - Calcule a resistência elétrica de um resistor que apresenta 10 A - Desafio de Programação em Python

Como usar list comprehension para somar os elementos pares de um vetor de inteiros - Exercício Resolvido de Python

Como calcular média ponderada em Python - Ler o nome de um aluno e as notas de três provas - Exercício Resolvido de Python

Algoritmo Python para ler um número inteiro e exibir o dobro e o triplo do número informado - Desafio de Programação em Python

Criar uma classe Veiculo com os atributos marca, modelo e cor. Peça para o usuário fornecer os valores dos atributos - Desafio de Programação em Python

O Sr. João necessita saber o consumo médio de um automóvel, e solicitou para você desenvolver um algoritmo Python que - Desafio de Programação em Python

Veja mais Dicas e truques de Python

Exercícios Resolvidos de Python - Como escrever uma função Python que recebe dois números inteiros e retorna a soma desses dois valores como um inteiro

Como criar um relógio analógico no Pygame - Código completo com variáveis e comentários em português

Como pesquisar um item em uma lista Python e retornar seu índice usando a função index()

O que é PyQt e como usá-lo para escrever aplicações GUI em Python

Como multiplicar um vetor ou uma matriz por um escalar no NumPy do Python - Python NumPy para Engenharia

Como converter uma string para um valor numérico inteiro usando a função int() do Python

Como usar a classe wx.Frame para criar um objeto window top-level (janelas top-level) em aplicações wxPython

Como usar a função GetDefaultSize() para obter o tamanho padrão dos botões wx.Button em uma determinada plataforma e um determinado tamanho de fonte

Como retornar a quantidade de linhas em um DataFrame do Pandas usando a função len() e a propriedade index

Python para Engenharia - Como multiplicar um vetor por um escalar usando Python e NumPy

Dicas e truques de outras linguagens

Python - Como retornar o dia do mês em Python como um decimal no intervalo 01-31 usando strftime("%d")

Python - Como testar de uma matriz é uma matriz identidade usando Python

C++ - Exercício Resolvido de C++ - Escreva um programa C++ com uma função chamada possui_numeros() que recebe um Vector de strings como argumento

Java - Java Swing - Como minimizar uma janela JFrame ao clicar em um botão JButton

Java - Estruturas de Dados em Java - Como obter o nó com menor valor em uma árvore binária de busca em Java

Java - Java Swing - Como adicionar mais texto a um JTextArea usando o método append()

Delphi - Como capturar um screenshot da área de trabalho e salvá-lo como um Bitmap usando Delphi

VisuAlg - Exercícios Resolvidos de VisuAlg - Como calcular salário líquido em VisuAlg - Calculando o salário líquido de um professor

Java - Exercícios Resolvidos de Java - Um programa que lê dois números inteiros e mostra o menor

Delphi - Como calcular porcentagem em Delphi - Como efetuar cálculos de porcentagem em Delphi

E-Books em PDF

E-Book 350 Exercícios Resolvidos de Java - PDF com 500 páginas

Domine lógica de programação e a linguagem Java com o nosso E-Book 350 Exercícios Exercícios de Java, para você estudar onde e quando quiser.

Este e-book contém exercícios resolvidos abrangendo os tópicos: Java básico, matemática e estatística, programação dinâmica, strings e caracteres, entrada e saída, estruturas condicionais, vetores e matrizes, funções, laços, recursividade, internet, arquivos e diretórios, programação orientada a objetos e muito mais.

Ver Conteúdo do E-book

E-Book 650 Dicas, Truques e Exercícios Resolvidos de Python - PDF com 1.200 páginas

Domine lógica de programação e a linguagem Python com o nosso E-Book 650 Dicas, Truques e Exercícios Exercícios de Python, para você estudar onde e quando quiser.

Este e-book contém dicas, truques e exercícios resolvidos abrangendo os tópicos: Python básico, matemática e estatística, banco de dados, programação dinâmica, strings e caracteres, entrada e saída, estruturas condicionais, vetores e matrizes, funções, laços, recursividade, internet, arquivos e diretórios, programação orientada a objetos e muito mais.

Ver Conteúdo do E-book

Linguagens Mais Populares

1º lugar: Java
2º lugar: Python
3º lugar: C#
4º lugar: PHP
5º lugar: C
6º lugar: Delphi
7º lugar: JavaScript
8º lugar: C++
9º lugar: VB.NET
10º lugar: Ruby

Você está aqui: Python ::: Desafios e Lista de Exercícios Resolvidos ::: Ordenação e Pesquisa (Busca)

Como usar a Ordenação da Bolha em Python para ordenar os valores de um vetor em ordem crescente ou decrescente - Exercícios Resolvidos de Python

Questões de Concurso para Engenharia Civil

Exercícios Resolvidos

Bancos de Dados

Questões de Concurso

Frameworks

Projetos e Códigos Fonte

Especializações

Calculadoras

Ferramentas

Todas as Linguagens, Frameworks, Biliotecas e Bancos de Dados

Compre pelo WhatsApp: +55 (062) 98553-6711

E-Book 650 Dicas, Truques e Exercícios Resolvidos de Python - Com comentários em Português

PDF COM 1.200 PÁGINAS

Apenas R$ 32,90