sinat_32165273的博客

思想：分而治之#include<iostream>using namespace std;template<typename T>int partition(T a[], int l, int r) { T tmp = a[l]; int k = l; for (int i = l + 1; i <= r; i++ ) { if (a[i] <...

基本实现（递归）自顶向下的归并排序算法是典型的“分治”算法思想的应用：先分别递归处理规模更小的子数组的排序问题，然后再基于已经排好序的子数组合并成一个规模更大的排序数组，一层一层的递归总是均衡地“一分为二”进行的#include<iostream>using namespace std;// 将a[l...mid]和a[mid+1...r]两部分进行归并template&l...

#include<iostream>using namespace std;void swap(int a[], int i, int j) { int tmp = a[i]; a[i] = a[j]; a[j] = tmp;}int main() { int a[] = {17, 15, 7, 9, 4}; int len = a.size(); for (int...