python列表去重 冒泡排序 插序排序

python对列表去重例子

#!/usr/bin/env python
arr_num1 = [1,2,3,4,2,12,3,14,3,2,12,3,14,3,21,2,2,3,4111,22,3333,4]
arr_num2 = [2,1,3,2,43,234,454,452,234,14,21,14]

num_list = []

for i in arr_num1:
    if i in arr_num2 and i not in num_list:
    	num_list.append(i)
print num_list

冒泡排序例子

#!/usr/bin/env python
arr_num = [1,2,3,4,2,12,3,14,3,2,12,3,14,3,21,2,2,3,4111,22,3333,4]

for i in xrange(len(arr_num)):
	for j in xrange(len(arr_num)-1-i):
		if arr_num[j] > arr_num[j+1]:
			arr_num[j+1],arr_num[j] = arr_num[j],arr_num[j+1]
	print arr_num

#脚本执行过程如下
[1, 99, -2, 3, 14, 12, 3, -14, 3333, 4]
[1, -2, 99, 3, 14, 12, 3, -14, 3333, 4]
[1, -2, 3, 99, 14, 12, 3, -14, 3333, 4]
[1, -2, 3, 14, 99, 12, 3, -14, 3333, 4]
[1, -2, 3, 14, 12, 99, 3, -14, 3333, 4]
[1, -2, 3, 14, 12, 3, 99, -14, 3333, 4]
[1, -2, 3, 14, 12, 3, -14, 99, 3333, 4]
[1, -2, 3, 14, 12, 3, -14, 99, 3333, 4]
[1, -2, 3, 14, 12, 3, -14, 99, 4, 3333]
[-2, 1, 3, 14, 12, 3, -14, 99, 4, 3333]
[-2, 1, 3, 14, 12, 3, -14, 99, 4, 3333]
[-2, 1, 3, 14, 12, 3, -14, 99, 4, 3333]
[-2, 1, 3, 12, 14, 3, -14, 99, 4, 3333]
[-2, 1, 3, 12, 3, 14, -14, 99, 4, 3333]
[-2, 1, 3, 12, 3, -14, 14, 99, 4, 3333]
[-2, 1, 3, 12, 3, -14, 14, 99, 4, 3333]
[-2, 1, 3, 12, 3, -14, 14, 4, 99, 3333]
[-2, 1, 3, 12, 3, -14, 14, 4, 99, 3333]
[-2, 1, 3, 12, 3, -14, 14, 4, 99, 3333]
[-2, 1, 3, 12, 3, -14, 14, 4, 99, 3333]
[-2, 1, 3, 3, 12, -14, 14, 4, 99, 3333]
[-2, 1, 3, 3, -14, 12, 14, 4, 99, 3333]
[-2, 1, 3, 3, -14, 12, 14, 4, 99, 3333]
[-2, 1, 3, 3, -14, 12, 4, 14, 99, 3333]
[-2, 1, 3, 3, -14, 12, 4, 14, 99, 3333]
[-2, 1, 3, 3, -14, 12, 4, 14, 99, 3333]
[-2, 1, 3, 3, -14, 12, 4, 14, 99, 3333]
[-2, 1, 3, -14, 3, 12, 4, 14, 99, 3333]
[-2, 1, 3, -14, 3, 12, 4, 14, 99, 3333]
[-2, 1, 3, -14, 3, 4, 12, 14, 99, 3333]
[-2, 1, 3, -14, 3, 4, 12, 14, 99, 3333]
[-2, 1, 3, -14, 3, 4, 12, 14, 99, 3333]
[-2, 1, -14, 3, 3, 4, 12, 14, 99, 3333]
[-2, 1, -14, 3, 3, 4, 12, 14, 99, 3333]
[-2, 1, -14, 3, 3, 4, 12, 14, 99, 3333]
[-2, 1, -14, 3, 3, 4, 12, 14, 99, 3333]
[-2, -14, 1, 3, 3, 4, 12, 14, 99, 3333]
[-2, -14, 1, 3, 3, 4, 12, 14, 99, 3333]
[-2, -14, 1, 3, 3, 4, 12, 14, 99, 3333]
[-14, -2, 1, 3, 3, 4, 12, 14, 99, 3333]
[-14, -2, 1, 3, 3, 4, 12, 14, 99, 3333]
[-14, -2, 1, 3, 3, 4, 12, 14, 99, 3333]
[-14, -2, 1, 3, 3, 4, 12, 14, 99, 3333]
[-14, -2, 1, 3, 3, 4, 12, 14, 99, 3333]
[-14, -2, 1, 3, 3, 4, 12, 14, 99, 3333]

插入排序例子

#!/usr/bin/env python
arr_num = [99,1,-2,3,14,12,3,-14,3333,4]

for i in xrange(1,len(arr_num)):
	key = arr_num[i]
	j = i -1
	while j >= 0:
		if arr_num[j] > key:
			arr_num[j+1] = arr_num[j]
			arr_num[j] = key
			print arr_num
		j -= 1
#print arr_num

