摘要：归并排序的核心思想是将已经排好序的A[p~q]，和A[q~r]（其中A为数组，p、q、r为数组下标）合并为单一已排序的数组A[p~r]。实现的代码如下：void _Merge(int* input,int* output, int low, int mid, int high){ int ... 阅读全文

摘要：买了一本算法导论，利用闲散的时间，学习算法分析。语言使用C++，顺便练习C++语言特性。 插入排序：对于少量元素的排序，这是一个有效的算法。下面根据一个例子来分析，它排序的原理。 对于一个vector：vector numbers = { 31, 41, 50, 26, 68, 2, 3... 阅读全文