学习-Java数组之一维数值数组之排序

已于 2022-03-24 16:35:30 修改
阅读量901 收藏 3
点赞数 1
分类专栏： 头歌平台 文章标签： java 开发语言
于 2022-03-24 13:51:15 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/HaKuShioyo/article/details/123707632
版权
本文介绍了如何使用Java实现直接选择排序算法对一维数组进行升序排序。首先解释了直接选择排序的基本原理，接着展示了冒泡排序的对比。编程要求是接收并排序输入数据，输出排序过程和结果。示例代码展示了完整的排序过程。
摘要由CSDN通过智能技术生成

任务描述

本关任务：使用直接选择排序(按升序)对给定的数组排序，并输出每次排序结果以及排序完成后的数组。

相关知识

直接选择排序

直接选择排序是一种简单的排序算法。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置；再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

代码实现：

输出结果：

  1. [1, 2, 4, 8, 15]

排序过程：

  1. 原始数组：8 4 15 2 1
  2. 第一次排序结果：1 8 4 15 2。排好了第1位。
  3. 第二次排序结果：1 2 8 4 15。排好了第2位。
  4. 第三次排序结果：1 2 4 8 15。排好了第3位。
  5. 第四次排序结果：1 2 4 8 15。排好了第4位。

冒泡排序

冒泡排序是一种简单的排序算法。它重复地走访要排序的数列，一次比较两个元素，如果他们的顺序（如从大到小、首字母从从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行，直到没有相邻元素需要交换。

代码实现：

输出结果：

  1. [1, 2, 4, 8, 15]

排序过程：

  1. 原始数组：8 4 15 2 1
  2. 第一次排序结果：4 8 2 1 15。排好了最后1位。
  3. 第二次排序结果：4 2 1 8 15<
