Python实现从键盘接收若干个整数,存放在列表中。自己实现某种排序算法,将输入数据进行升序排列,并将排序结果在屏幕上输出,并对比该算法与列表自带sort方法的性能。
2019-01-03 13:32
2887 查看
代码:
#-*-coding:utf_8-*- import time #从键盘输入 s=input() list1=s.split(' ') list2=[] for a in list1: list2.append(int(a)) list3=list2 print("排序前:",list2) #自定义排序方法 def use_my(): k = len(list3) for i in range(k - 1): for j in range(k - i - 1): if list3[j] > list3[j + 1]: list3[j], list3[j + 1] = list3[j + 1], list3[j] use_my() print("排序后:",list3) #内置sort方法 def use_sort(): list2.sort() if __name__ == '__main__': # 每种方法执行10000次 start=time.process_time() for i in range(100000): use_my() end=time.process_time() mytime=end-start start =time.process_time() for i in range(100000): use_sort() end =time.process_time() sorttime = end - start print("自定义排序方法所用时间:",mytime) print("内置排序方法所用时间:",sorttime)
运行结果:
相关文章推荐
- Python实现从键盘接收若干个整数,直至用户输入N或n时停止。将输入数据进行升序排列,并输出排序结果、平均值及中位数。
- 编写一个void sort(int*x,int n)实现将x数组中的n个数据从大到小排序。n及数组元素在主函数中输入。将结果显示在屏幕上并输出到文件
- 编写一个void sort(int*x,int n)实现将x数组中的n个数据从大到小排序。n及数组元素在主函数中输入。将结果显示在屏幕上并输出到文件
- 定义一个一维数组,其元素个数从键盘中输入,元素的值为[100,200]的随机整数。 (1)输出数组的每个数 (2)对数组的数进行升序排序,输出排序后的数组元素 (3)从键盘上输入一个整数,查找该整数是
- python3.6编写程序,生成20个0到100随机整数的列表,然后将前10个元素升序排列,后10个元素降序排列,并输出结果。
- java编程实现对10个整型数据元素输出最小的两个数,java自带的Arrays.sort排序方法,小--->大
- 算法第三次作业(1. 排序。对文件 largeW.txt(下载链接)中的数据,编程实现冒泡排序(方法名:bubbleSort) 与 归并排序(mergeSort),把排序后的结果分别保存到largeW
- 定义一个List集合并实例化对应的实现类对象。循环输入任意个整数,输入0结束输入循环,对集合中的数据进行从大到小的排序后输出
- (1) 输入学生的基本信息,计算每个学生的平均分,并将学生信息存入磁盘文件“stud”中; (2) 将文件stud中的数据按平均分从高到低的顺序进行排序,并将排序结果存放到文件“stud_sort”中
- 从键盘上输入以下的数据:"TOM:89|JERRY:90|TONY:95",数据格式为“姓名:成绩|姓名:成绩|姓名:成绩”,对输入的内容按成绩进行排序,并将结果按成绩由高到低排序。
- 编写一个多线程函数实现对数组排序,要求: 1.至少用两个线程 2.数组的元素值可以事先定义好,或者可以从键盘输入(增加一个线程)。 3.用一个线程对数组排序,用另一个线程输出排序结果。 4.保证先排好序,再输出。
- 请通过代码实现以下功能:输入一个5X5的二维数组,将数组进行排序,其中一维数组按照平均值降序,一维数组内部升序排列。
- 从键盘上输入以下的数据:"TOM:89|JERRY:90|TONY:95",数据格式为“姓名:成绩|姓名:成绩|姓名:成绩”,对输入的内容按成绩进行排序,并将结果按成绩由高到低排序。
- 从键盘上输入以下的数据:"TOM:89|JERRY:90|TONY:95",数据格式为“姓名:成绩|姓名:成绩|姓名:成绩”,对输入的内容按成绩进行排序,并将结果按成绩由高到低排序。
- 当对输入的数据进行大小排序有浮点数和整数,判断是浮点数还是整型数,按原型输出
- 从键盘上输入以下的数据:"TOM:89|JERRY:90|TONY:95",数据格式为“姓名:成绩|姓名:成绩|姓名:成绩”,对输入的内容按成绩进行排序,并将结果按成绩由高到低排序。
- 从键盘上输入以下的数据:"TOM:89|JERRY:90|TONY:95",数据格式为“姓名:成绩|姓名:成绩|姓名:成绩”,对输入的内容按成绩进行排序,并将结果按成绩由高到低排序。
- 给一个整数数组,对数组中的每个整数中的所有数字按照升序排列(如101排序后为011)请写一个方法,输出排序后的数组中的最大数。 例如有一个数组: 101、132、375,排序后11、123、357,
- 排列组合总结:将结果进行输出的实现方法
- 从键盘上输入以下的数据:"TOM:89|JERRY:90|TONY:95",数据格式为“姓名:成绩|姓名:成绩|姓名:成绩”,对输入的内容按成绩进行排序,并将结果按成绩由高到低排序。