En este artículo veremos cómo podemos hacer una aplicación PyQt5 que visualizará el algoritmo de búsqueda binaria .
Búsqueda binaria: busque una array ordenada dividiendo repetidamente el intervalo de búsqueda por la mitad. Comience con un intervalo que cubra todo el arreglo. Si el valor de la clave de búsqueda es menor que el elemento en el medio del intervalo, reduzca el intervalo a la mitad inferior. De lo contrario, redúcelo a la mitad superior. Verifique repetidamente hasta que se encuentre el valor o el intervalo esté vacío.
Pasos de implementación de GUI:
1. Cree una lista de etiquetas de acuerdo con la lista de números dada
2. Establezca su texto, borde, color y geometría con el espacio respectivo entre sí
3. La altura de cada etiqueta debe ser proporcional al valor de cada número
4 Cree un botón de inicio y pausa para iniciar la búsqueda y pausar la búsqueda
5. Cree una etiqueta de resultado para mostrar el estado de la búsquedaPasos de implementación del algoritmo:
1. Cree una lista de etiquetas correspondiente a los números dados
2. Cree una variable para el primero, último y medio índice y marca para buscar.
3. Agregue una acción al botón pulsador, su acción debe cambiar el estado de la bandera, es decir, la acción de inicio debe hacer que la bandera sea verdadera y la acción de pausa debe hacer que la bandera sea falsa
4. Cree un objeto de temporizador que llame a un método después de cada tiempo específico
5. Dentro de la verificación del método de temporizador para la bandera es la bandera es verdadera, comience el algoritmo de búsqueda binaria
6. Calcule el valor medio y verifique si el valor medio es igual, luego detenga la búsqueda y haga que la etiqueta sea verde.
7. Mostrar el resultado como encontrado; de lo contrario, cambie el valor de la primera y la última búsqueda de acuerdo con el valor medio. Haz que la etiqueta sea de color gris y continúa la búsqueda.
8. Si el índice del primero se vuelve mayor que el índice del último, detenga la búsqueda y muestre el resultado como no encontrado.
A continuación se muestra la implementación:
# importing libraries from PyQt5.QtWidgets import * from PyQt5 import QtCore, QtGui from PyQt5.QtGui import * from PyQt5.QtCore import * import sys class Window(QMainWindow): # list of numbers number = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15] def __init__(self): super().__init__() # setting title self.setWindowTitle("Binary search ") # setting geometry self.setGeometry(100, 100, 600, 400) # calling method self.UiComponents() # showing all the widgets self.show() # method for widgets def UiComponents(self): # start flag self.start = False # list to hold labels self.label_list = [] # desired value self.desired = 9 # binary search variable self.first = 0 self.last = len(self.number) - 1 self.mid = 0 # local counter c = 0 # iterating list of numbers for i in self.number: # creating label for each number label = QLabel(str(i), self) # adding background color and border label.setStyleSheet("border : 1px solid black; background : white;") # aligning the text label.setAlignment(Qt.AlignTop) # setting geometry using local counter # first parameter is distance from left and # second is distance from top # third is width and forth is height label.setGeometry(50 + c * 30, 50, 20, i * 10 + 10) # adding label to the label list self.label_list.append(label) # incrementing local counter c = c + 1 # creating push button to start the search self.search_button = QPushButton("Start Search", self) # setting geometry of the button self.search_button.setGeometry(100, 270, 100, 30) # adding action to the search button self.search_button.clicked.connect(self.search_action) # creating push button to pause the search pause_button = QPushButton("Pause", self) # setting geometry of the button pause_button.setGeometry(100, 320, 100, 30) # adding action to the search button pause_button.clicked.connect(self.pause_action) # creating label to show the result self.result = QLabel("To search : " + str(self.desired), self) # setting geometry self.result.setGeometry(350, 280, 200, 40) # setting style sheet self.result.setStyleSheet("border : 3px solid black;") # adding font self.result.setFont(QFont('Times', 10)) # setting alignment self.result.setAlignment(Qt.AlignCenter) # creating a timer object timer = QTimer(self) # adding action to timer timer.timeout.connect(self.showTime) # update the timer every 300 millisecond timer.start(300) # method called by timer def showTime(self): # checking if flag is true if self.start: # implementing binary search # finding mid index self.mid = (self.first + self.last)//2 # if first index become greater than last index if self.first > self.last: # make start flag false self.start = False # show output as not found self.result.setText("Not Found") # if mid value is equal to the desired value if self.number[self.mid] == self.desired: # make flag false self.start = False # show output in result label self.result.setText("Found at index : " + str(self.mid)) # set color of label to green self.label_list[self.mid].setStyleSheet( "border : 2px solid green; " "background-color : lightgreen") # if not equal to mid value else: # make color grey self.label_list[self.mid].setStyleSheet( "border : 1px solid black; " "background-color : grey") # mid value is higher if self.number[self.mid] > self.desired: # change last index self.last = self.mid - 1 # if mid value is smaller if self.number[self.mid] < self.desired: # change first index self.first = self.mid + 1 # method called by search button def search_action(self): # making flag true self.start = True # showing text in result label self.result.setText("Started searching...") # method called by pause button def pause_action(self): # making flag false self.start = False # showing text in result label self.result.setText("Paused") # create pyqt5 app App = QApplication(sys.argv) # create the instance of our Window window = Window() # start the app sys.exit(App.exec())
Producción :
Publicación traducida automáticamente
Artículo escrito por rakshitarora y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA