排序算法代码---归并排序

原创 2008年07月12日 00:11:00
#include <stdio.h>
void mergeSort(int A[], int len);
void show(int A[], int len);
int main()
{
	int A[] = {1, 3, 2, 5, 7};
	int len = 5;
	mergeSort(A, 5);
	show(A, 5);
	return 0;
}
// A[p..q]和A[q+1..r]是已排序数组,该函数实现A[p..r]排序
void merge(int A[], int p, int q, int r)
{
	int *S = new int[r-p+1];
	int i = p;
	int j = q + 1;
	int k = 0;
	while (i <= q && j <= r)
		if (A[i] <= A[j])
			S[k++] = A[i++];
		else S[k++] = A[j++];
	while (i <= q)
		S[k++] = A[i++];
	while (j <= r)
		S[k++] = A[j++];
	for (i=0; i<k; ++i)
		A[p++] = S[i];
	delete []S;
	return ;
}
void mergeSort(int A[], int p, int r)
{
	if (r > p)
	{
		int q = (p + r) / 2;
		mergeSort(A, p, q);
		mergeSort(A, q + 1, r);
		merge(A, p, q, r);
	}
	return ;
}
void mergeSort(int A[], int len)
{
	mergeSort(A, 0, len-1);
	return ;
}
void show(int A[], int len)
{
	for (int i=0; i<len; ++i)
		printf("%d/n", A[i]);
	return ;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

归并排序算法代码实现

归并排序算法

归并排序算法原理分析与代码实现

归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用,归并排序将两个已排序的表合并成一个表。      归并排序基本原理 ...

归并排序算法程序模拟

  • 2017-03-30 23:47
  • 36KB
  • 下载

伪代码描述归并排序算法

从今天开始,我就要学习写伪代码了。都说实践是最好的老师,所以我希望通过对算法的描述来学习伪代码。百度百科上介绍,伪码(Pseudocode)是一种算法描述语言。使用伪码的目的是使被描述的算法可以容易地...

归并排序算法

  • 2011-11-03 10:23
  • 14KB
  • 下载

排序算法,插入、快速、希尔、基数、归并排序的代码实现和效率分析

排序算法,插入、快速、希尔、基数、
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)