14 篇文档带有标签「算法」

简介

python 代码实现

冒泡排序属于交换排序，通过相邻元素两两比较交换，使最大（或最小）的元素像气泡一样逐渐「冒」到序列的一端。

基数排序是一种非比较型排序，基于关键字各位的大小进行排序，通常借助「分配」和「收集」两种操作实现。

堆排序属于选择排序，利用堆这种数据结构进行排序。

参考资料

python 代码实现

归并排序基于分治思想：将序列分成若干个子序列，分别排序后再合并为有序序列。

快速排序属于交换排序，基于分治思想：选择一个基准（枢轴）元素，将序列划分为左右两部分，左边都小于基准，右边都大于基准，再对左右子序列递归排序。

插入排序的基本思想是将待排序元素插入到已排好序的有序序列中的合适位置。

社区

时间复杂度分析

线段树 Python 代码片段

选择排序的基本思想是每一趟在待排序元素中选取关键字最小（或最大）的元素，放到已排序序列的末尾。