演算法設計 python氣泡排序 遞迴演算法等

2021-09-01 00:05:31 字數 729 閱讀 2858

1、python排序:冒泡、選排、快速

影響內排序演算法效能的三個因素:

時間複雜度:即時間效能,高效率的排序演算法應該是具有盡可能少的關鍵字比較次數和記錄的移動次數

空間複雜度:主要是執行演算法所需要的輔助空間,越少越好。

演算法複雜性:主要是指**的複雜性

冒泡**:

def dubble(arr):

for i in range(1,len(arr)):

for j in range(0,len(arr)-i):

if arr[j]>arr[j+1]:

arr[j],arr[j+1]=arr[j+1],arr[j]

return arr

九九演算法:

for i in range(1,10):

for j in range(i,10):

print("%d*%d=%2d" % (i,j,i*j),end =" ")

print("")

print('-------------------------')

#左下三角格式輸出九九乘法表

for i in range(1,10):

for j in range(1,i+1):

print("%d*%d=%2d" % (i,j,i*j),end=" ")

print ("")

2.遞迴斐波拉契數列:

Python排序演算法 氣泡排序

def bubblesort seq length len seq for i in range length for j in range length 1,i,1 if seq j 1 seq j seq j 1 seq j seq j seq j 1 if name main seq 2,9,...

python 排序演算法 氣泡排序

所謂氣泡排序就是 將乙個數列中的數字兩兩之間進行比較,如果第乙個元素大於或小於第二個元素,那麼就將兩個元素位置交換,然後這個小或大值再往下兩兩比較,使最大或最小值慢慢浮到數列的最頂端,這樣的排序演算法我們稱之為氣泡排序。1 首先要獲取乙個數列,或者說乙個容器,那麼len 容器 2,否則我想排序就沒有...

Python氣泡排序演算法

coding utf 8 氣泡排序演算法 import random fenshu int input 請輸入考試滿分 renshu int input 請輸入考試人數 sortsre input 倒敘 正序 請選擇 y n while sortsre y and sortsre n print 您...