java练习_Bubble sort_冒泡排序_改进_封装冒泡函数

JAVA实现冒泡排序北京时间2022年03⽉14⽇,晚23:48分。

天⽓晴朗，多云，温度22-29°，⽐昨天凉快⼀些。

今天来实现JAVA冒泡排序，冒泡排序的思想是逐渐把最⼤的数往后排,然后依次对该最⼤的数前的数继续找出剩余最⼤的数往后排...这样排到最后就完成了排序。

整个过程和选择排序有异曲同⼯之妙,选择排序中往往是每次都选择最⼩的数往前排,它则是每次选择最⼤的数往后排...（⼀）、代码实现：public static void main(String[] args){int[] array = {8,10,9,1,2};int[] arrays = {8,-1,10,-2,9,1,2};sortPlus(arrays);print(arrays);}/*** 思路：冒泡排序是每次把最⼤的值排到最后,然后依次从[0-maxIndex)继续排序* 有点像反向选择排序,选择排序是每次选择最⼩的排前⾯,⽽冒泡排序却是每* 次选择最⼤的数依次丢后⾯。

这样就完成了排序*/public static void sort(int[] array){int size = array.length-1;// array = {8,10,9,1,2}为例// ①8 10 9 1 2,8 9 10 1 2,8 9 1 10 2,8 9 1 2 10// ②8 9 1 2,8 1 9 2,8 1 2 9// ③1 8 2,1 2 8// ④1 2 8 9 10for (int i=0;i<=size;i++){for (int j=0;j<size-i;j++){if (array[j]>array[j+1]){int temp = array[j+1];array[j+1] = array[j];array[j] = temp;}}}}/*** 改进版冒泡：在第⼀层循环定义标志位*/public static void sortPlus(int[] array){int size = array.length-1;// array = {8,10,9,1,2}为例// ①8 10 9 1 2,8 9 10 1 2,8 9 1 10 2,8 9 1 2 10// ②8 9 1 2,8 1 9 2,8 1 2 9// ③1 8 2,1 2 8// ④1 2 8 9 10boolean flag = false;for (int i=0;i<=size;i++){for (int j=0;j<size-i;j++){if (array[j]>array[j+1]){int temp = array[j+1];array[j+1] = array[j];array[j] = temp;// 如果⼀直遇到左边数⼤于右边的时候,说明⼀直需要第⼆层循环flag = true;}else {// 当 8 <= 10时,第⼆轮循环可根据条件break// 既当前相邻两个数,左边⼩于等于右边时,可直接break,既左边的⼀定不是最⼤,⽽右边的不⼀定不是最⼤,所以直接break到下⼀轮去⽐较if (!flag){flag = true;break;}else {// 此情况应该是8 9 10 11时,第⼀次8 < 9 且 flag = false 所以break到第⼀层第⼆次,第⼆次仍然9 < 10 但此时flag = true// 不break,j++继续判断,此时10 < 11 因为flag = false了,所以跳出第⼆层循环flag = false;}}}}}public static void print(int[] array,String ...str){System.out.println(str);for (int i:array){System.out.print(i+" ");}System.out.println();}。

杨教授工作室，版权所有7 ，盗版必究， 7/29 页
杨教授工作室 精心创作的优秀程序员 职业提升必读系列资料
*/ int tempVariable; /** *对待排序的数组进行初始化，目前数组中的各个元素是预先定义的，后续可以由用户输入 */ someOneArray = new int[]{0,-3,-2,1,5,3,4,2,-1,6}; /** * 显示出未排序前的数组中的各个元素值 */ System.out.println("未排序前的数组中的各个元素值："); for (int loopCounterIntOne = 0;
杨教授工作室，版权所有2 ，盗版必究， 2/29 页
杨教授工作室 精心创作的优秀程序员 职业提升必读系列资料
2、在工程项目创建的对话框中输入项目名称 JavaDe钮，将创建出一个空的 Java 应用程序项目
杨教授工作室，版权所有3 ，盗版必究， 3/29 页
loopCounterIntOne < someOneArray.length-1;loopCounterIntOne++){ for(int loopCounterIntTwo = 0;
loopCounterIntTwo <someOneArray.length-1-loopCounterIntOne; loopCounterIntTwo++){
杨教授工作室 精心创作的优秀程序员 职业提升必读系列资料
跟我学 Java 面向对象程序设计技术及应用——应用冒泡排序算法实 现数组元素排序的 Java 程序实现示例
1.1 什么是冒泡排序算法
1.1.1 什么是冒泡排序算法 对于什么是冒泡排序算法（Bubble Sort），读者可以查询百科。在百科中的定义如下（如

冒泡排序（BubbleSort）的基本概念是：依次比较相邻的两个数，将小数放在前面，大数放在后面。

即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。

然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。

至此第一趟结束，将最大的数放到了最后。

在第二趟：仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），将小数放前，大数放后，一直比较到倒数第二个数（倒数第一的位置上已经是最大的），第二趟结束，在倒数第二的位置上得到一个新的最大数（其实在整个数列中是第二大的数）。

如此下去，重复以上过程，直至最终完成排序。

由于在排序过程中总是小数往前放，大数往后放，相当于气泡往上升，所以称作冒泡排序。

用二重循环实现，外循环变量设为i，内循环变量设为j。

外循环重复9次，内循环依次重复9，8，…，1次。

每次进行比较的两个元素都是与内循环j有关的，它们可以分别用a[j]和a[j+1]标识，i的值依次为1,2,…,9，对于每一个i,j的值依次为1,2,…10-i。

在许多程序设计中，我们需要将一个数列进行排序，以方便统计，而冒泡排序一直由于其简洁的思想方法而倍受青睐。

设想被排序的数组R[1..N]垂直竖立，将每个数据元素看作有重量的气泡，根据轻气泡不能在重气泡之下的原则，从下往上扫描数组R，凡扫描到违反本原则的轻气泡，就使其向上‖漂浮‖，如此反复进行，直至最后任何两个气泡都是轻者在上，重者在下为止。

若记录序列的初始状态为‖正序‖，则冒泡排序过程只需进行一趟排序，在排序过程中只需进行n-1次比较，且不移动记录；反之，若记录序列的初始状态为‖逆序‖，则需进行n(n-1）/2次比较和记录移动。

因此冒泡排序总的时间复杂度为O(n*n)。

冒泡排序法存在的不足及改进方法：第一，在排序过程中，执行完最后的排序后，虽然数据已全部排序完备，但程序无法判断是否完成排序，为了解决这一不足，可设置一个标志单元flag，将其设置为OFF，表示被排序的表示是一个无序的表。

冒泡法函数
冒泡法是一种非常简单而基础的排序方法。

其基本思想是通过比较相邻两个元素的大小关系，将较大或较小的元素逐渐交换至序列的一端，以达到排序的目的。

在实现冒泡法时，我们可以定义一个函数，将待排序的序列作为参数传递给函数，然后在函数内部进行排序操作。

函数的基本结构如下：
```
void bubbleSort(int arr[], int n)
{
// 冒泡排序算法实现
}
```
其中，`arr[]`代表待排序的数组，`n`代表数组的元素个数。

具体实现冒泡排序的算法可以参考以下代码：
```
void bubbleSort(int arr[], int n)
{
int i, j;
for(i = 0; i < n-1; i++) // 外层循环控制排序轮数
{
for(j = 0; j < n-i-1; j++) // 内层循环控制每轮比较次数
{
if(arr[j] > arr[j+1]) // 如果前一个元素大于后一个元素，则交换位置
{
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
}
```
以上代码中，外层循环控制排序轮数，内层循环控制每轮比较次数。

在每一轮比较中，如果前一个元素大于后一个元素，则交换位置，以达到排序的目的。

冒泡法虽然简单易懂，但其时间复杂度较高，为O(n^2)，在处理大规模数据时效率较低，因此在实际应用中不常使用。