Java利用选择排序和冒泡排序实现对键盘录入的数据排序

Scanner sc = new Scanner(System.in);

int[] arr = new int[5];

for(int i = 0; i <5; i++){

System.out.println(“输入第”+(i+1)+“个数字：”);

arr[i] = sc.nextInt();

}

System.out.println(“排序前：”);

printArray(arr);

chooseShot(arr);

System.out.println(“排序后：”);

printArray(arr);

}

//选择排序

private static void chooseShot(int[] arr) {

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

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

if(arr[j] < arr[i]){

int temp = arr[i];

arr[i] = arr[j];

arr[j] = temp;

}

}

}

}

//遍历数组

private static void printArray(int[] arr) {

System.out.print(“[”);

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

if(i == arr.length-1){

System.out.println(arr[i] + “]”);

}else{

System.out.print(arr[i] + “\t”);

}

}

}

}

冒泡排序

=======================================================================

---

冒泡排序比较的是相邻的元素，如果第一个数比第二个数大（小），就交换两个元素，没个相邻元素都这么比，直到比较最后一对，此时最后的数应该是最大（小）的；对所有元素重复此操作，就可以得出一个递增（递减）的数组；

0索引和1索引比较，如果0索引大于1索引的值，交换位置否则位置不变

1索引和2索引比较，方法类似

需求：键盘录入一个数组（5个不同的整数）通过冒泡排序将数组进行排序并打印

代码实现：

public class BubbleTest {

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

int[] arr = new int[5];

for(int i = 0; i < 5; i++){

System.out.println(“输入第”+(i+1)+“个数字：”);

arr[i] = sc.nextInt();

}

System.out.println(“排序前：”);

printArray(arr);

BubbleShot(arr);

System.out.println(“排序后：”);

printArray(arr);

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

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

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

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

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

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

最后

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

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

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

大类就是：

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

《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》，点击传送门即可获取！
img-GL22z2sr-1712045321306)]

[外链图片转存中…(img-mnOyS4vj-1712045321306)]

[外链图片转存中…(img-ZGXPh686-1712045321306)]
《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》，点击传送门即可获取！