JAVA算法起步之插入排序实例
发布时间：2021-05-30 15:52:30
标签：JAVA,插入排序
趁着过年这段时间，我将算法导论这本书看了一遍，感觉受益匪浅。着这里也根据算法导论中所涉及到的算法用java实现了一遍。
第一篇我们就从排序开始，插入排序的原理很简单，就像我们玩扑克牌时一样。如果手里拿的牌比他前一张小，就继续向前比较，知道这张牌比他前面的牌打时候就可以插在他的后面。当然在计算机中我们相应的也需要将对比过的牌向后移一位才可以。
这里直接给出算法，相信很多程序员都感觉有些程序比我们的自然语言都要好理解。
public class Sort {
public void sort(int[] s){
if(s.length<1){
return ;
}
for (int i = 1; i < s.length; i++) {
int key =s[i];
int j=i-1;
while(j>=0&&s[j]>key){
s[j+1]=s[j];
j--;
}
s[j+1]=key;
}
}
public static void main(String[] args) {
Sort s=new Sort();
int[] st =new int[]{7,5,3,4,2,1};
s.sort(st);
for (int i = 0; i < st.length; i++) {
System.out.println(st[i]);
}
}
}
他的时间复杂度是o（n*n），是原址的（任何时候都需要常数个二外的元素空间存储数据而归并排序就是非原址的）
0
投稿猜你喜欢
- Synchronized关键字Java语言的关键字，当它用来修饰一个方法或者一个代码块的时候，能够保证在同一时刻最多只有一个线程执行该段代码
一、什么是Activity？简单的说：Activity就是布满整个窗口或者悬浮于其他窗口上的交互界面。在一个应用程序中通常由多个Activi- 制作开机Logo 方法一: Drivers/video/logo/logo_linux_clut224.ppm是默认的启
- 一、继承1、继承的概念继承机制：是面向对象程序设计是代码可以复用的最重要手段，允许程序员在保持原有类特性的基础上进行扩展，增加新的功能，产生
- 一、IO流的分类字符流ReaderInputStreamReader（节点流）BufferedReader（处理流）WriterOutput
- 前言从windows窗口的概念开始，通过对比去理解Android窗口体系，本文没有深入源码，重在理解概念代码都是抄来抄去，概念也是互相借鉴
- 这里的问题：当我点击确定按钮，也就是 AlertDialog 里的 PositiveButton 的时候，我们需要判断用户是输入是否符合我们
- Input源码解读——从"Show tabs"开始本文基于Android T版本
- List接口是Collection接口的子接口，List有一个重要的实现类--ArrayList类，List中的元素是有序排列的而且可重复，
- Timer 详解Timer 和 TimerTask 用于在后台线程中调度任务的 java.
- 一般在web应用中，对客户端提交上来的图片肯定需要进行压缩的。尤其是比较大的图片，如果不经过压缩会导致页面变的很大，打开速度比较慢，影响用户
- 在项目开始之前，我的环境已配置完成，具体环境如何配置可参考网络教程。下面我们开始项目的实现库的导入#include<iostream&
- 前言话不多说，直接上图：笔者使用 RecyclerView 的 ItemTouchHelper 来实现这个效果，过程非常简单。为了学习，这里
- 前言先简单介绍下我们的使用场景，线上5台Broker节点的kafka承接了所有binlog订阅的数据，用于Flink组件接收数据做数据中台的
- 方法一 滑动屏幕 可重新显示出来protected void hideBottomUIMenu() { //隐藏虚拟
- C++类返回值是*this成员函数当C++类的成员函数其返回值是*this时，表示返回值是调用该成员函数的变量的引用。例如：class A{
- 简述：观察Byte值转为字符写入文件如果在java里用byte打印出来只有33 到 126的输出字符比较正常此外发现Byte值为13是空格，
- 1.结构体类型C语言中的2种类型：原生类型和自定义类型，结构体类型是一种自定义类型。2.结构体使用时先定义结构体类型再用类型定义变量->
- 应用程序初始化时需要批量的向sqlite中插入大量数据，单独的使用for+Insert方法导致应用响应缓慢,因为 sqlite插入数据的时候
- Java中的final关键字非常重要，它可以应用于类、方法以及变量。这篇文章中我将带你看看什么是final关键字？将变量，方法和类声明为fi
