分类： 1）插入排序（直接插入排序、希尔排序） 2）选择排序（直接选择排序、堆排序）3）交换排序（冒泡排序、快速排序） 4）归并排序 5）分配排序（桶排序、基数排序） 所需辅助空间最多：归并排序 所需辅助空间最少：堆排序 平均速度最快：快速排序 不稳定：快速排序，希尔排序，堆排序。1、插入排序1）直接插入排序直接插入排序算法是一个对少量元素进行排序的有效算法。其工作原理与打牌时整理手中的牌的做法类
转载
2023-07-20 17:22:31
41阅读
喜欢的排序方法：1.选择排序
•思想：每趟从待排序的记录序列中选择关键字最小的记录放置到已排序表的最前位置，直到全部排完。
•关键问题：在剩余的待排序记录序列中找到最小关键码记录。
•方法：
–直接选择排序
–堆排序
①简单的选择排序
转载
2023-07-24 15:55:20
46阅读
文章目录Java——排序算法一、概览二、复杂度三、冒泡排序N2四、选择排序N2五、插入排序N2六、希尔排序nlogn七、堆排序nlogn八、归并排序nlogn九、快速排序 Java——排序算法一、概览二、复杂度三、冒泡排序N2 两层循环，N2复杂度，外层i从头到尾，当i=1时，内层从头到尾-i，如果j大于j+1，交换j与j+1的元素，依次将最大的向后扔。class MaoPao{
public
转载
2023-08-30 15:41:07
149阅读
Java 常用排序算法/程序员必须掌握的 8大排序算法分类： 1）插入排序（直接插入排序、希尔排序）2）交换排序（冒泡排序、快速排序）3）选择排序（直接选择排序、堆排序）4）归并排序5）分配排序（基数排序）所需辅助空间最多：归并排序 所需辅助空间最少：堆排序 平均速度最快：快速排序 不稳定：快速排序，希尔排序，堆排序。 1.直接插入排序 （1）基本思想：在要排序的一组数中，假
转载
2023-07-24 16:34:08
78阅读
一、最小堆排序(MinHeapSort)基本原理：对于给定的n个记录，初始时把这些记录看作一颗顺序存储的二叉树，然后将其调整为一个小顶堆，然后将堆的最后一个元素与堆顶元素进行交换后，堆的最后一个元素即为最小记录；接着讲前(n-1)个元素重新调整为一个小顶堆，再将堆顶元素与当前堆的最后一个元素进行交换后得到次小的记录，重复该过程直到调整的堆中只剩一个元素时为止，该元素即为最大记录，此时可
转载
2023-07-17 22:33:12
158阅读
一、排序算法基本概念排序算法分为内部排序和外部排序，内部排序把数据记录放在内存中进行排序，而外部排序因排序的数据量大，内存不能一次容纳全部的排序记录，所以在排序过程中需要访问外存。八大基本排序算法都是内部排序。 &nbs
转载
2024-01-08 14:08:47
119阅读
概述文章的内容基于JDK1.7进行分析，之所以选用这个版本，是因为1.8的有些类做了改动，增加了阅读的难度，虽然是1.7，但是对于1.8做了重大改动的内容，文章也会进行说明。TreeSet实现了SortedSet接口，它是一个有序的集合类，TreeSet的底层是通过TreeMap实现的。TreeSet并不是根据插入的顺序来排序，而是根据实际的值的大小来排序。TreeSet也支持两种排序方式
转载
2023-11-27 10:58:06
36阅读
Java排序算法：import java.util.ArrayList;
import java.util.List;
/**
* 不稳定的排序算法：选择排序、快速排序、希尔排序、堆排序
* 稳定的排序算法：冒泡排序、插入排序、归并排序、基数排序
*/
public class Sort {
public static void main(String[] args) {
int
转载
2023-09-24 19:14:43
35阅读
一、排序和算法排序是算法中的一部分，也叫排序算法。算法一般用来处理数据，而数据的处理最好是要找到他们的规律，这个规律中有很大一部分就是要进行排序，所以需要有排序算法。本节讲解的是选择排序，从选择排序开始认识排序的一些基础概念。之所以将选择排序作为排序的入门，原因是选择排序算法的逻辑最好理解。二、选择排序2.1 选择排序算法逻辑选择排序是一种最简单的排序算法。其排序的逻辑如下：1、有一个待排序的数组
原创
2023-04-04 14:01:40
2516阅读
查询语句基本语法：sql查询的基本结构：
select * 要查询的列
from tablename 要查询的表
join on 连接的表
where 查询条件
group by 分组查询
order by 字段排序
sort by 结果排序
limit 限制结果数
union/union all 合并表hql的执行顺序：from
on
join
where
group by
having
转载
2023-07-12 19:42:17
8阅读
Java8中的接口现在支持在声明方法的同时提供实现，这听起来让人惊讶！通过两种方式可以完成这种操作。其一，Java8允许在接口内声明静态方法。其二，Java8引入了一个新功能，叫默认方法。两个例子就是List接口中的sort，以及Collection接口中的stream。List接口中的sort方法是Java8中的全新方法，它的定义如下:default void sort(Comparator&l
转载
2024-02-03 02:16:24
141阅读
# MySQL 字符串排序与整型排序的底层原理
在数据库开发中，排序是一项非常重要的功能。在 MySQL 中，我们可以对字符串和整型数据进行排序，但它们的排序原理有所不同。本文将带你深入了解这一过程，帮助你掌握 MySQL 字符串排序和整型排序的底层原理。
## 整体流程
首先，我们来看一下执行排序操作的整体流程。以下是非常简单的步骤表格：
| 步骤 | 描述
原创
2024-09-23 03:50:14
49阅读
一、Collections：它的出现给集合操作提供了更多的功能。这个类不需要创建对象，内部提供的都是静态方法。Collection：单列集合|--List 有序，可重复
|--ArrayList
底层数据结构是数组，查询快，增删慢
线程不安全，效率高
|--Vector
底层数据结构是数组，查询快，增删慢
线程安全，效率低
|--LinkedList
底层数据结构是链表
转载
2023-11-07 08:25:12
17阅读
1.volatilevolatile关键字作用：Java内存模型确保了所有线程看到的被声明为volatile的字段的修改是一致的。JVM层面：如果对volatile变量进行写操作，JVM会向处理发送一条Lock前缀的指令，使得这个变量所在的cache行的数据写回到内存中。Lock前缀指令的执行会声言处理器的LOCK#信号，该信号确保在声言期间，处理器可以独占任何共享内存（锁住总线）。计算机层面：根
转载
2023-08-13 18:05:42
52阅读
1、谈谈你对java的理解平台无关性GC语言特性面向对象类库异常处理2、java如何实现平台无关性.java文件javac编译，生成字节码.class文件jvm解析，转换成特定平台的执行指令java源码首先被编译成字节码，再由不同平台的jvm进行解析，java语言在不同的平台上运行时不需要重新进行编译，java虚拟机在执行字节码时，把字节码转换成具体平台上需要的指令3、jvm如何加载.class文
转载
2023-07-20 17:23:55
49阅读
JVM体系结构JVM是一种解释执行class文件的规范技术。JVM体系结构我翻译的中文图：中文图
类装载器子系统在JVM中负责装载.class文件（一种8位二进制流文件，各个数据项按顺序紧密的从前向后排列， 相邻的项之间没有间隙，经编译器编译.java源文件后生成，每个类（或者接口）都单独占有一个class文件）。
运行时数据区
方法区当JVM使用类装载器定位clas
转载
2023-07-24 15:55:45
68阅读
首先给自己一个介绍，本人是一个蠢笨蠢笨的女程序员，由于有一天突然觉悟了，想在学习的过程中写一些笔记，以前一直不敢开始这个事情，因为我害怕写错了，误导了别人，现在还是害怕，如果真的误导了同行，你们也轻点喷我 哈哈哈接下来进入正题，今天来记录一下我自己学到的东西，Java相关的硬件知识，说到这个我们先谈谈计算机的最重要的组成部分，跟我们写程序联系比较紧密的部分：先来看看计算机的组成，如下图:一、cpu
转载
2023-08-09 12:21:25
52阅读
文章目录一 集合1.1 Iterable与Iterator1.2 Collection接口1.2.1 ArrayList1.2.1.1 重要参数1.2.1.2 构造器1.2.1.3扩容过程1.2.1.4 增加方法1.2.1.5 总结1.2.2 Vector1.2.2.1 重要参数1.2.2.2 构造器1.2.2.3 扩容过程1.2.2.4 总结1.2.3 LinkedList1.2.3.1 重要
转载
2023-07-18 22:00:10
106阅读
1.io流的概念把这些不同类型的输入、输出源抽象为流(Stream)，其中输入或输出的数据称为数据流(Data Stream)，用统一的接口来表示；2.io流的分类按照流向分：输入流：读取外部数据(磁盘、光盘等存储设备的数据)到程序(内存)中；输出流：把程序(内存)中的内容输出到磁盘、光盘等存储设备中；深入java io底层(上)-1.jpg (29.12 KB, 下载次数: 0)2021-1-1
转载
2023-08-06 21:41:22
99阅读
1.简介 在线程内部的两行代码的实际执行顺序和代码在Java文件中的顺序不一致，代码指令并不是严格按照代码语句顺序执行，这种特性被称之为重排序。重排序的好处是可以提高程序的处理速度。2.演示重排序现象public class Reorder { private static int a = 0, b = 0; private static int x = 0, y = 0; pu
原创
2023-01-07 00:18:22
70阅读
