排序算法系列:归并排序(Merge sort)(C语言)

通俗理解:运用分而治之的思想,编写递归函数,将大数组排序转化为小数组排序,最后再将其合并。
void merge_sort(int*p,int low,int high)
{
	int mid = (low+high)/2;
	if (low 
平均时间复杂度Θ(n log n)

你可能感兴趣的:(算法)