3422e 发表于 2015-11-9 12:38:33

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

python对列表去重例子


1
2
3
4
5
6
7
8
9
10
#!/usr/bin/env python
arr_num1 =
arr_num2 =

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




冒泡排序例子

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
#!/usr/bin/env python
arr_num =

for i in xrange(len(arr_num)):
    for j in xrange(len(arr_num)-1-i):
      if arr_num > arr_num:
            arr_num,arr_num = arr_num,arr_num
    print arr_num
   
#脚本执行过程如下









[-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]




插入排序例子

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
#!/usr/bin/env python
arr_num =

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

#执行过程如下


[-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]





页: [1]
查看完整版本: python列表去重 冒泡排序 插序排序