Java数据结构与算法之选择排序(动力节点java学院整理)
作者：mrr 发布时间：2022-06-23 12:28:24
标签：java,选择排序,数据结构,算法
每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。
代码
public class ChoseSort {
//constructor without parameters
public ChoseSort(){};
//constructor with parameters
public int[] ChoseSort(int[] intArr){
for(int i=0;i<intArr.length-1;i++){
int lowIndex = i;
for(int j=i+1;j<intArr.length;j++){
if(intArr[j]<intArr[lowIndex]){
lowIndex = j;
}
}
//将当前第一个元素与它后面序列中的最小的一个 元素交换，也就是将最小的元素放在最前端
int temp = intArr[i];
intArr[i] = intArr[lowIndex];
intArr[lowIndex] = temp;
}
return intArr;
}
public static void main(String[] args) {
ChoseSort choseSort = new ChoseSort();
int[] intArr = {5,6,9,2,4,3,8};
int[] intArrAfterSort = choseSort.ChoseSort(intArr);
for(int arrItem:intArrAfterSort){
System.out.print(arrItem+" ");
}
}
}
以上所述是小编给大家介绍的Java数据结构与算法之选择排序(动力节点java学院整理)网站的支持！
0
投稿猜你喜欢
- 发现问题最近发现在mybatis中如果使用的字段是Oracle的关键字，会出现错误，通过查找相关的资料终于解决了，下面来一起看看详细的解决方
本文将带领大家使用基于JAX-RS REST风格的实现Jersey来上传文件到服务器制定的文件夹，如果是图片并读取显示出该图片。准备工作：准- 在本系列文章中，我们将使用深度神经网络(DNN)来执行硬币识别。具体来说，我们将训练一个DNN识别图像中的硬币。在本文中，我们将描述一个Op
- 我们知道，在java中，将一个非原型类型类型的对象引用，赋值给另一个对象的引用之后，这两个引用就指向了同一个对象，如：public clas
- 摘要：1.日志输出到文件并根据LEVEL级别将日志分类保存到不同文件2.通过异步输出日志减少磁盘IO提高性能3.异步输出日志的原理1、配置文
- 前言：众所周知，大家在很多项目中都会使用到图表，具体表现形式为饼图、折线图、柱状图等，但是网上有很多图表架包都是需要收费的，而Google的
- 1、try with catch还记得这样的代码吗？我们需要手动的关闭资源的流，不然会造成资源泄漏，因为虚拟机无法管理系统资源的关闭，必须手
- 介绍本篇主要介绍kafka的 * 和序列化器，序列化器是和数据在网络中的传输有关，数据在网络中的传输为字节流，所以生产者在发送时需要将其序列
- 多线程内容大致分两部分，其一是异步操作，可通过专用，线程池，Task，Parallel，PLINQ等，而这里又涉及工作线程与IO线程；其二是
- 我们学习网络编程最熟悉的莫过于Http，好，我们就从Http入手，首先我们肯定要了解一下h
- 该方法使用的jdk1.6以后自带的分页工具类实现public static void main(String[] args) {
- Java对称加密Cipher实现对称加密public class EncrypDES { // 字符串默认键值 &
- 使用Button时为了让用户有“按下”的效果，有两种实现方式：1.在代码里面。imageButton.setOnTouchListener(
- 今天在线上发现一个问题，在使用Jackson进行时间的反序列化时，配置的 @JsonFormat 没有生效查看源码发现，Jackson在反序
- 本文向大家分享的主要内容是Java面试中一个常见的知识点：volatile关键字。本文详细介绍了volatile关键字的方方面面，希望大家在
- maven打包时候修改包名称带上git版本号和打包时间使用 maven 插件 git-commit-id-plugin 可以获取项目的git
- 昨天使用mybatis-plus。使用自动填充后发现了两个问题。一个是填充数据为null，一个是当使用了mybatis-plus的乐观锁，自
- 本文实例讲述了Java实现将png格式图片转换成jpg格式图片的方法。分享给大家供大家参考，具体如下：import java.awt.Col
- 在Java的逻辑运算符中，有这么四类：&&（短路与），&，|，||（短路或）。&&和&都是表
- 经测试，是环绕通知改变了返回值，切面方法需要有返回值，来代替被代理方法返回结果改成如下即可：@Around("point_upda
