个人中心
文章发布
退出
作者热门文章
- android - 多次调用 OnPrimaryClipChangedListener
- android - 无法更新 RecyclerView 中的 TextView 字段
- android.database.CursorIndexOutOfBoundsException : Index 0 requested, 光标大小为 0
- android - 使用 AppCompat 时，我们是否需要明确指定其 UI 组件(Spinner、EditText)颜色
25
4
<分区>
#include <stdio.h>
int Partition (int * A, int p, int r)
{
printf("PARTITION\n");
int x=0;
x=A[r];
int i=p-1, j=r+1;
int temp;
int k=0;
while(1)
{
printf("\tLOOP\n");
do
{
j=j-1;
} while(A[j]>x) ;
do
{
i=i+1;
} while(A[i]<x);
if (i<j)
{
temp=A[i];
A[i]=A[j];
A[j]=temp;
}
else
{
printf ("ARRAY: ");
for (k=p; k<=r; k++)
printf ("%d,",A[k]);
printf ("\nRETURNING : %d \n", j);
return j;
}
}
}
void QuickSort(int * A, int p, int r)
{
int q;
if (p<r)
{
q = Partition (A,p,r);
QuickSort(A,p,q);
QuickSort(A,q+1,r);
}
}
int main()
{
int A[9] = {9,2,4,1,7,8,3,5,6};
int i;
QuickSort(A,0,8);
for (i=0;i<=8;i++)
{
printf("%d ", A[i]);
}
return 0;
}
在 GDB 上学习了一个小时后，我将这个程序的问题缩小到了:
我的数组有 0-9 的索引。它首先被划分为 0-5 和 6-9。然后 0-5 部分被划分为 0-2 和 3-5然后 0-2 部分被划分为 0-0 和 1-2现在由于 if (p<r) 而跳过 0-0 部分条件，但程序为另一部分调用 Partition (A,1,2)。现在这里是程序卡住的地方，它不断地一次又一次地调用 Partition (A,1,2)，因为它不断返回“2”作为枢轴索引。
为什么会这样？我无法从逻辑上理解我在程序中哪里出了问题，我遵循了互联网上各个地方给出的确切伪代码。
编辑:我能够使用 if (i<=j) 解决问题而不是 if (i<j)在Partition .它强制j再次递减，但这只是因为我有幸选择了do while而不是 while .我仍然不明白为什么直接实现 Quicksort 伪代码不起作用。
25
4
0
昨晚我因为这个问题脑子崩溃了。在确保没有来 self 的 eclipse 错误检查的明显错误之后，我开始调试我的程序。顺便说一下，我正在使用 Jre7。无论如何，每次我进入我的类调用(我们称之为“a”
(前言:我对 C/C++ 还很陌生，我真的不知道 native 代码中的调试实际上是如何工作的。) 一些消息来源说 gdb 和 lldb 可以调试 any program compiled to ma
我正在尝试从 Visual Studio 2012 外部调试 T4Scaffolding.Core Nuget 包。我使用的是安装了 Powershell 3.0 的 Powershell ISE，并
如何调试汇编代码？我在 Linux 上使用 gdb。我知道我可以看寄存器。有哪些调试汇编代码的方法？ 最佳答案 您当然可以使用 breakpoints就像 C 或任何其他编译语言一样。 This ar
如何在每次通话时打印列表或 haskell 中的内容，例如: funct a list = funct (a + 1) (a : list) print list her
让我用我对 Makefiles 或 make 知之甚少的评论作为这个问题的前缀。 有一个非常大的项目，每晚自动构建。它以 Debug 和 Release 模式构建，Debug 用于 Valgrind
我正在创建一个计算每周工资的程序，那么任何加类工资都是该周正常工资的 1.5 倍。我的代码如下: #include int main() { double payrate; double h
我使用的是 Visual Studio 2010 Express Developer 版本。开发网站。我在我的 .aspx 页面中使用 JavaScript。 如何在 Javascript 中放置断点
我最近开始修补 Project Euler 问题，并尝试用 Javascript 解决它们。这样做我往往会产生许多无限循环，现在我想知道是否有比终止 Firefox 或 Chrome 中的选项卡更好的
有没有办法在程序执行期间生成一个交互式 python 控制台(最好是 iPython)而不暂停主程序并且能够检查和修改程序变量？类似于浏览器为 JavaScript 提供的功能。 我知道 pdb.se
我正在使用 FFmpeg @ Android 并希望能够进入 FFmpeg 代码(Eclipse + Seqouya)，同时编译 FFmpeg 我使用 --disable-stripping --en
我从使用互操作调用 win32 api 函数的 .net 进程中得到一个异常。 我有一个调试器，我想查看 LastError 的值。 是否可以从 Visual Studio 调试器中查看 LastEr
我正在尝试通过 VBA 创建一个宏，以在 IE 的多个选项卡中打开一组指定的链接。目前我正在使用下面的代码，如果我试图打开 3 个或更少的选项卡，它大部分时间都可以工作。任何超过 3 的代码都会在“N
好的，这似乎是一个愚蠢的问题，因为 MonoDevelop 越来越成熟，所以我确定我只是想念它，但我环顾四周，所有关于这个主题的问题似乎都是关于远程调试或 Mac 上的调试。 我使用的是 Ubuntu
如何调试 Rscripts是从命令行运行的？ 我目前正在使用 getopt传递命令行选项的包，当有错误时，我很难: 看看到底出了什么问题； 在 R 中交互式调试(因为脚本需要命令行选项。) 有没有人有
支持 PDF 和网络上的信息很少。我碰巧在博客中看到一篇文章，提到 $.write() 或 $.writeln() 将向 javascript 控制台写入一个字符串。相当有用。有谁知道这个 $ 对象是
PyCharm 1.5 中是否可以使用 Firefox 和 Chrome 支持的 JavaScript 调试？ 如果是这样，它能否与 Python/Django 调试器一起有效运行？ 如果没有，有没有
我确定这以前发生在人们身上，某些东西在 Debug模式下工作，你在发布时编译，但有些东西坏了。 这发生在我在嵌入式 XP 环境中工作时，我发现最好的方法确实是编写一个日志文件来确定它会出错的地方。 您
我目前正在为即将到来的项目评估 Flow3。 AOP 模式和依赖注入(inject)将非常适合我们的目的。 现在我想不通的是如何在 Controller Action 中调试一些结果。 public
最初，我有一个包含测试服务器的 Django 应用程序。要调试此设置，我只需添加 import pdb; pdb.set_trace()代码中的任何位置，并且有一个断点将我扔到终端中的交互式调试器中(
我是一名优秀的程序员,十分优秀！