算法与数据结构学习笔记 - 文集

8篇文章 · 5619字 · 1人关注

归并排序和快速排序的衍生问题（二）
取数组中第n大的元素取数组中第n大的元素这个问题，相信大家在学习数据结构这门课中都遇到过。通常我们会使用某一排序算法先将数组排序，然后在来找数...

319 0 0
归并排序和快速排序的衍生问题（一）
逆序对问题首先我们介绍一下什么是逆序对？以下内容摘自百度百科：设 A 为一个有 n 个数字的有序集 (n>1)，其中所有数字各不相同。如果存...

506 0 1

高级排序算法（二）
快速排序（Quick Sort）算法思想：在待排序表L[1...n]中任取一个元素pivot作为基准，通过一趟排序将带排序表划分为独立的两部分...

523 0 1 1
高级排序算法（一）
O(nlogn)的排序算法我们先来看看nlogn比n2快多少？归并排序（Merge Sort）算法思想：假定待排序表含有n个记录，递归地将...

565 0 1
基础排序（四）
希尔排序（Shell Sort）算法思想：先将待排序表分割成若干个形如L[i, i+d, i+2d, ... , i+kd]的“特殊”子表，分...

349 0 1
排序基础（三）
冒泡排序（Bubble Sort）算法思想：假设待排序表长为n，从后往前（或从前往后）两两比较相邻元素的值，若为逆序（即A[i-1] > A[...

302 0 0
排序基础（二）
排序算法插入排序（Insertion Sort）算法思想：每次将一个待排的记录，按其关键字大小插入到前面已经排好序的子序列中，直到全部记录插...

335 0 2

排序基础（一）
排序算法 O(n2)的排序算法为什么要学习O(n2)的排序算法? 基础编码简单，易于实现，是一些简单场景的首选在一些特殊情况下，简单的排序...

453 0 2