冒泡排序和杨辉三角 2024.7.31

1.C语言实现冒泡排序

解释：冒泡排序将数组分为有序区和无序区，在不断向上冒泡的过中形成有序区。

思路：通过不断的对比，能够确保最大(或者最小)的数到达最后。不断的重复对比能够形成一个有序区（严格从大到小，或从小到大），而因为有序区不需要对比，因此无序区在不断缩小。

因此使用两个for循环，第一层循环为要一共要对比的总趟数。第二层为无序区获得最大（最小）的次数。

2. 杨辉三角

思路：杨辉三角为当前数=上一层当前数+上一层当前数前一个数。因此只需要根据这个公式。

根据列和行数为当前值赋值。

行列的计算为：行数=整个数组大小/每行的大小。列数=每行的大小/每个元素的大小

需要注意的是，两层循环，第一层循环为杨辉三角的高，第二层循环为三角的高。因为后面的数没有计算价值，第二层循环的条件直接设置为<=第一层循环即可。