2025年09月27日
十大排序算法（四）--- 快速排序
快速排序算法采用的是分治法的思想(Divide and Conquer), 它把一个待排序的数组，以某个元素或者称为基准(这里记为PIVOT)为界，分为两个子数组，比PIVOT小的全部移到到PIVOT左边，比PIVOT大的全部移动到PIVOT右边。再分别对以PIVOT分开的两个子数组重复该过程，直到无法再分。
快速排序正常情况下时间复杂度为O(nlogn)。最坏情况下为O(n^2)。最坏情况发生在每次排序都需要移动所有剩下待排序的元素，这种情况虽然很少发生，但是为了避免这样的情况可以采用随机选择PIVOT元素的方法来预防。下面描述算法的实现步骤：
2025年09月27日
今天开始搞归并排序。归并排序是借助于归并操作来实现快速排序的算法。但归并操作有个前提，即合并的两个子序列本身必须是有序的。所以实现归并排序时的第一步就是对无序数组做切割，切成一个个的有序子序列；第二步再对这些生成的有序子序列两两进行合并，即归并操作。第三步，重复第二步。针对合并过的序列继续归并，直到全部合并完成。至此就完成了归并排序操作。
2025年09月27日
快速排序也采用的是分而制之的思想。那么快速排序和归并排序的区别在什么地方呢？
归并排序是将所有的元素拆分成一个个排好序的数组，然后将这些数组再进行合并。
而快速排序虽然也是拆分，但是拆分之后的操作是从数组中选出一个中间节点，然后将数组分成两部分。
2025年09月27日
作者 | 铁猴
责编 | 屠敏
出品 | CSDN 博客
简介
本文对常见排序算法进行总结。
排序算法
冒泡排序
该算法比较简单，几乎所有语言涉及到算法时，都会涉及到冒泡算法。
算法思路：
比较相邻的元素。如果第一个比第二个大，就交换他们两个。
2025年09月27日
导读：在大数据时代，对复杂数据结构中的各数据项进行有效的排序和查找的能力非常重要，因为很多现代算法都需要用到它。在为数据恰当选择排序和查找策略时，需要根据数据的规模和类型进行判断。尽管不同策略最终得到的结果完全相同，但使用恰当的排序和查找算法才能高效解决实际问题。
作者：伊姆兰·艾哈迈德（Imran Ahmad）
2025年09月27日
预备知识：堆结构
堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆。
大顶堆
小顶堆
堆排序
堆排序（Heapsort）是指利用堆这种数据结构（后面的【图解数据结构】内容会讲解分析）所设计的一种排序算法。堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。堆排序可以说是一种利用堆的概念来排序的选择排序。分为两种方法：
2025年09月27日
# Java面试题整理：紧跟2025年面试趋势
## Java基础面试题
### 基本概念
1. 八大基础数据类型及其包装类分别是什么？
2. Java三大特性（封装、继承、多态）的具体实现和应用场景是什么？
2025年09月27日
归并排序简称Merge sort是一种递归思想的排序算法。这个算法的思路就是将要排序的数组分成很多小的部分，直到这些小的部分都是已排序的数组为止（只有一个元素的数组）。
然后将这些排序过的数组两两合并起来，组成一个更大一点的数组。接着将这些大一点的合并过的数组再继续合并，直到排序完整个数组为止。
假如我们有一个数组：29,10,14,37,20,25,44,15，怎么对它进行归并排序呢？
2025年09月27日
算法对开发的重要性不言而喻，所以准备记录一些常用算法。
本篇文章先介绍一下快速排序算法。这是在实际中最常用的一种排序算法，速度快，效率高。快速排序是非常优秀的排序算法。它是由是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，属于分治法(Divide-and-ConquerMethod)的一种。
算法思想：
1．先从数列中取出一个数作为基准数（理论上可以随便找一个）。
2．将比基准数大的数全放到它的右边，小于或等于它的数全放到它的左边。