python练习——最长的递减子序列

题目：

求一个数组的最长递减子序列比 ， 如随机生成一组序列 {8,9,6,3,6,2,3,4}   求得最长递减序列 {9,8,6,4,3,2}

---

list=[3,3,3,3,6,2,3,4]　　　　　　　　　　　　//冒泡排序
n=len(list)


for i in range(0,n-2):
    for k in range(0,n-1):
        if list[k+1]>list[k]:
            list[k+1],list[k]=list[k],list[k+1]

print(list)
result=[]

for i in range(0,n-1):
    if list[i+1]!=list[i]:
        result.append(list[i])

m=len(result)
if result[m-1] != list[n-1]:
    result.append(list[n-1])
print('result',result)