Pudding_dhr

排序

日记(7) 笔记(2)

/ 注册

全部文章 / 排序（共2篇）

排序

- 概述分类内排序：数据量少，在内存中插入交换选择归并外排序：数据量大，内外存需要交换数据按复杂度分简单算法：冒泡、简单选择、直接插入改进算法：希尔、堆、归并、快速稳定性：两个一样的数字，排序后相对位置不变，则稳定- 冒泡排序思想：从上...

2020-07-02

0 413

快速排序

分而治之主元的选择：low、中间子集的划分：不藏/记录主元：交换藏主元：左右分别前进，后交换/替换问题：递归（尾递归改进）、小规模数据（设置比较数据个数的阈值）、不稳定复杂度//快速排序（从小到大） void quickSort(vector<int>& arr,int ...

2020-07-02

0 465