冒泡排序和选择排序--java

是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。

冒泡排序是将大元素向后调，小元素向前调，比较是相邻的两个元素比较，交换也发生在这两个元素之间。所以，如果两个元素相等，是不会再交换的；这样保障的其稳定性。

代码：BubbleSort.java

import java.util.Date;

public class BubbleSort {

public static void main(String[] args) {

BubbleSort bubbleSort=new BubbleSort();

int[] array={33,45,12,45,46,43,90,34,57,80};

Date beginTime=new Date();

System.out.println(“beginTime:”+beginTime);

bubbleSort.sort(array);

Date endTime=new Date();

System.out.println(“endTime:”+endTime);

System.out.println(“耗时（ms）”+(endTime.getTime()-beginTime.getTime()));

for(int i=0;i<array.length ;i++)

System.out.print(array[i]+“,”);

}

public int[] sort(int[] arr){

for(int i=1;i<arr.length;i++){

// 设定一个标记，若为true，则表示此次循环没有进行交换，也就是待排序列已经有序，排序已经完成。

boolean flag = true;

for(int j=0;j<arr.length-i;j++){

if(arr[j]>arr[j+1]){

arr[j]=arr[j]+arr[j+1];

arr[j+1]=arr[j]-arr[j+1];

arr[j]=arr[j]-arr[j+1];

flag=false;

}

}

if(flag) break;

}

return arr;

}

}

结果：

beginTime:Mon Dec 03 09:37:21 CST 2018

endTime:Mon Dec 03 09:37:21 CST 2018

耗时（ms）23

12,33,34,43,45,45,46,57,80,90,

选择排序

选择排序是给每个位置选择当前元素最小的，比如给第一个位置选择最小的，在剩余元素里面给第二个元素选择第二小的，依次类推，直到第n-1个元素，第n个元素不用选择了，因为只剩下它一个最大的元素了。那么，在一趟选择，如果一个元素比当前元素小，而该小的元素又出现在一个和当前元素相等的元素后面，那么交换后稳定性就被破坏了。比较拗口，举个例子，序列5 8 5 2 9，我们知道第一遍选择第1个元素5会和2交换，那么原序列中两个5的相对前后顺序就被破坏了，所以选择排序是一个不稳定的排序算法。

算法:SelectSort.java

import java.util.Date;

public class SelectSort {

public static void main(String[] args) {

SelectSort selectSort=new SelectSort();

int[] array={33,45,12,45,46,43,90,34,57,80,123,343,54,35453,534,623,64};

Date beginTime=new Date();

System.out.println(“beginTime:”+beginTime);

selectSort.sort(array);

Date endTime=new Date();

System.out.println(“endTime:”+endTime);

System.out.println(“耗时（ms）”+(endTime.getTime()-beginTime.getTime()));

for(int i=0;i<array.length ;i++)

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！

如果你觉得这些内容对你有帮助，可以扫码获取！！（备注Java获取）

最后

分享一些系统的面试题，大家可以拿去刷一刷，准备面试涨薪。

这些面试题相对应的技术点：

• JVM
• MySQL
• Mybatis
• MongoDB
• Redis
• Spring
• Spring boot
• Spring cloud
• Kafka
• RabbitMQ
• Nginx
• …

大类就是：

• Java基础
• 数据结构与算法
• 并发编程
• 数据库
• 设计模式
• 微服务
• 消息中间件

《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！
]

[外链图片转存中…(img-j7uiUfkp-1713534557387)]

[外链图片转存中…(img-rt78kAjO-1713534557387)]
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！