12.5经验（冒泡排序）

2012.12.5做pta总结

1.冒泡排序：有n个数据，需要进行n-1次排序（最后一次没必要了），所以外层循环循环n-1次，内层循环是把两两进行比较，调换位置，但是内层循环时不必每次都循环到最后一个数，所以只循环n-1-i次，再循环体里交换顺序即可。           也可以用冒泡排序排出顺序后，找最大值，最小值等。

2.若满足递推公式，也就是与前几项有关的话，可以存到数组里，用for循环依次得出每个下标对应的值。（但是不提倡这种方式，因为时间复杂度高）

标签：经验,冒泡排序,内层,循环,pta,12.5,循环体,顺序
来源： https://www.cnblogs.com/qianwa/p/15645138.html