python3 5實現氣泡排序和二分查詢

比較乙個陣列中相鄰兩個值的大小，如果前面的值大於後面的值，交換兩者位置。

def bubblesortasc(list):

n = len(list)
for i in range(n):
for j in range(n-i-1):
if list[j]>list[j+1]:
list[j],list[j+1] = list[j+1],list[j]
return list
def bubblesortdesc(list):
n = len(list)
for i in range(n):
for j in range(n-i-1):
if list[j] < list[j+1]:
list[j],list[j+1] = list[j+1],list[j]
return list
print('公升序結果：',bubblesortasc([19,21,9,4,72,1,6]))
print('降序結果：',bubblesortdesc([19,21,9,4,72,1,6]))

1、將中間位置的值和關鍵字進行比較，兩者相等，則查詢成功；

2、如果中間值大於查詢值，查詢前乙個子表

3、如果中間值小於查詢值，查詢後乙個子表

4、重複上述步驟直到子表不存在，返回查詢不成功

「」"

def binarychop(list,val):

n = len(list)
first = 0
last = n-1
while first <= last:
mid = (last+first)//2
if val == list[mid]:
return mid
elif list[mid]> val:
last = mid-1
elif list[mid]< val:
first = mid+1
else:
return none
print(binarychop([2, 4, 5, 12, 14, 23],5))

python3 5實現socket通訊 TCP）

tcp連線 tcp是面向連線的乙個協議，意味著，客戶端和伺服器開發傳送資料之前，需要先握手建立乙個tcp連線。tcp連線的一端與客戶端套接字相互聯絡，另一端與伺服器套接字相聯絡。當建立該tcp連線的時，我們需要講客戶端與伺服器的套接字位址 ip位址和埠號 關聯起來。使用建立的tcp連線，當一側要向另...

python 3 5 學習筆記

字串方法 msg this is message msg.title 首字母大寫 msg.lower 字串全部小寫 msg.upper 字串全部大寫 msg.rstrip 刪除字串前後的空格 msg.lstrip 刪除字串前面的空格 msg.strip 刪除字串後面的空格 str msg 將msg轉...

python3 5實現自動重新整理CSDN部落格點選量

importurllib.request importtime defrefresh urllib.httperror http error 403 forbidden錯誤是由於 禁止爬蟲，可以在請求加上頭資訊，偽裝成瀏覽器訪問 在請求加上頭資訊，偽裝成瀏覽器訪問 header url reques...