数据结构之归并排序的实现
来源:互联网 发布:mac怎么设置桌面壁纸 编辑:程序博客网 时间:2024/05/21 20:28
#include <stdio.h>
#include <malloc.h>
void printArray06(int array[], int len)
{
int i = 0;
for(i=0; i<len; i++)
{
printf("%d ", array[i]);
}
printf("\n");
}
void swap6(int array[], int i, int j)
{
int temp = array[i];
array[i] = array[j];
array[j] = temp;
}
void Merge(int src[], int des[], int low, int mid, int high)
{
int i = low;
int j = mid + 1;
int k = low;
while( (i <= mid) && (j <= high) ) //将小的放到目的地中
{
if( src[i] < src[j] )
{
des[k++] = src[i++];
}
else
{
des[k++] = src[j++];
}
}
while( i <= mid ) //若还剩几个尾部元素
{
des[k++] = src[i++];
}
while( j <= high ) //若还剩几个尾部元素
{
des[k++] = src[j++];
}
}
//每次分为两路 当只剩下一个元素时,就不需要在划分
void MSort(int src[], int des[], int low, int high, int max)
{
if( low == high ) //只有一个元素,不需要归并,结果赋给des[low]
{
des[low] = src[low];
}
else //如果多个元素,进行两路划分
{
int mid = (low + high) / 2;
int* space = (int*)malloc(sizeof(int) * max);
//递归进行两路,两路的划分
//当剩下一个元素的时,递归划分结束,然后开始merge归并操作
if( space != NULL )
{
MSort(src, space, low, mid, max);
MSort(src, space, mid+1, high, max);
Merge(space, des, low, mid, high); //调用归并函数进行归并
}
free(space);
}
}
void MergeSort(int array[], int len) // O(n*logn)
{
MSort(array, array, 0, len-1, len);
}
int main()
{
//int array[] = {21, 25, 49, 25, 16, 8};
int array[] = {21, 25};
int len = sizeof(array) / sizeof(*array);
printArray06(array, len);
MergeSort(array, len);
printArray06(array, len);
system("pause");
return 0;
}
#include <malloc.h>
void printArray06(int array[], int len)
{
int i = 0;
for(i=0; i<len; i++)
{
printf("%d ", array[i]);
}
printf("\n");
}
void swap6(int array[], int i, int j)
{
int temp = array[i];
array[i] = array[j];
array[j] = temp;
}
void Merge(int src[], int des[], int low, int mid, int high)
{
int i = low;
int j = mid + 1;
int k = low;
while( (i <= mid) && (j <= high) ) //将小的放到目的地中
{
if( src[i] < src[j] )
{
des[k++] = src[i++];
}
else
{
des[k++] = src[j++];
}
}
while( i <= mid ) //若还剩几个尾部元素
{
des[k++] = src[i++];
}
while( j <= high ) //若还剩几个尾部元素
{
des[k++] = src[j++];
}
}
//每次分为两路 当只剩下一个元素时,就不需要在划分
void MSort(int src[], int des[], int low, int high, int max)
{
if( low == high ) //只有一个元素,不需要归并,结果赋给des[low]
{
des[low] = src[low];
}
else //如果多个元素,进行两路划分
{
int mid = (low + high) / 2;
int* space = (int*)malloc(sizeof(int) * max);
//递归进行两路,两路的划分
//当剩下一个元素的时,递归划分结束,然后开始merge归并操作
if( space != NULL )
{
MSort(src, space, low, mid, max);
MSort(src, space, mid+1, high, max);
Merge(space, des, low, mid, high); //调用归并函数进行归并
}
free(space);
}
}
void MergeSort(int array[], int len) // O(n*logn)
{
MSort(array, array, 0, len-1, len);
}
int main()
{
//int array[] = {21, 25, 49, 25, 16, 8};
int array[] = {21, 25};
int len = sizeof(array) / sizeof(*array);
printArray06(array, len);
MergeSort(array, len);
printArray06(array, len);
system("pause");
return 0;
}
0 0
- 数据结构之归并排序的Java实现
- 数据结构之归并排序的实现
- 数据结构 归并排序的实现
- java数据结构排序之归并排序实现
- 数据结构之归并排序(递归实现)
- 数据结构之归并排序(迭代实现)
- 数据结构之---C语言实现归并排序
- (十一)数据结构之归并排序算法实现
- 数据结构归并排序实现
- 数据结构之归并排序
- 数据结构之归并排序
- 数据结构之归并排序
- 数据结构之归并排序
- 数据结构之归并排序
- 数据结构 二路归并排序的实现
- 【数据结构】中归并排序的实现
- 《数据结构--排序》之归并排序
- 数据结构之排序--归并排序
- Docker“Swarm模式”欲抢占Kubernetes的风头
- spirng+redis 发布订阅
- Codeforces Round #365 (Div. 2)
- java 播放音频
- Delphi 字符串/内存流/文件的转换
- 数据结构之归并排序的实现
- 《操作系统》操作系统中锁的实现原理
- 预编译头文件
- Java的方法重写(覆盖)
- Linux下boa的编译及移植
- ubuntu忘记密码,开机时重新设置密码的方法
- TelCoVis: 基于城市电信数据的人群共现行为的可视探索
- (oop)面向对象三大特性
- 人生是一场自我完善的修行