桶排序算法C/C++代码图文讲解
桶排序算法C/C++代码图文讲解桶排序是计数排序的升级版。它利用了函数的映射关系，高效与否的关键就在于这个映射函数的确定，这篇文章就带大家认识一下桶排序。一、桶排序桶排序（Bucketsort）或所谓的箱排序，是一个排序算法，工作的……
c++
冒泡排序算法C/C++代码图文讲解
冒泡排序算法C/C++代码图文讲解冒泡排序（BubbleSort）也是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数……
插入排序算法C/C++代码图文讲解
插入排序算法C/C++代码图文讲解插入排序的代码实现虽然没有冒泡排序和选择排序那么简单粗暴，但它的原理应该是最容易理解的了，因为只要打过扑克牌的人都应该能够秒懂。插入排序是一种最简单直观的排序算法，它的工作原理是通过构建有序序列，对于……
归并排序算法C/C++代码图文讲解
归并排序算法C/C++代码图文讲解归并排序算法是在分治算法基础上设计出来的一种排序算法，它可以对指定序列完成升序（由小到大）或降序（由大到小）排序，对应的时间复杂度为O(nlogn)。（1）算法思路归并排序算法实现排序的思路是：1.将……
快速排序算法C/C++代码图文讲解
快速排序算法C/C++代码图文讲解快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序n个项目要Ο(nlogn)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事……
堆排序算法C/C++代码图文讲解
堆排序算法C/C++代码图文讲解（1）堆的概念所谓堆，它是一个数组，也能够被看成一个近似的全然二叉树。树上每一个结点相应数组的一个元素。二叉堆分为二种：最大堆和最小堆。本文主要介绍最大堆，最小堆类似。最大堆的特点：对于随意某个结点，……
希尔排序算法C/C++代码图文讲解
希尔排序算法C/C++代码图文讲解希尔排序又称“缩小增量排序”，是插入排序的一种。直接插人排序，当待排序的记录个数较少且待排序序列的关键字基本有序时，效率较高。希尔排序基于以上两点，从“减少记录个数……
计数排序算法C/C++代码图文讲解
计数排序算法C/C++代码图文讲解计数排序的核心在于将输入的数据值转化为键存储在额外开辟的数组空间中。作为一种线性时间复杂度的排序，计数排序要求输入的数据必须是有确定范围的整数。（1）算法的步骤：1.找出待排序的数组中最大和最小的元素……
快速排序算法C/C++代码图文讲解
快速排序算法C/C++代码图文讲解快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序n个项目要Ο(nlogn)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事……
基数排序算法C/C++代码图文讲解
基数排序算法C/C++代码图文讲解基数排序是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。由于整数也可以表达字符串（比如名字或日期）和特定格式的浮点数，所以基数排序也不是只能使用于整数。（1）……