Java冒泡排序的定义与实例代码
作者:小皮蛋^_^ 时间:2022-03-29 12:32:31
冒泡排序
在八大排序中,冒泡排序是最为出名的排序算法之一!
冒泡排序的代码还是相当简单的,两层循环,外层是冒泡轮数,里层是依次比较,这个算法的时间复杂度为O(n2);
冒泡排序的思想:
比较数组中相邻的两个元素,如果第一个数比第二个数大,就交换它们的位置
每一次比较都会产生一个最大或最小的元素
下一次循环就只排序剩下的元素
依次循环,直到所有元素排序完成
通过实例理解:
public static void main(String[] args) {
int[] a={55,45,33,24,78,65,11};
int[] sort = sorts(a);
System.out.println(Arrays.toString(sort));
}
public static int[] sorts(int[] array){
int a=0;
//外层循环,判断要循环的次数,记录不需要比较的元素的个数;
//在内层循环结束后,除去得到的元素,再重新让内层循环排序剩余的元素。
for (int i=0;i<array.length-1;i++){
/**
* 内层循环,把每个相邻的元素比较一遍,后一个数大就交换位置,得到一个最小的元素,位于数组的最后。
* j<array.length-1-i的意思是每把外层for循环走一次,内层for循环就得到一个相对最小的元素,
* 那么下次循环就不再比较它,所以要—i
* if语句是要把最小的元素放到array[j+1],这样数组就会从大到小排列
*/
for (int j=0;j<array.length-1-i;j++){
if (array[j+1]>array[j]){
a=array[j];
array[j]=array[j+1];
array[j+1]=a;
}
}
}
return array;
}
运行结果:
来源:https://blog.csdn.net/qq_44104879/article/details/110571007
标签:java,冒泡排序,思路
![](/images/zang.png)
![](/images/jiucuo.png)
猜你喜欢
Android自定义带圆点的半圆形进度条
2023-08-05 07:47:15
![](https://img.aspxhome.com/file/2023/0/86750_0s.png)
javaWeb使用servlet搭建服务器入门
2023-11-21 04:47:45
Java类的定义以及执行顺序学习教程
2023-01-14 10:44:29
java 读取本地文件实例详解
2023-08-12 20:41:32
Java 如何调用long的最大值和最小值
2021-07-24 02:27:18
![](https://img.aspxhome.com/file/2023/0/60590_0s.jpg)
MyBatis中的JdbcType映射使用详解
2023-09-07 20:05:38
![](https://img.aspxhome.com/file/2023/5/58275_0s.jpg)
基于idea Maven中的redis配置使用详解
2023-11-29 11:57:28
java中的String定义的字面量最大长度是多少
2023-09-01 08:35:31
![](https://img.aspxhome.com/file/2023/9/61959_0s.png)
java中Memcached的使用实例(包括与Spring整合)
2021-11-28 13:29:06
详解java倒计时三种简单实现方式
2023-11-11 16:47:38
![](https://img.aspxhome.com/file/2023/8/62508_0s.png)
jQuery.event.trigger()的简单解释
2023-05-24 03:41:37
![](https://img.aspxhome.com/file/2023/2/62232_0s.png)
Java分页查询--分页显示(实例讲解)
2023-02-05 11:07:15
Android下拉列表spinner的实例代码
2023-07-31 20:39:47
![](https://img.aspxhome.com/file/2023/2/86012_0s.jpg)
java实现文件下载的两种方式
2023-11-11 06:37:14
javaweb Servlet开发总结(二)
2023-10-31 11:51:48
![](https://img.aspxhome.com/file/2023/7/58567_0s.png)
Java Stopwatch类,性能与时间计时器案例详解
2023-07-24 04:08:50
面试初级Java开发问到Arrays
2023-11-27 05:40:04
Java中LocalDateTime的具体用法
2023-11-23 14:00:05
Java命令设计模式优雅解耦命令和执行提高代码可维护性
2023-11-23 06:25:46
![](https://img.aspxhome.com/file/2023/1/59861_0s.png)
手把手教你如何获取微信用户openid
2023-11-04 01:01:21
![](https://img.aspxhome.com/file/2023/6/62646_0s.jpg)