-
Notifications
You must be signed in to change notification settings - Fork 2
/
Copy pathsearch.py
49 lines (44 loc) · 1.14 KB
/
search.py
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
def search(L, e):
for i in range(len(L)):
if L[i] == e:
return True
if L[i] > e:
return False
return False
def newsearch(L, e):
size = len(L)
for i in range(size):
if L[size-i-1] == e:
return True
if L[i] < e:
return False
return False
def swapSort(L):
""" L is a list on integers """
print("Original L: ", L)
for i in range(len(L)):
for j in range(i+1, len(L)):
if L[j] < L[i]:
# the next line is a short
# form for swap L[i] and L[j]
L[j], L[i] = L[i], L[j]
print(L)
print("Final L: ", L)
def modSwapSort(L):
""" L is a list on integers """
print("Original L: ", L)
for i in range(len(L)):
for j in range(len(L)):
if L[j] < L[i]:
# the next line is a short
# form for swap L[i] and L[j]
L[j], L[i] = L[i], L[j]
print(L)
print("Final L: ", L)
L = [3, 5, 6, 6, 3]
L2 = [3, 5, 6, 6, 3]
e = 5
print(search(L, e))
print(newsearch(L, e))
modSwapSort(L)
swapSort(L2)