今天,学习归并排序,遇到个讲的很好的大佬,记录下。
大佬已经讲得很明白了(我自认是没法比大佬讲的更易懂了)
不过他的代码是c版本的,我就补充发下c++版本的(自己写的,,没有多组数据实验。。bug了再告诉我吧!)
代码:
#include <bits/stdc++.h>
using namespace std;
void guibingSort(int a[10], int low, int high);
void partion(int a[10], int low, int high, int mid);
int b[10]; //辅助数组
void partion(int a[10], int low, int high, int mid