求有多少种长度为n的序列a，满足以下条件

这是错的，参考冒泡的代码比较交换代码 for(j=0;j<n-1;j++) for(i=0;i<n-1-j;i++) { if(a[i]>a[i+1])//数组元素大小按升序排列 { temp=a[i]; a[i]=a[i+1]; a[i+1]=temp; } } 第一个for循环是n-1, 第二个for循环是n -1 -j, 冒泡排序的时间复杂度是O（n^2）