Question

设计一个O（n的平方）时间的算法,找出由n个数组成的序列的最长单调递增子序列

Answer 1

用冒泡法 时间复杂度=O(n^2)

以 下是c语言版

#include

main()

{int a[10];

int i,c,j;

for(i=0;i