【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