数据结构与算法
数据结构与算法学习笔记
有点想飞
小白学习中
展开
-
排序算法2 (快速排序)
文章目录1.快速排序思想2.算法核心3.快速排序的问题及解决4.算法实现 1.快速排序思想 思想: 分而治之 伪代码: void Quicksort(ElementType A[], int N) { if (N < 2) return; pivot = 从A[]中选一个主元; 将S = {A[] \ pivot} 分成2个独立子集: A1={a属于S | a <= p...原创 2020-03-18 21:56:54 · 167 阅读 · 0 评论 -
排序算法1(选择排序、堆排序、归并排序、递归排序和非递归算法)
文章目录1.选择排序2.堆排序3.归并排序4.递归排序算法 1.选择排序 时间复杂度:T(N)=O(N^2) 2.堆排序 对选择排序的改进。 3.归并排序 4.递归排序算法 利用了有序子列的归并 时间复杂度:T(N)=O(N logN) ...原创 2020-03-17 22:35:17 · 135 阅读 · 0 评论