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("排序前：");printArray(arr);BubbleShot(arr);System.out.println("排序后：");printArray(arr);}//冒泡排序private static void BubbleShot(int[] arr) {for(int i = 0; i < arr.length-1; i++){for(int j = 0; j < arr.length-1-i; j++){if(arr[j] > arr[j+1]){int temp = arr[j];arr[j] = arr[j+1];arr[j+1] = 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");}}}
}

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

java基础知识点（4）——运算符与键盘录入
运算符与键盘录入文章目录运算符与键盘录入运算符一.运算符分类 1.算数运算符 2.赋值运算符 3.比较运算符 4.逻辑运算符 5.位移运算符 6.三元运算符 7.自增自减运算符二.键盘录入 ...
JAVA——实现循环录入学员Java课程的成绩（学员数量由键盘录入），统计分数大于等于80分的学生的比例。
题目:循环录入学员Java课程的成绩(学员数量由键盘录入),统计分数大于等于80分的学生的比例. 代码如下: public class Test6 {public static void main(S ...
选择排序、冒泡排序、插入排序、快速排序、希尔排序、归并排序、堆排序和希尔排序的java实现比较
几种排序实现代码 package com.delicacy.oatmeal.test.suanfa.sort;import java.util.Arrays; import java.util.Ran ...
排序计算机教案,八年级信息技术教案：数据排序
ID:9746520 分类: 全国 , 2019 资源大小:19KB 资料简介: 四.数据排序课时计划课题四.数据排序时间教学目的 1.掌握数据的排序方法. 2.加强与数学学科的学科整合 ...
如何使用计算机对表数据排序,在Word中怎样给表格的数据排序
我们在使用Word制作和编辑表格时,有时需要对表格中的数据进行排序,下面学习啦小编给大家分享Word中表格排序的方法,欢迎阅读: 什么是排序? 排序是计算机内经常进行的一种操作,其目的是将一组&quo ...
python列表数据排序_Python中，如何将列表中数据排序给列表排序？
在程序中使用字典进行数据信息統计时由于字典是无序的所以打印字典时内容也是无序的.因此为了使统计得到的结果更方便查看需要进行排序.Python中字典的排序分为按"键"排序和按&quo ...
Java利用stream(流)对map中的values进行过滤、排序操作
前言对于Java8中的stream(流)这种优雅.方便.快捷.高效的操作已经是信手沾来了吧,但是却仅限List.Set.难道我Map不要面子得嘛?在工作中需要对从List转Map的数据进行操作,因此 ...
用java实现动态排序_关于Java动态分组排序的问题（Android中需要将数据排序给RecyclerView使用）...
问题描述现在有这样一个TestNotification里面定义了这些字段 private long time; private String pkg; private String content; ...
各种排序算法以及扩展（选择排序，冒泡排序，插入排序，归并排序，最小和问题，堆排序，荷兰国旗问题，快速排序）
文章目录基础算法一二课选择排序冒泡排序插入排序判断数据是否在数组中找满足>=value的最左位置 ^ 异或符号的多用一.进行交换二.数组中有一种数出现了奇数次,其他数都出现了偶数 ...

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

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

选择排序

冒泡排序

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

最新文章

热门文章