【数据结构与算法】快速排序（详解：快排的Hoare原版，挖坑法和双指针法|避免快排最坏时间复杂度的两种解决方案|小区间优化|非递归的快排）
引言 快速排序作为交换排序的一种，在排序界的影响力毋庸置疑，我们C语言中用的qsort，C++中用的sort，底层的排序方式都是快速排序。相比于同为交换排序的冒泡，其效率和性能就要差的多了，本篇博客就是要重点介绍快速排序的实现，以及其代码和效率的优化。 ...
排序算法之七：归并排序（非递归）
1.非递归实现思路 我们之前学习了递归实现的归并排序，是分治的思想，即先分解，再归并 这篇文章我们讲一下非递归的实现 非递归实现的思路是模拟递归的过程，在递归过程中，我们找key将数组分成左右数组，然后递归子...
【非递归版】归并排序算法（2）
MergeSortNonR归并排序 前面的快速排序的非递归实现，我们借助栈实现。这里我们能否也借助栈去实现归并排序呢？ 非递归&归并排序VS快速排序 快速排序的递归：前序递归 快速排序的非递归：借用栈 快速排序的非递归模拟递归借助栈，实际上来说，快排的非递归模拟回归的过程，就是不入栈。（实际...
数据结构和算法面试题：实现一个函数，将一棵二叉树转换为它的镜像。（递归或者非递归实现）
数据结构和算法面试题：实现一个函数，将一棵二叉树转换为它的镜像。（递归或者非递归实现）简介：实现一个函数，将一棵二叉树转换为它的镜像。（递归或者非递归实现）该算法的实现思路如下：对于当前节点，交换其左右子树。递归地对该节点的左右子树进行镜像转换。下面是使用C++实现将一棵二叉树转换为它的镜像（非递归...
实现一个二分搜索算法，搜索指定元素在已排序数组中的位置。（递归或者非递归实现）
实现一个二分搜索算法，搜索指定元素在已排序数组中的位置。（递归或者非递归实现）简介：实现一个二分搜索算法，搜索指定元素在已排序数组中的位置。（递归或者非递归实现）算法思路算法思路二分查找是一种在有序数组中查找特定元素的搜索算法。该算法对数组进行比较次数的上限是 O(log n)。核心思想是通过每次将...
排序算法：归并排序（递归和非递归）
1.归并排序基本思想：归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序...
排序算法：快速排序（三种排序方式、递归和非递归）
前言：在前面的文章我们分别介绍了插入排序和选择排序，那么在本期的学习中我们来了解一下快速排序，以及快速排序的三种实现方式以及递归和非递归的实现，话不多说，正文开始：快速排序和冒泡排序是属于交换排序这个范畴内的，冒泡排序在前面的文章中非常细致的讲解过，那么在这里就不做赘述，...
手撕排序算法5:快速排序非递归版本和计数排序
一.算法剖析1.非递归版本的设计递归版本的缺陷:1.效率低(早期),目前效率并不低2.极端情况下(当递归的深度太深时)会导致栈溢出递归深度太深,程序是没错的,但是栈的空间不够用递归改非递归1.直接改循环(简单)2.借助数据结构栈模拟递归过程(复杂一点)非递归的效率并没有递归的效率的很大的提升,只不过...
手撕排序算法4:归并排序及其非递归版本（下）
二.归并排序非递归版本1.算法剖析递归改非递归1.直接改循环(简单)2.借助数据结构栈模拟递归过程(复杂一点)这里我们使用循环的方式来做大家看一下这张图片2.代码实现void MergeSortNonR(int* a, int n) { int* tmp = (int*)malloc(sizeof(...
手撕排序算法4:归并排序及其非递归版本（上）
一.归并排序1.算法思想归并排序是一个不太好理解的排序算法,我们先看一下一张图片,了解一下归并排序的整体思想不过归并的假设前提是:左区间有序,右区间有序而给定一个数组,该怎么才能让它左半区间有序,右半区间也有序呢?> 我们可以类比一下快排的递归版本的思想 > 在那里,我们成功使得key前...
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
