冒泡法排列list 利用打标记来优化 避免重复循环 杨辉三角形 ![](http://i2.51cto.com/images/blog/201808/11/b06c1546537188cb7bf7196552fef248.png?x-oss- process=image/watermark,size_16,text_QDUxQ1RP5Y2a5a6i,color_FFFFFF,t_100,g_se,x_10,y_10,shadow_90,type_ZmFuZ3poZW5naGVpdGk=) 建立二维列表，if判定打印出第一个与最后一个1，其余利用列表索引计算 与上图类似 将每一行列表尾部补0，利用负索引 直接取值计算 上述的方法都是建立二维列表，为了优化，这里只用一个列表，重复使用，定义一个变量用来存放上一次对应索引号中的数据，方便下一次的计算，且在建立列表的时候直接开辟出需要用到的空间。