Java开发网 - Re:归并排序，一个让我郁闷了2晚的问题

Java开发网

您没有登录

» Java开发网 » Java SE 综合讨论区 » 编程/算法/API

打印话题 寄给朋友 订阅主题

作者

Re:归并排序，一个让我郁闷了2晚的问题 [Re:yqf0215]

fly_fish_2005

发贴: 4
积分: 0

于 2006-01-09 15:53

我解决了j增加的问题,但是不知道为什么打印出来的数组是我们初始化时的数组,而非排序后的数组,请牛人指教! 下边是我的代码:
public void merge(int theArray[],int[] workspace, int begin, int up, int end) {
// 就是这个j，老是莫名其妙的增加
int j = 0;
int n = end-begin+1;
int mid = up-1;
int temp=0;
temp=begin;
while (begin <= mid && up <= end){
if (theArray[begin] < theArray[up]){
workspace[j++] = theArray[begin++];
}else{
workspace[j++] = theArray[up++];
}
}
while (begin <= mid) {
workspace[j++] = theArray[begin++];
}
while (up <= end){
workspace[j++] = theArray[up++];
}
for( ;j<n; j++) {
theArray[temp++]=workspace[j];
}

}

话题树型展开

人气	标题	作者	字数	发贴时间
7173	归并排序，一个让我郁闷了2晚的问题	yqf0215	1549	2005-12-01 21:15
5570	Re:归并排序，一个让我郁闷了2晚的问题	fly_fish_2005	737	2006-01-09 15:53
5380	Re:归并排序，一个让我郁闷了2晚的问题	ranchgirl	83	2006-01-09 23:27
5870	Re:归并排序，一个让我郁闷了2晚的问题	suntao19830709	1742	2006-02-15 16:26

已读帖子

新的帖子

被删除的帖子