插入排序--Java

插入排序:

原理:

1、把所有的元素分为两组,已经排序的和未排序的

2、找到未排序的组中的第一个元素,向已经排序的组中进行插入

3、倒叙遍历已经排序的元素,依次和待插叙的元素进行比较,直到找到一个元素小于等于待插入元素,那么就把待插入元素放到这个位置,其他的元素向后移动一位。


代码实现

package demo02.sort;
public class Insertion {public static void sort(Comparable[] a){for (int i = 1; i < a.length; i++) {for (int j = i; j>0; j--) {//比较索引j处的值和索引j-1处的值,如果j—1处的值大,则交换数据,否则,就找到了合适的位置if (greater(a[j-1],a[j])){exch(a,j-1,j);}else {break;}}}}/*** 比较v元素是否大于w元素*/private static boolean greater(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.Insertion;
import java.util.Arrays;
public class TestInsertion {public static void main(String[] args) {Integer[] a = {4,3,2,10,12,1,5,6};Insertion.sort(a);System.out.println(Arrays.toString(a));}
}

运行结果:

image-20210812170131750

插入排序时间复杂度分析:

image-20210812170324592

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

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

相关文章

redis 缓存预热_Redis:缓存雪崩、缓存穿透、缓存预热、缓存更新、缓存降级

一、缓存雪崩缓存雪崩我们可以简单的理解为&#xff1a;由于原有缓存失效&#xff0c;新缓存未到期间(例如&#xff1a;我们设置缓存时采用了相同的过期时间&#xff0c;在同一时刻出现大面积的缓存过期)&#xff0c;所有原本应该访问缓存的请求都去查询数据库了&#xff0c;而…

用接口写冒泡排序

用接口写冒泡排序&#xff1a; package demo02.maopaoapi.Bubble; public class Bubble {/***对数组a中的元素进行排序*/public static void sort(Comparable[] a){for (int i a.length-1; i >0; i--) {for (int j 0; j < i; j) {//比较索引j和索引j1处的值if (greate…

vue 根据swagger 生成接口_采用vue编写的功能强大的swagger-ui页面

think-swagger-ui-vueleswagger-ui有非常多的版本&#xff0c;觉得不太好用&#xff0c;用postman&#xff0c;每个接口都要自己进行录入。所以在基于think-vuele进行了swagger格式json的解析&#xff0c;自己实现了一套swaggerui界面。swagger分为后端数据提供方方和前端页面展…

选择排序--Java

选择排序&#xff1a;合适的元素放在合适的位置 1、每一次遍历的过程中&#xff0c;都假定第一个索引处的元素是最小值&#xff0c;和其他索引处的值依次进行比较&#xff0c;如果当前索引处的值大于其他某个索引处的值&#xff0c;则假定其他某个索引处的只为最小值&#xff…

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