我写了一个快速排序程序,但是程序最后执行完就一个控制台黑白界面,什么都没有,有哪位大神能帮我解决一下吗?晚生再次谢谢了。。。附图如下
2条回答 默认 最新
- engineer-yang 2016-06-27 06:12关注
修改两个地方:
①数组下标超了:
QuickSort(A, 0, size);
printarray(A, size);
改为:
QuickSort(A, 0, size-1);
printarray(A, size-1);②条件判断有点问题:
int Partition(int array[], int left, int right){
int centre =array[left];
int i = left+1;
int j = right;while (1)
{
while (array[i] < centre && i <= right)
i += 1;
while(array[j] > centre && j <= left)
j -= 1;
if (i >= j)
break;
else
myswap(array[i], array[j]);
}myswap(array[left], array[j]);
return j;
}
改为:
int Partition(int array[], int left, int right){
int centre =array[left];
int i = left;
int j = right;while (i != j)
{
while(array[j] >= centre && j > i)
j -= 1;
while (array[i] <= centre && i < j)
i += 1;if (i < j) myswap(array[i], array[j]);
}
myswap(array[left], array[i]);
return j;
}本回答被题主选为最佳回答 , 对您是否有帮助呢?解决评论 打赏 举报无用 1
悬赏问题
- ¥15 组策略中的计算机配置策略无法下发
- ¥15 如何绘制动力学系统的相图
- ¥15 对接wps接口实现获取元数据
- ¥20 给自己本科IT专业毕业的妹m找个实习工作
- ¥15 用友U8:向一个无法连接的网络尝试了一个套接字操作,如何解决?
- ¥30 我的代码按理说完成了模型的搭建、训练、验证测试等工作(标签-网络|关键词-变化检测)
- ¥50 mac mini外接显示器 画质字体模糊
- ¥15 TLS1.2协议通信解密
- ¥40 图书信息管理系统程序编写
- ¥20 Qcustomplot缩小曲线形状问题