选择排序--Java

选择排序:合适的元素放在合适的位置

1、每一次遍历的过程中,都假定第一个索引处的元素是最小值,和其他索引处的值依次进行比较,如果当前索引处的值大于其他某个索引处的值,则假定其他某个索引处的只为最小值,最后可以找到最小值所在的索引。

2、交换第一个索引处和最小值所在的索引处的值


选择排序api实验:

package demo02.sort;
public class Selection {/*** 对数组a中的元素进行排序*/public static void sort(Comparable[] a){for (int i = 0; i < a.length-1; i++) {//定义一个变量,记录最小元素所在的索引,默认为参与选择排序的第一个元素的位置int minIndex = i;for (int j = i+1; j < a.length; j++) {if (greter(a[minIndex],a[j])){minIndex = j;}}//交换最小元素所在索引minIndex处的值和索引i处的值exch(a,i,minIndex);}}/*** 比较v元素是否大于w元素*/private static boolean greter(Comparable v,Comparable w){return v.compareTo(w)>0;}/*** 数组元素i和j交换位置*/private static void exch(Comparable[] a,int i,int j){Comparable temp;temp = a[i];a[i] = a[j];a[j] = temp;}
}
package demo02.test;
import demo02.sort.Selection;
import java.util.Arrays;
public class TestSelection {public static void main(String[] args) {//原始数据Integer[] a = {4,6,8,7,9,2,10,1};Selection.sort(a);System.out.println(Arrays.toString(a));}
}

运行结果:

image-20210811191504521

选择排序时间复杂度分析:

image-20210811192210439

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/562514.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

python re正则查找_python正则表达式 - re

1&#xff0c;匹配符号基本元字符. : 任意字符&#xff0c;除了\n&#xff0c;flags设置为DOTALL(S)可以让.匹配\n|&#xff1a;逻辑或\&#xff1a;转义()&#xff1a;捕获组空白字符[\b] : 回退\f : 换页\n : 换行\r : 回车\t : 制表tab\v : 垂直制表特定字符\d : 数字&#…

Comparable接口的使用:(知识回顾)

Comparable接口的使用&#xff1a;&#xff08;知识回顾&#xff09; 1、定义一个学生类&#xff0c;具有年龄age和姓名username两个属性&#xff0c;并通过Comparable接口提供比较规则。 package demo02.sort; public class Student implements Comparable<Student>{p…

maven没有resource文件夹_maven项目中没有resource文件夹的问题

之前使用eclipse创建maven项目,文件夹都是建好的,这几次创建,都没有resource文件夹,需要手动创建resource.现象描述在eclipse中,创建maven项目有两种方式:一种是勾选Create a simple project(skip archetype selection)然后直接输入Group Id ,Artifact Id 如下图.就能创建一个m…

binary search(二分法)

binary search&#xff08;二分法&#xff09;&#xff1a; 代码&#xff1a; import java.util.Arrays;/*** 二分法查找元素*/ public class BinarySearch {public static void main(String[] args) {int[] arr {30,20,50,10,80,9,7,12,100,40,8};int searchWord 20;//要查…

冒泡排序--Java

1、冒泡排序 import java.util.Arrays; /*** 冒泡排序*/ public class Test01 {public static void main(String[] args) {int[] values {3,1,6,2,9,0,7,4,8,5};System.out.println("排序前数组&#xff1a;" Arrays.toString(values));int temp;for (int i 0; i …

react封装函数_react request.js 函数封装

1.request.js 函数封装import { Toast } from antd-mobile;import axios from axios;import store from ../store;import { push } from react-router-redux;import qs from qs;// 请求路径const BaseUrl https://www.baidu.com/; // 主机及端口//axios默认配置请求的api基础…

Java_FileInputStream_读一个文件

Java_FileInputStream_读一个文件 代码: package demo01;import java.io.FileInputStream; import java.io.FileNotFoundException; import java.io.IOException;public class FileInputStreamTest01 {public static void main(String[] args) {FileInputStream fis null;tr…

最大化窗口设置_Qt学习笔记4(窗口操作及插入图片)

窗口操作&#xff1a;Qt全屏显示函数 showFullScreen() Qt最大化显示函数 showMaximized()Qt最小化显示函数 showMinimized()Qt固定尺寸显示函数 resize(x,y)Qt设置最大尺寸函数 setMaximumSize(w,h)Qt设置最小尺寸函数 setMinimumSize(w,h)插入图片&#xff1a;Qt中没有Image组…

JDBC练习一

JDBC练习一 import java.sql.*;public class JDBCTest01 {public static void main(String[] args) {Connection conn null;Statement stmt null;try{// 1、注册驱动Driver driver new com.mysql.jdbc.Driver(); //多态&#xff0c;父类型引用指向子类型对象DriverManager.…

php任务分配思路_PHP执行定时任务的几种方法思路

PHP本身是没有定时功能的&#xff0c;PHP也不能多线程。PHP的定时任务功能必须通过和其他工具结合才能实现&#xff0c;例如WordPress内置了wp-cron的功能&#xff0c;很厉害。本文&#xff0c;我们就来深入的解析几种常见的php定时任务的思路。1、Linux服务器上使用CronTab定时…

JDBC练习二

JDBC练习二 import java.sql.*; /*JDBC完成Delete */public class JDBCTest02 {public static void main(String[] args) {// 1、注册驱动// 2、获取连接// 3、获取数据库操作对象// 4、执行sql语句// 5、获取查询结果集// 6、释放资源Connection conn null;Statement stmt …

dhrystone测试结果_Linux性能测试工具-UnixBench--安装以及结果分析-阿里云开发者社区...

UnixBenchunixbench是一个用于测试unix系统性能的工具&#xff0c;也是一个比较通用的benchmark&#xff0c; 此测试的目的是对类Unix 系统提供一个基本的性能指示&#xff0c;很多测试用于系统性能的不同方面&#xff0c;这些测试的结果是一个指数值(index value&#xff0c;如…

JDBC练习三

JDBC练习三 import java.sql.*; /*注册驱动的另一种方式 */public class JDBCTest03 {public static void main(String[] args) {try{// 注册驱动Class.forName("com.mysql.jdbc.Driver");// 获取连接Connection conn DriverManager.getConnection("jdbc:mysq…

mailbox 编程_MailboxProcessor从C#

虽然可以使用MailboxProcessor< T>直接从C#(使用C#异步扩展),如我的另一个答案中所指出的,这不是一件好事 – 我主要是为了好奇而写的.邮箱处理器< T>类型被设计为从F#使用,所以它不适合C#编程模型.你可能可以为C#实现类似的API,但它不会那么好(当然不是C#4.0). TP…

JDBC练习四

JDBC练习四 import java.sql.*; import java.util.*; /*使用资源绑定器 */ public class JDBCTest04 {public static void main(String[] args) {ResourceBundle bundle ResourceBundle.getBundle("jdbc");String driver bundle.getString("driver");St…

JDBC练习五

JDBC练习五 /*执行DQL语句 */import java.sql.*; import java.util.*;public class JDBCTest05 {public static void main(String[] args) {// 1、注册驱动// 2、建立连接// 3、获取数据库操作对象// 4、执行sql语句// 5、获取查询结果集// 6、释放资源Connection conn null;…

gradle 查看依赖类库版本_如何查找第三方库(Gradle引用)的依赖?

原标题&#xff1a;如何查找第三方库(Gradle引用)的依赖?如何查找第三方库(Gradle引用)的依赖?每日一问-Tools-20181105答: 三方法可查找.1. 执行 Gradle Task : androidDependencies可以直接执行gradleandroidDependencies执行结果将在控制台直接输出.可以在控制台直接查看,…

JDBC小记

JDBC小记 前言 昨天刚冲完了jdbc,今天来总结 一.JDBC介绍 JDBC (百度百科): Java数据库连接&#xff0c;&#xff08;Java Database Connectivity&#xff0c;简称JDBC&#xff09;是Java语言中用来规范客户端程序如何来访问数据库的应用程序接口&#xff0c;提供了诸如查询…

云联惠认证时间_云联惠强制关闭真正原因是什么?

展开全部云联惠强制关闭的原因是云联惠为特大网络传销犯罪62616964757a686964616fe78988e69d8331333433616232团伙。广东云联惠网络科技有限公司成立于2014年1月6日&#xff0c;法定代表人是黄观勇。2018年5月8日&#xff0c;广东省公安厅部署广州警方开展收网行动&#xff0c;…

MySQL数据库基本操作命令

MySQL数据库学习 登陆&#xff1a;shell > mysql - uroot - p 修改&#xff1a; ①shell >的MySQL - uroot - ppassward -提示提示符 ②mysql >提示消费 【参数】\D完整的日期&#xff1b;\d当前数据库&#xff1b;\h服务器名称&#xff1b;\u当前用户&#xff1b; 修…