Pesquisa binária 

def pesquisa(lista,chave):
    baixo = 0
    alto = len(lista)-1
    encontrar = False
    while baixo<=alto and not encontrar:
        media =(baixo+alto)//2
        if chave == lista[media]:
            encontrar = True
        elif chave>lista[media]:
            baixo = media +1
        else:
            alto = media-1
    if encontrar == True:
        print("Chave foi encontrada")
    else:
        print("Chave não foi encontrada")

lista = [23,1,4,2,3]
lista.sort()
print(lista)
chave = int(input('Escreve a chave: '))
pesquisa(lista,chave)

Comentários

Enviar um comentário

Mensagens populares deste blogue

Criar Cartões de Visita

import tkinter as tk from PIL import Image , ImageDraw , ImageFont def criar_cartao (): nome = nome_entry.get() cargo = cargo_entry.get() empresa = empresa_entry.get() telefone = telefone_entry.get() email = email_entry.get() cartao = Image.new( "RGB" , ( 300 , 200 ) , "white" ) draw = ImageDraw.Draw(cartao) texto = f"Nome: { nome }\n Cargo: { cargo }\n Empresa: { empresa }\n Telefone: { telefone }\n Email: { email } " draw.text(( 10 , 10 ) , texto , fill = "black" ) cartao.show() root = tk.Tk() root.title( "Criar Cartões de Visita" ) tk.Label(root , text = "Nome:" ).grid( row = 0 , column = 0 , padx = 5 , pady = 5 ) nome_entry = tk.Entry(root) nome_entry.grid( row = 0 , column = 1 , padx = 5 , pady = 5 ) tk.Label(root , text = "Cargo:" ).grid( row = 1 , column = 0 , padx = 5 , pady = 5 ) cargo_entry = tk.Entry(root) cargo_entry.grid( row = 1 , column = 1 , padx = 5 , pady = 5 ...
Ler mais

12 signos egípcios

from datetime import datetime from tkinter import * root = Tk() root.geometry( "700x400" ) root.resizable( 0 , 0 ) root.config( bg = "#103030" ) root.title( "12 signos egípcios" ) titulo = Label( text = "12 signos egípcios" , font =( "Arial" , 28 , "bold" ) , bg = "#103030" , fg = "#49e3e3" ) titulo.place( relx = 0.25 , rely = 0.05 ) texto_sub1 = Label( text = "Data de Nascimento (dd-mm-YYYY) :" , font =( "Arial" , 18 , "bold" ) , bg = "#103030" , fg = "#49e3e3" ) texto_sub1.place( relx = 0.05 , rely = 0.32 ) Data = StringVar() Data_entrada = Entry( textvariable =Data , font =( "Arial" , 12 , "bold" ) , bg = "white" , fg = "blue" , justify = 'center' ) Data_entrada.place( relx = 0.65 , rely = 0.33 , relwidth = 0.31 ) resultado_texto = L...
Ler mais

Calcular a percentagem de ocupação

from tkinter import * def apenas_numeros (texto): return texto.isdigit() or texto == "" def classificar_ocupacao (percentagem): if percentagem <= 25 : return "Muito baixa" , "#8B0000" elif percentagem <= 50 : return "Baixa" , "#FF6347" elif percentagem <= 75 : return "Média" , "#FFFACD" elif percentagem <= 90 : return "Alta" , "#90EE90" else : return "Muito alta" , "#006400" def limpar (): Numero_camas_ocupadas_entrada.delete( 0 , END) Numero_total_entrada.delete( 0 , END) resultado_texto.config( text = "" , bg = "#cfe2f3" ) Numero_total_entrada.focus() def app (): try : total = int (Numero_total.get()) ocupadas = int (Numero_camas_ocupadas.get()) if total <= 0 : mensagem = "O número total de camas deve ser maior que zer...
Ler mais