张士玉小黑屋

java内存模型jmm即javamemorymodel，即java多线程内存模型，它定义了主存、工作内存抽象概念，底层对应着cpu寄存器、缓存、硬件内存、cpu指令优化等jMM体现在以下几个方面原子性-保证指令不会受线程上下文切换的影响可见性-保证指令不会受cpu缓存的影响有序性-保证指令不会受cpu指令并行优化的影响原子性原子(atomic)就是不可分割的意思，原子操作的不可分割有两层含义：访问(读，写)某

🌲本文收录于专栏《糊涂算法》——从今天起，迈过数据结构和算法这道坎作者其它优质专栏推荐：📚《技术专家修炼》——搞技术，进大厂，聊人生三合一专栏📚《leetcode300题》——每天一道算法题，进大厂必备📚《源码中的设计模式》——理论与实战的完美结合📚《从实战学python》——Python的爬虫，自动化，A

八大排序前言一、冒泡排序1.复杂度，稳定性分析二、插入排序2.复杂度，稳定性分析三、选择排序3.复杂度，稳定性分析四、希尔排序（缩小增量排序）4.复杂度，稳定性分析五、快排1.1.hoare版本2.1挖坑法3.1前后指针版本三数取中4.快排代码5.复杂度，稳定性分析六、归并排序递归实现：迭代实现：5.复杂度，稳定性分析

排序文章目录排序排序的概念直接插入排序希尔排序选择排序堆排序冒泡排序快速排序1.hoare版本2.挖坑法前后指针法快排的非递归方法（循环）时间复杂度优化问题归并排序递归法非递归法计数排序总结排序的概念排序：所谓排序就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作排序的稳定性：排序前后两个相等的数相对位置不变，则算法稳定。稳定性是一种人为刻意为之

sort函数先简单介绍一下sort函数sort对给定区间所有元素进行排序,头文件是#include<algorithm> Sort函数有三个参数：第一个是要排序的数组的起始地址。第二个是结束的地址（最后一位要排序的地址的下一地址）第三个参数是排序的方法，可以是从大到小也可是从小到大，还可以不写第三个参数，此时默认的排序方法是从小到大排序。下面详细介绍一下sort的各种用法1.整数数组直接从小到大排列#include<algorithm>#include<cstdio>usingnamespa

冒泡排序与结构体数组的结合#include<iostream>usingnamespacestd;structhero{   stringname;   intage;   stringgender;};structheroheroArray[5]{   {"刘备",23,"男"},   {"关羽",22,"男"},   {"张飞",20,"男"},   {"赵云",21,"男"},   {"貂蝉",19,"女"}

一、用sort()方法进行数组排序vararr1=[20,80,54,78,8,67,27];functionmy(a,b){returna-b;}console.log(arr1.sort(my));//8,20,27,54,67,78,80二、冒泡排序vararr1=[20,80,54,78,8,67,27];functionmys(arr1){for(vari=0;i<arr1.length-1;i++){for(varj=0;j<arr1.length-1-i;j+&#

文章目录快速排序递归实现Hoare版本代码实现递归图解挖坑法代码实现递归图解前后指针法代码实现递归图解非递归实现Hoare版本挖坑法前后指针法非递归快排代码实现图解代码快速排序的两个优化1.三数取中代码实现2.小区间的优化代码实现归并排序递归实现递归图解区间划分要注意（死递归）非递归实现代码实现递归图解计数排序绝对映射和相对映射代码实现快速排序快速排序是公认的

typora-copy-images-to:upload文章目录前言冒泡排序选择排序插入排序冒泡排序优化选择排序优化插入排序优化前言此篇文章介绍的排序主要有3个,冒泡排序,选择排序,插入排序,他们有一个共同的特点,那就是时间复杂度都为O(n²).冒泡排序冒牌排序的思想是,先遍历数组一次,在遍历过程中,通过两两交换的方式把较大的数据放到后面(保证了每次遍历时都能把最大的数放在后面),然后又从头到尾重复此过程,直到有序.如下图(绿色代表在遍历过程中两两比较,橙

文章目录直接插入排序代码实现复杂度的计算希尔排序希尔排序的预排序代码实现选择排序代码实现堆排序冒泡排序代码实现快速排序递归实现Hoare版本代码实现递归图解挖坑法代码实现递归图解前后指针法代码实现递归图解非递归实现Hoare版本挖坑法前后指针法非递归快排代码实现图解代码快速排序的两个优化1.三数取中代码实现2.小区间的优化代码实现归并排序递归实现递归图解区间划分要注意（死递归）