[PyQt] 정렬 알고리즘 삽입

8730 단어 삽입 정렬
# coding=utf-8
import sys
from PyQt4.QtGui import *
from PyQt4.QtCore import *


class MainWindow(QMainWindow):
    def __init__(self,parent=None):
        super(MainWindow,self).__init__(parent)
        self.setWindowTitle(u'    ')
        self.setWindowIcon(QIcon('image/5.png'))
        
        #        &      
        in_out_putDock=QDockWidget()
        in_out_putDock_workspace=QWorkspace()
        in_out_putDock.setWidget(in_out_putDock_workspace)
        label_in=QLabel(u'      ,   “,”  ')
        label_out=QLabel(u'      ')
        self.inTextEdit=QTextEdit()
        self.outTextEdit=QTextEdit()
        layout=QGridLayout()
        layout.addWidget(label_in,0,0)
        layout.addWidget(self.inTextEdit,1,0,1,4)
        layout.addWidget(label_out,2,0)
        layout.addWidget(self.outTextEdit,3,0,1,4)
        in_out_putDock_workspace.setLayout(layout)
        self.addDockWidget(Qt.LeftDockWidgetArea,in_out_putDock)
        
        #    (algorithm)           
        algori_Dock=QDockWidget()
        algori_Dock_workspace=QWorkspace()
        algori_Dock.setWidget(algori_Dock_workspace)
        self.clearButton=QPushButton(u'         ')
        self.insert_sort_Button=QPushButton(u'      ')
        time_label=QLabel(u'')
        self.runTime_label=QLabel()
        self.runTime_label.setFrameShape(QFrame.Box)
        layout2=QGridLayout()
        layout2.addWidget(time_label,0,0)
        layout2.addWidget(self.runTime_label,0,1)
        layout2.addWidget(self.clearButton,1,0,1,1)
        layout2.addWidget(self.insert_sort_Button,2,0,1,2)
        layout2.setRowStretch(3,1)
        algori_Dock_workspace.setLayout(layout2)
        self.addDockWidget(Qt.RightDockWidgetArea,algori_Dock)
        
        #        
        self.connect(self.insert_sort_Button,SIGNAL('clicked()'),self.insertSortUp)
        self.connect(self.clearButton,SIGNAL('clicked()'),self.clearInOutEdit)
        
        
    #                      
    def getData(self):
        textData=self.inTextEdit.document()
        textData_str=textData.toPlainText()
        data=str(textData_str).split(',')
        data_f=[]
        for i in range(len(data)):
            data_f.append(float(data[i]))
        return data
        
    def showResult(self,pname,runcount,time,data):
        tex=pname+u':  ||     :'+str(time)+u'     ||           :'+str(runcount)+u'   ||     :  '+str(data)
        self.outTextEdit.setText(tex)
        self.runTime_label.setText(str(time)+u'  ')
        
        
    def insertSortUp(self):
        run_time=QTime()
        run_time.start()
        data=self.getData()
        runcount=0
        #      
        j=1
        for j in range(len(data)):
            key=data[j]
            i=j-1
            while i>=0 and data[i]>key:
                data[i+1]=data[i]
                i-=1
                runcount+=1
            data[i+1]=key
            
            
        spend_time=run_time.elapsed()
        self.showResult(u'      ',runcount,spend_time,data)
        
    def clearInOutEdit(self):
        self.outTextEdit.clear()
        self.inTextEdit.clear()
        
        
app=QApplication(sys.argv)
form=MainWindow()
form.show()
app.exec_()

추가 정렬 알고리즘 추가

좋은 웹페이지 즐겨찾기