归并排序
归并排序算法是采用分治法的一个非常典型的应用。归并排序的思想是将一个数组中的数都分成单个的；对于单独的一个数，它肯定是有序的，然后，我们将这些有序的单个数在合并起来，组成一个有序的数列。这就是归并排序的思想。它的时间复杂度为O(N*logN)。
代码实现
代码如下:
#include
using namespace std;
//将有二个有序数列a[first…mid]和a[mid…last]合并。
void mergearray(int a[], int first, int
C++ 基数排序
大家好,今天带来的是自己实现的用C++完成基数排序.在数据结构,算法分析和程序设计的学习过程中,我们经常也无法避免的要学到排序的算法.排序算法是程序设计过程中使用频率极高的算法之一,其输入是一组无序的序列,要求以升序或者降序的方式输出一组有序的序列.对于如二分查找等算法,要求输入是有序的序列,也就是要先排序后查找,由此可见排序算法的重要性.
广为人知的排序算法有冒泡排序,还有选择排序,插入排序.高级一些的有快速排序,希尔排序,堆排序,归并排序,基数排序等. 其中时间复杂度
