三個(gè)數(shù)比較大小的算法分析

1、三個(gè)數(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=x3” )print(“ the max is :” max)時(shí)間復(fù)雜度O(1)空間復(fù)雜度O(1)#第二種算法x1=input(“ input the first n

2、umber:” )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)時(shí)間復(fù)雜度O(1)空間復(fù)雜度O(1)#第三種算法 (擴(kuò)展為 5 個(gè)數(shù)？ )x1=input(“ input the first number:” )x2=input(“ input the second number:” )

3、x3=input(“ input the third number:” )max=x1if x2>=max:max=x2if x3>=max:max=x3print(“ the max is :” max)時(shí)間復(fù)雜度O(1)空間復(fù)雜度O(1)#第四種算法 (擴(kuò)展為n 個(gè)數(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>max:max=xprint(“ the max is :”

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

5、",arr2);print(" 排序 (由小到大 ):",arr0," ",arr1," ",arr2);時(shí)間復(fù)雜度O(n2)空間復(fù)雜度O(n)給出算法#第六種算法：冒泡排序依次比較相鄰的兩個(gè)數(shù)，將小數(shù)放在前面，大數(shù)放在后面。即首先比較第 1 個(gè)和第 2 個(gè)數(shù)，將小數(shù)放前， 大數(shù)放后。然后比較第2 個(gè)數(shù)和第 3 個(gè)數(shù)，將小數(shù)放前，大數(shù)放后，如此繼續(xù)，直至比較最后兩個(gè)數(shù)，將小數(shù)放前，大數(shù)放后。重復(fù)以上過(guò)程，仍從第一對(duì)數(shù)開(kāi)始比較（因?yàn)榭赡苡捎诘?2 個(gè)數(shù)和第 3 個(gè)數(shù)的交換，使得第 1 個(gè)數(shù)不再小于第 2個(gè)數(shù)），將小數(shù)放前，大數(shù)

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

7、len (list2):min = ifor j in range(i + 1, len(list2):if list2j < list2min:min = jlist2i, list2min = list2min, list2i# swap時(shí)間復(fù)雜度O(n2)空間復(fù)雜度O(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 = ifor j in range(i+1,len(l):if lmin_index > lj:min_index = jtmp = lili = lmin_indexlmin_index = tmpprint