最低0.47元/天 解锁文章
montagefRog
关注
专栏目录
学习-Java数组之一维数值数组之随机数统计
HaKuShioyo的博客
03-23 290
任务描述 本关任务：统计数组中随机数出现的次数。 相关知识 在 Java 中有一个 Random 类，他可以在指定的取值范围内随机产生数字。 Random 类 要想使用 Random 类，第一步需要导入 java.util.Random 这个包。import java.util.Random; 第二步需要创建 Random 对象。Random random = new Random(); 创建完 Random 对象之后，我们就可以使用它提供的方法来创建随机数了。 方法名 方法说明 .
头歌JAVA-第1关：学习-Java数组之一维数值数组之排序
weixin_63070960的博客
04-08 3409
本关任务：使用直接选择排序(按升序)对给定的数组排序，并输出每次排序结果以及排序完成后的数组。 思路： 1、输入数组长度 2、输入待排序数组 3、第一层循环：找到数组长度-1个下标，并且设置一个变量min接受最小值下标 4、第二层循环：将第一层循环每个下标与其下一个小标所表示的数组数比较，若有最小值，将该数下标赋给min，并进行交换，打印。 具体细节见代码： import java.util.Scanner; import java.util.Arrays; public class So
Java 数组 之 一维数组 选择排序算法
verejava的博客
05-30 893
http://www.verejava.com/?id=16992690199232/* 用选择排序： 思路： 1. 将数组中剩下的没有排序的元素中选出最小的一个, 插入已经排序的后面 */ public class SelectSort { public static void sort(int[] arrays){ int minIndex;//保存选择最小值的索引 for (...
Educoder-学习-Java数组之一维数值数组之排序
qq_39123467的博客
11-18 837
掌握知识点 冒泡法（运行效率慢） 直接选择排序法（不稳定） 一维数组动态输入输出 冒泡法热身 import java.util.Scanner; import java.util.Arrays; public class SortTest { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int
学习-java数组之一维数值数组之排序
最新发布
03-16
一维数值数组的排序可以使用Arrays.sort()方法，也可以使用其他算法，例如冒泡排序或快速排序。 示例代码： ``` import java.util.Arrays; public class Main { public static void main(String[] args) { int...
学习-java数组之一维数值数组之成绩统计
03-16
Java 中的一维数组可以用来存储一些数值，比如学生的成绩。可以创建一个名为 "scores" 的数组，用来存储学生的成绩。例如： ``` int[] scores = new int[5]; ``` 这表示创建了一个长度为 5 的整型数组，用来存储 5 ...
Java数组之一维数值数组之排序和查找
Need not to know
10-26 775
文章目录查找直接选择排序冒泡排序直接选择排序和冒泡排序的优缺点查找顺序查找折半查找顺序查找和折半查找 查找 直接选择排序 直接选择排序是一种简单的排序算法。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置；再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。 import java.util.Arrays; public class SortTest { public static void main(String[] args) {
JAVA一维数组的几种基本排序法
qq_49684062的博客
08-27 2089
// 以下都以从小到大的写法 1.冒泡排序 原理： 将相邻左右两个元素依次比较大小，不符合条件就交换位置 for(int i = 0; i < arr.length ; i++){ //进行的轮数 for(int j = 0; j < arr.length - 1; j++){ if(arr[j] > arr[j+1]){ //前后比较，大的数交换到后边去 int temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = tem
Java一维数组的排序
赵继源的博客
02-18 1239
选择排序 只使用一个主函数 package test2; import java.util.*; public class Test0测试 { public static void main(String args[]) { int arr[]=new int[4];//控制输入数组的大小 System.out.println("请输入要排序的数组："); Scanner in=new Scanner(System.in); for(int i=0;i<arr.length;
Java：一维数组排序
咸鱼4号
09-15 2172
package mypackage; public class Hello { public static int[] random(int n,int range){ int[] x=new int[n]; //声明一个一维数组，并且为它申请空间 while(n>0) x[--n]=(int)(Math.random()*range); ret...
java一维数组排序
roydon
11-01 1755
Java一维数组排序 适合偷懒的人群，代码方便记忆，也方便理解，供大家参考 一维数组升序方法 public static int[] sort1(int[] arr){//升序 for (int i = 0; i <arr.length ; i++) { for (int j = 0; j <arr.length-i-1 ; j++) { if(arr[j] > arr[j+1]) { .
java一维数组选择排序,Java 数组 之 一维数组 选择排序算法
weixin_28759259的博客
03-11 433
/*用选择排序：思路：1. 将数组中剩下的没有排序的元素中选出最小的一个, 插入已经排序的后面*/public class SelectSort {public static void sort(int[] arrays){int minIndex;//保存选择最小值的索引for (int i = 0; i < arrays.length-1; i++) {minIndex=i;int mi...
Java之数组排序的学习
little_prince23的博客
06-13 105
           数组排序中我主要学习了两种排序方法：选择排序和冒泡排序。一.选择排序选择排序思想: 用0索引对应的元素依次后面索引对应的元素进行比较, 1索引..... 小的数据往前方法,就可以得到一个排好序的数组...选择排序基本概念是：  把第一个元素依次和后面的所有元素进行比较。  第一次结束后，就会有最小值出现在最前面。  依次类推public class SelectionSort...
Java常见一维数组排序方式（插入排序，归并排序，快排）
weixin_52875110的博客
09-02 2299
冒泡排序就是重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。先找到最小元素所在位置的索引，然后将该元素与第一位上的元素进行交换。：利用Arrays封装好的函数。
java数组&一维数组&二维数组&数组的使用&排序
阅读之后，对你有帮助，那就点个赞再走吧
06-26 164
public class ArrayLearn1 { /** * 一维数组的使用 */ public static void main(String[] args) { int arr[] = new int[10];//声明数组，并且分配内存空间 for (int item: arr ) { System.out.println(item); } fo.
java实现一维数组从小到大排序_一维数组在java中实现排序
weixin_35468857的博客
02-25 2823
我们根据一维数组的理念，可以知道是由相同类型数据组成的，那么对于数组的排序也是可行的。关于一维数组排序的方法，不仅是冒泡排序可以实现，同时我们可以借助二分查找的原理，对元素进行分类，从而达到排序的目的。下面我们就冒泡排序、折半查找这两种方法对一维数组进行排序。1. 冒泡排序法将相邻的元素比较，满足条件就交换位置。每完成一轮循环，将最大或者最小值放于第一位。剩下循环将剩下的位置依次存取。两层嵌套fo...
Java实现一维数组排序（冒泡、选择、插入、Arrays类）
Universalera的博客
11-07 2101
一、冒泡排序 每次遍历中，对两个相邻的元素进行比较交换。 int temp; for(int i=0;i<array.length-1;i++) for(int j=0;j<array.length-1-i;j++) if(array[j]<array[j+1]) { temp=array[j]; array[j]=array[j+1]; array[j+1]=t
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值