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

使用索引为0的元素依次和后面索引对应的元素进行比较，将较大（小）的值放到前面，第一次比较完毕最大（小）值就在索引为0的位置；

第一次比较是从0索引开始，一直与后面的进行比较，直到比较到最后一个索引；

第二次是从1索引开始，遇到小的互换位置，然后继续比较；

直到最后一个索引；

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

代码实现：

public class ChooseTest {

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);

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(“排序前：”);

最后

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

深知大多数Java工程师，想要提升技能，往往是自己摸索成长，自己不成体系的自学效果低效漫长且无助。

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

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，不论你是刚入门Java开发的新手，还是希望在技术上不断提升的资深开发者，这些资料都将为你打开新的学习之门！

如果你觉得这些内容对你有帮助，需要这份全套学习资料的朋友可以戳我获取！！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！
技术上不断提升的资深开发者，这些资料都将为你打开新的学习之门！**

如果你觉得这些内容对你有帮助，需要这份全套学习资料的朋友可以戳我获取！！

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