大家帮我看看这个合并排序有什么问题？

2008-11-02 08:14:57 112 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

Java实现合并排序 1 问题描述给定一组数据，使用合并排序得到这组数据的非降序排列。 2 解决方案 2.1 合并排序原理简介引用自百度百科：合并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。合并排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序... 阅读详情

大家帮我看看这个合并排序有什么问题？谢谢啦！~

#include <iostream>

using namespace std;

void merge(int array[], int p, int q, int r);

void mergesort(int array[], int start, int end);

void show_array(int array[]);

int main()
{
int array[10] = {0};

cout << "please type into many numbers: " << endl;

for(int i = 0; i < 10; i++)
{
cin >> array[i];
}

int start = 0;
int end = 9;

mergesort(array, start, end);
show_array(array);

return 0;
}

void mergesort(int array[], int start, int end)
{
if(start < end)
{
int mid;
mid = (start + end) / 2;

mergesort(array, start, mid);
mergesort(array, mid + 1, end);
merge(array, start, mid, end);
}

}

void merge(int array[], int p, int q, int r)
{
int temp1[5];
int temp2[5];

for(int i = 0; i < 5; i++)
{
temp1[1] = array[i];
}

for(int i = 5 ; i < 10; i++)
{
int j = 0;
temp2[j] = array[i];
j++;
}

int i = 0;
int j = 0;
int k = 0;

while(p <= q && (q + 1) <= r)
{
if(temp1[i] <= temp2[j])
{
array[k++] = temp1[i++];
}
else
{
array[k++] = temp2[j++];
}
}

while(p <= q)
{
array[k++] = temp1[i++];
}

while ((q + 1) <= r)
{
array[k++] = temp2[j++];
}

}

void show_array(int array[])
{
for (int i = 0;i < 10; i++)
{
cout << array[i] << "\t";
}
}

...全文