Import Randomimport datetime# Select Sort def getmaxindex (index, LS), int: "" ": Type ls list:type index:int:return:" "" # Select Rows The order is initially considered the largest maxindex of the current number = Indexlength = Len (ls) for I in range (index, length): if ls[i] > ls[maxindex]:maxindex = Iretu RN Maxindex def selectsort (data), List: "" "Select Sort: Type Data:list:return:" "" "" Length = Len (data) print ("Pre-sort-->%s"% dat a) start = Datetime.datetime.now (). Strftime ("%y-%m-%d%h:%m:%s") print (start) for I in range (length): Themax = Getmaxindex (I, data) if I! = Themax:temp = data[themax]# Move Large data forward one data[themax] = data[i]data[i] = Tempend = Datetime.datetime.now (). s Trftime ("%y-%m-%d%h:%m:%s") print (end) return data if __name__ = = "__main__":d Atas = List () for J in Range (10000): integer = Random.choice (range (1)) datas.append (integer) Sort_result = Selectsort (datas) print ("-->%s after sorting"% Sort_result) Sort 10,000 elements to probably need a 5s
Select the sort Python implementation