1、三個數(shù)比較大小的算法分析14011087景宇算法分析#第一種算法x1=input( “ input the first number:” )x2=input( “ input the second number:” )x3=input( “ input the third number:” )if x1>=x2 and x2>=x3:max=x1elif x2>=x1 and x2>=x3max=x2else:max=x3print( “ the max is : ” max)時間復(fù)雜度 O(1)空間復(fù)雜度 O(1)#第二種算法x1=input( “ input the

2、 first number:” )x2=input( “ input the second number:” )x3=input( “ input the third number:” )if x1>=x2：if x2>=x3:max=x1else:max=x3else：if x2>=x3:max=x2else:max=x3print( “ the max is : ” max)時間復(fù)雜度 O(1)空間復(fù)雜度 O(1)#第三種算法 (擴展為 5 個數(shù)？ )x1=input( “ input the first number:” )x2=input( “ input the s

3、econd number:” )x3=input( “ input the third number:” )max=x1if x2>=max:max=x2 if x3>=max:max=x3 print( “ the max is : ” max) 時間復(fù)雜度 O(1)空間復(fù)雜度 O(1) #第四種算法 (擴展為 n 個數(shù)？ ) n=input( “ How many numbers? ” ) max=input( “ input the a number: ” ) for I in range(n-1):x=input( “ input the a number:” )if x&

4、gt;max:max=xprint(“ the max is :” max)時間復(fù)雜度 O(n)空間復(fù)雜度 O(1)#第五種算法(擴展為n 個數(shù)，排序？)arr二0*3;#定義數(shù)組arr,其中有三個元素，初始值均為0;for i in range(0,3,1):print(" 輸入數(shù)字 ",i+1);arri=int(input();for i in ran ge(0,2,1):#遍歷索引 i;for j in range (i+1,3,1):#遍歷索引 j;if arri>=arrj:# 比較大小；arri,arrj=arrj,arri;print("最小

5、數(shù):",arr0);print("最大數(shù):",arr2);print("排序(由小到大):",arr0," ",arr1," ",arr2);時間復(fù)雜度0( n2)空間復(fù)雜度 O(n)給出算法#第六種算法：冒泡排序 依次比較相鄰的兩個數(shù)，將小數(shù)放在前面，大數(shù)放在后面。即首先比 較第 1 個和第 2 個數(shù)，將小數(shù)放前， 大數(shù)放后。然后比較第 2 個數(shù)和 第 3個數(shù)，將小數(shù)放前，大數(shù)放后，如此繼續(xù)，直至比較最后兩個數(shù)， 將小數(shù)放前，大數(shù)放后。重復(fù)以上過程，仍從第一對數(shù)開始比較(因 為可能由于第 2 個數(shù)和第

6、3 個數(shù)的交換，使得第 1 個數(shù)不再小于第 2 個數(shù))，將小數(shù)放前，大數(shù)放后，一直比較到最大數(shù)前的一對相鄰數(shù)， 將小數(shù)放前，大數(shù)放后，第二趟結(jié)束，在倒數(shù)第二個數(shù)中得到一個新 的最大數(shù)。如此下去，直至最終完成排序。def bubble(numbers):for i in range(len(numbers):for j in range(i):if numbersj > numbersi:numbersj, numbersi = numbersi, numbersj print numbersreturn numbers時間復(fù)雜度0( n2)空間復(fù)雜度 O(n)#第七種算法：選擇排序def

7、 selection_sort(list2):for i in range(0, len (list2):min = ifor j in range(i + 1, len(list2):if list2j < list2min:min = jlist2i, list2min = list2min, list2i # swap時間復(fù)雜度0( n2)空間復(fù)雜度 0(1)#第八種算法：插入排序if _name_ ='_main_':l = 4,1,9,13,34,26,10,7,4def insert_sort(l):for i in range(len(l): min_index = i for j in range(i+1,len(l): if lmin_index > lj: min_index = j tmp = li li = lmin_index lmin_index = tmp print(st