概述与堆排序一样，桶排序也是一个基于数据结构的排序算法，桶排序所基于的数据结构就是HashMap，由于在数据均匀分布的情况下，哈希表的遍历和插入的时间复杂度都是线性的，因此，桶排序在输入符合均匀分布时

概述基数排序是在计数排序基础上进行的一种线性时间排序，时间复杂度是O(n)，空间复杂度是O(n*k)算法思路如下图所示：  是模拟老式穿卡机的排序算法 代码/* * f

算法说明基于比较的排序算法的本质都是基于决策树的，由于树的高度为O(logn)，所以基于比较的排序算法在最坏情况下其时间复杂度不会低于O(nlogn)而计数排序并不是基于比较的，而是通过循环计数确定每

概述快速排序算是最常用的排序算法了，过程有些复杂，不过只要记住这个排序算法的思路是：每次循环结束的时候，基准元素左侧的所有元素值都小于他，右侧的所有元素值都大于他，之后对左右两个子序列分别进行递归，这

引言在程序设计中，堆是一种非常重要但并不是特别常用的一种数据结构堆数据结构通常用在优先级队列等排序的场景中，由于其结构的特性，在寻找最大/最小值的算法场景中，使用堆数据结构可以有效降低程序的时间复杂度

概述程序设计算法中有一个很常用的策略，那就是分治策略 分治策略一般递归的执行三个步骤：分解问题解决问题合并结果 合并排序就是典型的分治策略下的排序算法，有两种实现方式，分别是自顶向

概述与插入排序极其类似的还有选择排序，每次选择未排序队列中的最小元素放到未排序队列的开头并将已排序队列元素数加一 代码#include <stdio.h> int choose_sort(int *array, int n) { if (array == NULL) { printf ("sort element error\n"); return -1; } int i, j; for (i=0; i<n; ++i) { int min = array[i], minpos = i; for (j=i+1; j<n; ++j) { if (array[j] < min) { min = array[j]; minpos = j; } } array[minpos] = array[i]; array[i] = min; } return 0; } int main () { int i, n=10; int array[10]; printf ("Please input 10 numbers:\n"); for (i=0; i!=n; ++i) scanf ("%d", &a