#执行过程如下
[1, 99, -2, 3, 14, 12, 3, -14, 3333, 4]
[1, -2, 99, 3, 14, 12, 3, -14, 3333, 4]
[-2, 1, 99, 3, 14, 12, 3, -14, 3333, 4]
[-2, 1, 3, 99, 14, 12, 3, -14, 3333, 4]
[-2, 1, 3, 14, 99, 12, 3, -14, 3333, 4]
[-2, 1, 3, 14, 12, 99, 3, -14, 3333, 4]
[-2, 1, 3, 12, 14, 99, 3, -14, 3333, 4]
[-2, 1, 3, 12, 14, 3, 99, -14, 3333, 4]
[-2, 1, 3, 12, 3, 14, 99, -14, 3333, 4]
[-2, 1, 3, 3, 12, 14, 99, -14, 3333, 4]
[-2, 1, 3, 3, 12, 14, -14, 99, 3333, 4]
[-2, 1, 3, 3, 12, -14, 14, 99, 3333, 4]
[-2, 1, 3, 3, -14, 12, 14, 99, 3333, 4]
[-2, 1, 3, -14, 3, 12, 14, 99, 3333, 4]
[-2, 1, -14, 3, 3, 12, 14, 99, 3333, 4]
[-2, -14, 1, 3, 3, 12, 14, 99, 3333, 4]
[-14, -2, 1, 3, 3, 12, 14, 99, 3333, 4]
[-14, -2, 1, 3, 3, 12, 14, 99, 4, 3333]
[-14, -2, 1, 3, 3, 12, 14, 4, 99, 3333]
[-14, -2, 1, 3, 3, 12, 4, 14, 99, 3333]
[-14, -2, 1, 3, 3, 4, 12, 14, 99, 3333]
时间： 2024-10-18 05:06:11

python列表去重 冒泡排序 插序排序的相关文章

java中List对象列表去重或取出以及排序

面试碰到几次list的去重和排序.下面介绍一种做法: 1. list去重 1.1 实体类Student List<Student>容量10k以上,要求去重复.这里Student的重复标准是属性相同,因此需要重写equals和hashcode方法,不知道有几个可以手写出来. student的equals方法: public void equals(Object o){ if(this == o) retun true; if(!(o instanceof Student)) return fal

Python列表去重

标题有语病,其实是这样的: 假设有两个列表 : L1 = [1,2,3,4] ; L2 = [1,2,5,6] 然后去掉L1中包含的L2的元素 直接这样当然是不行的: def removeExists(L1, L2): for e1 in L1: if e1 in L2: L1.remove(e1) 不管什么语言都不能这么干,但是又有一点不同,它不报错而且还能往下走,只不过结果不合预期. 结果是这样的,因为L1中的1移除后,迭代器索引指向了第二个元素,但是现在第二个元素是3了,所以L1的结果会是

python 列表去重

1 a = [11,11,22,33,44,55,22,33,44] 2 3 # 方法一 4 # b = [] 5 # for i in a: 6 # if i not in b: 7 # b.append(i) 8 # print(b) 9 10 f = set(a) # 集合去重 11 b = list(f) # 类型转换 12 print(b) 原文地址:https://www.cnblogs.com/Hunter-541695/p/9351003.html

python列表里含有字典的排序

data_reback={a:[{'a':1,'c':'aa'},{'a':55,'d':'aa'},{'a':3,'s':'aaa'}]} data_reback=sorted(data_reback['a'], key=lambda x : x['id'],reverse=True)

python 列表字符串元素乱序

from random import shuffle color = ['1', '2', '3', '4', '5'] shuffle(color) print(color) 原文地址:https://www.cnblogs.com/sea-stream/p/9966153.html

Python排序-冒泡排序、选择排序、插入排序

''' 冒泡排序 它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来.走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成. 这个算法的名字由来是因为越大的元素会经由交换慢慢"浮"到数列的顶端 ''' data_set = [12,45,2,48,66,2,1,56,36,90,5,10,503] for i in range(len(data_set)): ##控制相邻比较的轮数 for j in range(len(data_set

python 列表排序方法reverse、sort、sorted基础篇

python语言中的列表排序方法有三个:reverse反转/倒序排序.sort正序排序.sorted可以获取排序后的列表.在更高级列表排序中,后两中方法还可以加入条件参数进行排序. reverse()方法 将列表中元素反转排序,比如下面这样 >>> x = [1,5,2,3,4] >>> x.reverse() >>> x [4, 3, 2, 5, 1] reverse列表反转排序:是把原列表中的元素顺序从左至右的重新存放,而不会对列表中的参数进行排序

Python列表排序 reverse、sort、sorted 操作方法详解

reverse()方法 将列表中元素反转排序,比如下面这样>>> x = [1,5,2,3,4]>>> x.reverse()>>> x[4, 3, 2, 5, 1]reverse列表反转排序:是把原列表中的元素顺序从左至右的重新存放,而不会对列表中的参数进行排序整理.如果需要对列表中的参数进行整理,就需要用到列表的另一种排序方式sort正序排序. sort()排序方法 此函数方法对列表内容进行正向排序,排序后的新列表会覆盖原列表(id不变),也就是s

python 列表排序

转自http://www.iplaypython.com/jinjie/jj114.html reverse()方法 将列表中元素反转排序,比如下面这样>>> x = [1,5,2,3,4]>>> x.reverse()>>> x[4, 3, 2, 5, 1]reverse列表反转排序:是把原列表中的元素顺序从左至右的重新存放,而不会对列表中的参数进行排序整理.如果需要对列表中的参数进行整理,就需要用到列表的另一种排序方式sort正序排序. sort(