标签:经验 冒泡排序 内层 循环 pta 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
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。