标签：Java 17 完第 个数 摘出来 次数 算法 轮数 比较

一、冒泡排序

举例了解原理：

int[] data = {3,1,6,2,5}

比较之前的数据：3,1,6,2,5     （比较的时候都是按照第一个数和第二个数进行比较，如果第一个数大于第二个数调换顺序、否则保持不变，第二个数和第三个数进行比较，依次类推）

第一轮：

1，3，6，2，5（第1个数和第2个数比较的结果）

1，3，6，2，5（第2个数和第3个数比较的结果）

1，3，2，6，5（第3个数和第4个数比较的结果）

1，3，2，5，6（第4个数和第5个数比较的结果）

比较完第1轮以后把最大的一个数（6）摘出来，进行第2轮的比较

第二轮原数据：1，3，2，5

第二轮：

1，3，2，5

1，2，3，5

1，2，3，5

比较完第2轮以后把最大的一个数（5）摘出来，进行第3轮的比较

第三轮原数据：1，3，2

第三轮：

1，3，2

1，2，3

比较完第3轮以后把最大的一个数（3）摘出来，进行第4轮的比较

第四轮原数据：1，2

第4轮：

1，2

通过上面的比较可以清楚的知道：data数组内有5个数，对比了4轮，10次

由此可以得出一个公式：轮数：5-1；次数：5*（5-1）/2=10。如果数组内有n个数，那么比较的轮数为：n-1，每一轮进行的次数：n-1-1，总共次数：n*(n-1)/2

所以冒泡排序有两个动作：进行了几轮，进行了几次

在程序上解决方法：双层for循环，外层for循环控制轮数，内层for循环控制次数。

如何转换：

标签：Java,17,完第,个数,摘出来,次数,算法,轮数,比较
来源： https://www.cnblogs.com/frankruby/p/13043966.html

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