排序
  1. Dotcpp
  2. 排序

列表

快速排序算法C/C++代码图文讲解

快速排序算法C/C++代码图文讲解

快速排序算法C/C++代码图文讲解快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序n个项目要Ο(nlogn)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事……
排序算法 2022年01月03日
插入排序算法C/C++代码图文讲解

插入排序算法C/C++代码图文讲解

插入排序算法C/C++代码图文讲解插入排序的代码实现虽然没有冒泡排序和选择排序那么简单粗暴，但它的原理应该是最容易理解的了，因为只要打过扑克牌的人都应该能够秒懂。插入排序是一种最简单直观的排序算法，它的工作原理是通过构建有序序列，对于……
排序算法 2022年05月29日
堆排序算法实例详解

堆排序算法实例详解

堆排序算法实例详解1.复杂度与稳定性算法时间复杂度最坏情况：O(n^2)最好情况：O(n) 平均情况：O(nlogn)稳定性：不稳定排序2.什么是堆？堆排序是一个比较特殊的排序方式，在学习之前我们必须……
排序算法 2022年03月31日
Java冒泡排序（Bubble Sort）

Java冒泡排序（Bubble Sort）

Java冒泡排序（Bubble Sort）1.冒泡排序冒泡排序（BubbleSort）是编程中较简单的一种排序算法。它重复地走访要排序的数列，一次比较两个元素，如果它们的顺序错误，就把它们交换过来。重复地进行走访数列的工作直到没有再需要交换的……
Java数组 2022年01月08日
基数排序算法C/C++代码图文讲解

基数排序算法C/C++代码图文讲解

基数排序算法C/C++代码图文讲解基数排序是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。由于整数也可以表达字符串（比如名字或日期）和特定格式的浮点数，所以基数排序也不是只能使用于整数。（1）……
排序算法 2022年05月05日
什么是拓扑排序？

什么是拓扑排序？

什么是拓扑排序？拓扑排序主要解决的问题是给一个图的所有节点排序。一、什么是拓扑排序在图论中，拓扑排序（TopologicalSorting）是一个有向无环图（DAG,DirectedAcyclicGraph）的所有顶……
图论 2022年02月17日
Java快速排序（Quick Sort）

Java快速排序（Quick Sort）

Java快速排序（Quick Sort）快速排序（QuickSort）是基于二分思想，对冒泡排序的一种改进。主要思想是确立一个基数，将小于基数的数字放到基数的左边，大于基数的数字放到基数的右边，然后再对这两部分数字进一步排序，从而实现对数组……
Java数组 2022年04月29日
归并排序算法C/C++代码图文讲解

归并排序算法C/C++代码图文讲解

归并排序算法C/C++代码图文讲解归并排序算法是在分治算法基础上设计出来的一种排序算法，它可以对指定序列完成升序（由小到大）或降序（由大到小）排序，对应的时间复杂度为O(nlogn)。（1）算法思路归并排序算法实现排序的思路是：1.将……
排序算法 2022年02月21日
归并排序算法实例详解

归并排序算法实例详解

归并排序算法实例详解1.复杂度与稳定性算法时间复杂度最坏情况O(NlogN)最好情况O(NlogN)平均情况O(NlogN) 空间复杂度O(N) 注：归并排序需要创建一个与原数组相同长……
排序算法 2022年03月30日
排序算法之归并排序代码模板（C/C++/Java/Python多版本）

排序算法之归并排序代码模板（C/C++/Java/Python多版本）

归并算法是一种典型的分治排序算法，其核心过程是“先分后合”：首先将待排序序列递归地分成最小的子序列（直到每个子序列只包含一个元素），然后将这些有序的子序列两两合并，通过逐次比较、按序排列，最终合并成一个完整的有序序列。整个算法的时间复杂度稳定为 O(n log n)，且具有稳定性，适用于大规模数据的排序。1. C/C++版代码：voidmerge(int*a,i
算法篇 2026年01月25日