有乙個無序陣列,找到其中能被2,3整除的數排序,剩下的數也排序後跟在後面
1.排序演算法抽象成方法 2.用效率更高的排序演算法
用 的氣泡排序,大家可以隨意選排序演算法
# encoding:utf-8
import random
import time
# 生成隨機數 x個
r_list=
for i in range(10):
print r_list
# 氣泡排序
def sort(list=):
length = len(list)
for i in range(0, length):
for j in range(i+1, length):
if list[i]>list[j]:
c = list[i]
list[i] = list[j]
list[j] = c
return list
#開始時間
starttime=time.clock()
# 排序
newlist=sort(r_list)
print newlist
# 類似插隊方法
myindex=0
for k in range(len(newlist)):
# 題目要求 能被2,3 zhengchu
if(newlist[k]%2==0 or newlist[k]%2==0 ):
print newlist[k],k
c=newlist[k]
newlist.insert(myindex,c)
newlist.pop(k+1)
myindex = myindex + 1
print r_list
# 結束時間
endtime=time.clock()
total_time1=endtime-starttime
print("總耗時:"+str(total_time1))
starttime=time.clock()
a_list=
b_list=
# 取出題目要求的shu
for k in range(len(r_list)):
if (r_list[k] % 2 == 0 or r_list[k] % 2 == 0):
else:
a_list=sort(a_list)
print a_list
b_list=sort(b_list)
print b_list
a_list.extend(b_list)
print a_list
endtime=time.clock()
total_time=endtime-starttime
print("總耗時:"+str(total_time))
對比了兩個方法,還是第二個方法速度快
[81, 44, 43, 19, 47, 6, 80, 27, 67, 13]
[6, 13, 19, 27, 43, 44, 47, 67, 80, 81]
6 044 5
80 8
[6, 44, 80, 13, 19, 27, 43, 47, 67, 81]
總耗時:0.00027783459092
[6, 44, 80]
[13, 19, 27, 43, 47, 67, 81]
[6, 44, 80, 13, 19, 27, 43, 47, 67, 81]
總耗時:0.000222121058176
process finished with exit code 0
測試工程師面試題
下面的題不排序,有筆試題,也有面試題 4 怎麼劃分缺陷的等級?5 怎麼評價軟體工程師?6 軟體工程師的素質是什麼?7 怎麼看待軟體測試?8 軟體測試是乙個什麼樣的行業?9 圖書 圖書號,圖書名,作者編號,出版社,出版日期 作者 作者姓名,作者編號,年齡,性別 用sql語句查詢年齡小於平均年齡的作者姓...
軟體測試工程師面試題
大概看了下,都不是很難,但現在很多企業都沒有專門的測試部門或測試人員,測試過程也不規範,對於沒有做過的來將還是有些難度。01.為什麼要在乙個團隊中開展軟體測試工作?保證軟體質量的最後一道關口。02.您是否了解以往所工作的企業的軟體測試過程?如果了解,請試述在這個過程中都有哪些工作要做?分別由哪些不同...
常見測試工程師 面試題
01.為什麼要在乙個團隊中開展軟體測試工作?答 軟體測試在整個乙個團隊中占有非常重要的地位,具體來說就是測試是乙個發現軟體錯誤的過程,執行軟體測試會以最少的人力和時間,系統的找到軟體存在的缺陷和錯誤,建立起開發人員和使用者對軟體的信心。02.您是否了解以往所工作的企業的軟體測試過程?如果了解,請試述...