归并排序
本帖最后由 啦啦啦奇妙 于 2018-5-21 22:53 编辑#include "stdafx.h"
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <Windows.h>
#define MAXSIZE 100000
//实现递归,并把最后结果存放到 list1里
void merge(long *list1, int list_size1, long *list2, int list_size2 )
{
int i, j, k , m;
long temp;
i = j = k = 0;
while (i < list_size1 && j < list_size2)
{
if ( list1<list2) //这里是数组1下标 i 的值 小于数值2下标 j 的值
{
temp = list1;
}
else
{
temp = list2;
}
}
while (i < list_size1)
{
temp = list1;
}
while (j < list_size2)
{
temp = list2;
}
for (m = 0; m < (list_size1 + list_size2) ; m++)
{
list1 = temp;
}
}
void mergesort(long a[], int n)
{
if (n > 1)
{
long *list1 = a;
int list_size1 = n / 2;
long *list2 = a + n / 2;
int list_size2 = n - list_size1;
mergesort(list1, list_size1);
mergesort(list2, list_size2);
merge(list1, list_size1, list2, list_size2);
}
}
int main()
{
int n, i;
printf("请输入要产生随机数的个数: ");
scanf_s("%d", &n);
long k = {};
srand(unsigned int(time(NULL)));
for (i = 0; i < n - 1; i++)
{
k = rand() % 100000 + 1;
}
int start = GetTickCount();
mergesort(k, n);
printf("排列的的顺序: ");
for (i = 0; i < n - 1; i++)
{
printf("%ld ", k);
}
int end = GetTickCount();
printf("\n");
printf("排列所需的时间: %dms", end - start);
getchar();
getchar();
return 0;
}
不能排序 我觉是函数调用了我不知道咋写返回排序好的数组,后面打印的又是随机生成的k我是跟着小甲鱼老师数据结构和算法教学里打的代码 基本一样 不知道错哪了
麻烦大佬们了 并不能排序 if ( list1<list2) //这里是数组1下标 i 的值 小于数值2下标 j 的值
这里少打了东西,应该是 if ( list1<list2) 我的个龟龟18年的帖子{:10_324:}{:10_324:}
页:
[1]