排序算法

序言 你只管努力，其他交给时间，时间会证明一切。 文章标记颜色说明： 黄色：重要标题 红色：用来标记结论 绿色：用来标记一级论点 蓝色：用来标记二级论点 决定开一个算法专栏，希望能…

排序的概念： 排序：所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。稳定性：假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过…

目录 🚩概念: 🚩实现: ⚡1.hoare ⚡2.挖坑法 ⚡3.双指针法 🚩快速排序递归实现 🚩快速排序非递归实现 …

四、归并排序（Merge Sort） 归并排序的时间复杂度为O(nlogn)，在使用递归程序时，其额外空间复杂度为O(nlogn) 归并排序使用了一种叫做分而治之（Divide a…

文章目录 一、归并排序（递归版） 二、归并排序（非递归版） 一、归并排序（递归版） 归并排序思想：将数组划分为两个区间，左区间，右区间 然后对这两个区间内容进行排序 ，这两个区间排…

随机化快速排序 一、概念及其介绍 快速排序由 C. A. R. Hoare 在 1960 年提出。 随机化快速排序基本思想：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分…

                                       食用指南：本文在有C基础的情况下食用更佳                               …

  目录 冒泡排序 插入排序 希尔排序 选择排序 堆排序 快速排序 归并排序 计数排序 一.冒泡排序 算法思路： 通过多次遍历 不断比较并交换相邻的元素，直到所有元素有序。 交换过…

文章目录 一、排序的相关概念 二、常见的十种排序方式 1.冒泡排序 时间复杂度 空间复杂度 鸡尾酒排序（改进的冒泡排序） 2.选择排序 时间复杂度 空间复杂度 3.快速排序 时间复…

一.选择排序 选择排序的基本思想是:每一趟(如第i趟)在后面n-i+1 (i=1,2…,n-1) 个待排序元素中选取关键字最小的元素，作为有序子序列的第i个元素，直到第n-1趟做完…

  💯 博客内容：【数据结构】插入排序详细图解（一看就懂） 😀 作  者：陈大大陈 🦉所属专栏：数据结构笔记 🚀 个…

目录 一，归并排序（递归） 1，基本思想  2，思路实现 二，归并排序（非递归） 1，思路实现 2，归并排序的特性总结： 一，归并排序（递归）1，基本思想归并排序（MERGE-SO…

目录 ​编辑 前言： 关于《堆排序》： 第一步：建堆 第二步：排序 《Top—K问题》 关于Top—k问题： 前言： 我们在前面的blog中，对于《堆》已经有了初步的概念，那么接下…

目录 1. 堆排序的基础知识 1.1 大顶堆&&小顶堆  1.2 向下调整算法 1.3 物理结构与逻辑结构的关系 2. 堆排序详解 2.1 堆排序整体思路  2…