Java基础系列(41)- 冒泡排序
2023-02-18 16:24:08 时间
冒泡排序
- 冒泡排序无疑是最为出名的排序算法之一,总共有八大排序
- 冒泡的代码还是相当简单的,两层循环,外层冒泡轮数,里层依次比较,江湖中人人尽皆知
- 我们看到的嵌套循环,应该立马就可以得出这个算法的时间复杂度为O(n2)
package array; import java.util.Arrays; /* 冒泡排序 1.比较数组中,两个相邻的元素,如果第一个数比第二个数大,我们就交换他们的位置 2.每一次的比较,都会产生出一个最大的,或者最小的数字 3.下一轮则可以少一次排序 4.依次循环,直到结束 */ public class Demo09 { public static void main(String[] args) { int[] a = {33,2,15,67,44,28,98,105}; int[] b = sort(a); System.out.println(Arrays.toString(b)); } public static int[] sort(int[] ourArrays){ int temp=0; for (int i = 0; i < ourArrays.length-1; i++) { for (int j = 0; j < ourArrays.length-1-i; j++) { if (ourArrays[j+1]<ourArrays[j]){ temp = ourArrays[j]; ourArrays[j]=ourArrays[j+1]; ourArrays[j+1]=temp; } } } return ourArrays; } }
相关文章
- 从零开始的内存马分析——如何骑马反杀(二)
- 从零开始的内存马分析——如何骑马反杀(三)
- 神兵利器|网络资产测绘平台聚合工具(AsamF)
- Hadoop3.0-Hdfs | Apache Hadoop介绍
- 记一次对HTB:Timelapse的渗透测试
- Ansible环境部署 | 概述
- Veinmind 在 Jenkins 的0部署成本自动化扫描方案
- 攻防|记一次攻防演练实战总结
- Java入门学习
- 168张图,万字长文,手把手教你开发vue后台管理系统!
- 这才是文件上传和下载的正确方式!
- 如何自学编程?
- 一篇文章快速学会shiro框架!(建议收藏)
- 学会ES6模块化,看这篇就够了
- 90%的人不知道的6个微信小技巧!
- Shiro整合JWT实现登录认证,原来这么简单!
- CSS概述
- Spring注解解析 | P/C命名空间
- 超详细!10分钟开发一个Vue3的后台管理系统!
- 二叉树遍历原理 | 深度优先-广度优先 | 栈-队列