Python实现的常用排序方法】的更多相关文章

1.冒泡排序,相邻位置比较大小,将比较大的(或小的)交换位置 def maopao(a):     for i in range(0,len(a)):         for j in range(0,len(a)-i-1):             if a[j]>a[j+1]:                 temp = a[j+1]                 a[j+1] = a[j]                 a[j] = temp                 #pri…
前言 前面我们总结过了python的关键字.运算符.内置函数.语法糖等与python魔法方法之间的关系,现在我们更细一点,看看python的面向对象编程有哪些常用的魔法属性和魔法方法. 魔法属性 对于一个类,python定义了许多可用的魔法属性,有些每个类都默认存在,有些需要用户手动定义. __dict__ __dict__属性可以说是一个类最常用的属性之一了,它又分为类的__dict__属性和实例的__dict__属性. class Person(object): eye = 2 hand =…
Python 列表    list    (以下内容为比较初级适合小白查看的笔记)   一.介绍: 列表是Python中内置有序.可变序列,列表的所有元素放在一对中括号“[]”中,并使用逗号分隔开: 列表可以进行增删改查,每一次操作,都会补全列表中的位置,保证在列表中没有缝隙 list中,可以存整数.小数.字符串等,甚至是列表.元组.字典.集合,所以list是一个强大的并且支持多种类型的一种方式. 例子如下 [1, 2, 3]['awng', 'nier', 'dan']['san', 3.6,…
1.常用字符串方法 a = '\n 字 符 串 \n\n' b = a.strip() # 默认去掉字符串两边的空格和换行符 c = a.lstrip() # 默认去掉字符串左边的空格和换行符 d = a.rstrip() # 默认去掉字符串右边的空格和换行符 words1 = 'day is a wonderful day' words2 = 'http://baidu.COM' print(words1.strip('day')) # 如果strip方法指定一个值的话,那么会在字符串两边去掉…
一些常用的排序 #系统内置排序算法#list.sort()#heapq模块 def sys_heap_sort(list): import heapq heap = [] for i in range(len(list)): heapq.heappush(heap,list[i]) for i in range(len(heap)): list[i] = heapq.heappop(heap) #python操作列表的方法,它们的时间复杂度 #insert() --->  O(n) #remov…
Python对数据排序又两种方法: 1. 原地排序:采用sort()方法,按照指定的顺序排列数据后用排序后的数据替换原来的数据(原来的顺序丢失),如: >>> data1=[4,2,6,432,78,43,22,896,42,677,12] >>> data1.sort() >>> data1 #原来的顺序被替换 [2, 4, 6, 12, 22, 42, 43, 78, 432, 677, 896] 2. 复制排序:采用sorted()内置函数,按照…
目录:       1.pip安装(需要pip)       2.通过下载whl文件安装(需要pip)       3.在pythn官网下载安装包安装(不需要pip)   方法一:pip安装. 这是最常用的python安装方法,新版的python一般自带pip.exe程序,在如我的就在C:\Python27\Scripts目录下这时候我们在CMD中打pip就可以看到一些版本信息如图:                                这个时候我们就可以使用指令 pip install…
Python基本数据类型:(int) 字符串(str)列表(list)元组(tuple)字典(dict)布尔(bool) python中可以简单使用 类型(数据)创建或转换数据 例: #字符串转数字 n1 = '10' int(n1) 数字:在python3中不管多大的数字都是int类型 str str最多使用函数 #常用函数 #find (查找) join (连接) split (分割) islower (判断是不是小写) isupper (判断是不是大写) upper (转成大写) lowe…
1. 去掉空格或换行符 s='. hello .world .\n' new_s = s.strip()#默认去掉字符串前后的空格和换行符 new_s = s.strip('.')#可传参去掉字符串前后指定的参数 print(new_s) print(s.rstrip()) #去掉右字符串后的空格和换行符 print(s.lstrip()) #去掉左字符串前的空格和换行符 输出结果如下: hello .world . . hello .world . . hello .world . =====…
一.简单描述 Map是键值对的集合接口,它的实现类主要包括:HashMap,TreeMap,HashTable以及LinkedHashMap等. TreeMap:能够把它保存的记录根据键(key)排序,默认是按升序排序,也可以指定排序的比较器,该映射根据其键的自然顺序进行排序,或者根据创建映射时提供的 Comparator 进行排序,具体取决于使用的构造方法. HashMap的值是没有顺序的,它是按照key的HashCode来实现的,根据键可以直接获取它的值,具有很快的访问速度.HashMap最…