def binary_search(data_list,find_num):
    mid_pos = int(len(data_list) /2 ) #find the middle position of the list
    mid_val = data_list[mid_pos] # get the value by it's position
    print(data_list)
    if len(data_list) >1:
        if mid_val > find_num: # means the find_num is in left hand of mid_val
            print("[%s] should be in left of [%s]" %(find_num,mid_val))
            binary_search(data_list[:mid_pos],find_num)
        elif mid_val < find_num: # means the find_num is in the right hand of mid_val
            print("[%s] should be in right of [%s]" %(find_num,mid_val))
            binary_search(data_list[mid_pos:],find_num)
        else: # means the mid_val == find_num
            print("Find ", find_num)

    else:
        print("cannot find [%s] in data_list" %find_num)

if __name__ == '__main__':
    primes = [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]
    binary_search(primes,67)

#!_*_coding:utf-8_*_


array=[[col for col in range(5)] for row in range(5)] #初始化一個(gè)4*4數(shù)組
#array=[[col for col in 'abcde'] for row in range(5)]

for row in array: #旋轉(zhuǎn)前先看看數(shù)組長(zhǎng)啥樣
    print(row)

print('-------------') 
for i,row in enumerate(array):

    for index in range(i,len(row)):
        tmp = array[index][i] #get each rows' data by column's index
        array[index][i] = array[i][index] #
        print tmp,array[i][index]  #= tmp
        array[i][index] = tmp
    for r in array:print r

    print('--one big loop --')

data = [10,4,33,21,54,3,8,11,5,22,2,1,17,13,6]

print("before sort:",data)

previous = data[0]
for j in range(len(data)):
    tmp = 0
    for i in range(len(data)-1):
        if data[i] > data[i+1]:
            tmp=data[i]
            data[i] = data[i+1]
            data[i+1] = tmp
    print(data)

print("after sort:",data)

import re #導(dǎo)入模塊名

p = re.compile("^[0-9]")  #生成要匹配的正則對(duì)象 ， ^代表從開(kāi)頭匹配，[0-9]代表匹配0至9的任意一個(gè)數(shù)字， 所以這里的意思是對(duì)傳進(jìn)來(lái)的字符串進(jìn)行匹配，如果這個(gè)字符串的開(kāi)頭第一個(gè)字符是數(shù)字，就代表匹配上了

m = p.match('14534Abc')   #按上面生成的正則對(duì)象 去匹配 字符串， 如果能匹配成功，這個(gè)m就會(huì)有值， 否則m為None

if m: #不為空代表匹配上了
　　print(m.group())　　　　#m.group()返回匹配上的結(jié)果，此處為1，因?yàn)槠ヅ渖系氖?這個(gè)字符
else:
　　print("doesn't match.")

m = p.match("^[0-9]",'14534Abc') 

>>>m = re.split("[0-9]", "alex1rain2jack3helen rachel8")
>>>print(m)

輸出：　['alex', 'rain', 'jack', 'helen rachel', '']

>>>m = re.findall("[0-9]", "alex1rain2jack3helen rachel8")
>>>print(m)

m=re.sub("[0-9]","|", "alex1rain2jack3helen rachel8",count=2 )
print(m)

phone_str = "hey my name is alex, and my phone number is 13651054607, please call me if you are pretty!"
phone_str2 = "hey my name is alex, and my phone number is 18651054604, please call me if you are pretty!"

m = re.search("(1)([358]\d{9})",phone_str2)
if m:
    print(m.group())

ip_addr = "inet 192.168.60.223 netmask 0xffffff00 broadcast 192.168.60.255"

m = re.search("\d{1,3}\.\d{1,3}\.\d{1,3}\.\d{1,3}", ip_addr)

print(m.group())

contactInfo = 'Oldboy School, Beijing Changping Shahe: 010-8343245'
match = re.search(r'(\w+), (\w+): (\S+)', contactInfo) #分組
"""
>>> match.group(1)
  'Doe'
  >>> match.group(2)
  'John'
  >>> match.group(3)
  '555-1212'
"""
match = re.search(r'(?P<last>\w+), (?P<first>\w+): (?P<phone>\S+)', contactInfo)
"""
 >>> match.group('last')
  'Doe'
  >>> match.group('first')
  'John'
  >>> match.group('phone')
  '555-1212'
"""

email = "alex.li@126.com   http://www.oldboyedu.com"

m = re.search(r"[0-9.a-z]{0,26}@[0-9.a-z]{0,20}.[0-9a-z]{0,8}", email)
print(m.group())