- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
我简直可以把头撞到墙上。我不明白为什么我的以下快速排序算法不起作用。它是用 Pascal 编写的:
program quicksort;
Type iArray = array [0..8] of integer;
var intArray, newArray : iArray;
Function getIntArray(localIntArray : iArray) : iArray;
begin
localIntArray[0] := 3;
localIntArray[1] := 1;
localIntArray[2] := 8;
localIntArray[3] := 4;
localIntArray[4] := 9;
localIntArray[5] := 0;
localIntArray[6] := 8;
localIntArray[7] := 2;
localIntArray[8] := 5;
getIntArray := localIntArray;
end;
Procedure writeArray(localIntArray : iArray);
var i:integer;
begin
for i:=low(localIntArray) to high(localIntArray) do begin
write(localIntArray[i]);
end;
writeln('');
end;
Procedure quicksort(links : integer ; rechts:integer; localIntArray : iArray);
// links: Index des 1. Elements, rechts: Index des letzten Elements
var l, r, pivot, pivotValue, temp : Integer;
Function swap (larray : iArray; links :integer; rechts:integer) : iArray;
// Ich tausche in einem IntegerArray die Positionen links und rechts
var temp : integer;
begin
temp := larray[links];
larray[links] := larray[rechts];
larray[rechts] := temp;
swap := larray;
end;
begin
if (rechts>links) then begin
l:= links;
r:= rechts;
pivot := localIntArray[(rechts+links) div 2];
while (l<r) do begin
while localIntArray[l] < pivot do l:=l+1;
while localIntArray[r] > pivot do r:=r-1;
if (l<=r) then begin
localIntArray := swap(localIntArray,l,r);
l := l+1;
r := r-1;
end;
end;
if (links < r) then quicksort(links, r, localIntArray);
if (rechts > l) then quicksort(l, rechts, localIntArray);
writeln('s Array: ');
writeArray(localIntArray);
end;
end;
var i : integer;
begin
intArray := getIntArray(intArray);
writeln('Unsortiertes Array: ');
writeArray(intArray);
quicksort(low(intArray), high(intArray), intArray);
end.
当我输入数组时:3,1,8,4,9,0,8,2,5
我收到以下计算结果:
0,1,2,3,5,4,8,8,9
-> 0,1,2,3,5,4,8,8,9
-> 3,1,2,0,4,5,8,8,9
-> 3,1,2,0,4,5,8,8, 9
-> 3,1,2,0,4,5,8,8,9
-> 3,1,2,0,5,4,8, 8,9
-> 3,1,8,4,5,0,8,2,9
这里发生了什么?
最佳答案
您的程序失败,因为您对数组的副本进行操作,而不是就地操作。因此考虑一下 quicksort
的声明:
Procedure quicksort(links, rechts: integer; localIntArray: iArray);
数组按值传递。您将数组传递到过程中,但调用者永远不会看到对数组所做的任何更改。相反,您需要通过传递对数组的引用来就地操作。这是一个 var
参数:
Procedure quicksort(links, rechts: integer; var localIntArray: iArray);
您需要对 swap
过程执行同样的操作,该过程应如下声明:
Procedure swap(var larray: iArray; links, rechts: integer);
这是一个正确排序的完整程序:
program quicksort24335585;
Type
iArray = array [0 .. 8] of integer;
var
intArray: iArray;
Function getIntArray(localIntArray: iArray): iArray;
begin
localIntArray[0] := 3;
localIntArray[1] := 1;
localIntArray[2] := 8;
localIntArray[3] := 4;
localIntArray[4] := 7;
localIntArray[5] := 0;
localIntArray[6] := 8;
localIntArray[7] := 2;
localIntArray[8] := 5;
getIntArray := localIntArray;
end;
Procedure writeArray(localIntArray: iArray);
var
i: integer;
begin
for i := low(localIntArray) to high(localIntArray) do
begin
write(localIntArray[i], ' ');
end;
writeln('');
end;
Procedure quicksort(links: integer; rechts: integer; var localIntArray: iArray);
// links: Index des 1. Elements, rechts: Index des letzten Elements
var
l, r, pivot: integer;
procedure swap(var larray: iArray; links: integer; rechts: integer);
// Ich tausche in einem IntegerArray die Positionen links und rechts
var
temp: integer;
begin
temp := larray[links];
larray[links] := larray[rechts];
larray[rechts] := temp;
end;
begin
if (rechts > links) then
begin
l := links;
r := rechts;
pivot := localIntArray[(rechts + links) div 2];
while (l < r) do
begin
while localIntArray[l] < pivot do
l := l + 1;
while localIntArray[r] > pivot do
r := r - 1;
if (l <= r) then
begin
swap(localIntArray, l, r);
l := l + 1;
r := r - 1;
end;
end;
if (links < r) then
quicksort(links, r, localIntArray);
if (rechts > l) then
quicksort(l, rechts, localIntArray);
end;
end;
begin
intArray := getIntArray(intArray);
writeln('Unsortiertes Array: ');
writeArray(intArray);
quicksort(low(intArray), high(intArray), intArray);
writeln('s Array: ');
writeArray(intArray);
Readln;
end.
输出
Unsortiertes Array:3 1 8 4 7 0 8 2 5s Array:0 1 2 3 4 5 7 8 8
我非常确定该程序可以得到完善和改进。这样做将成为您学习曲线的一部分!
关于delphi - 快速排序戏剧,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/24335585/
请在标记为重复之前阅读。 我正在创建一组依赖智能卡进行身份验证的应用程序。到目前为止,每个应用程序都单独控制智能卡读卡器。几周后,我的一些客户将同时使用多个应用程序。因此,我认为创建一个控制身份验证过
我想设置一个小程序,从数据库中检索信息,然后根据请求将该信息分发给另一个程序。例如,一个名为“Master”的程序将从数据库中检索数据并创建一个对象集合(列表、数组等,无论哪种效果最好),然后一个名为
我有两台电脑,都装有 XE2。我以为我在两者上安装了相同的安装,但在其中一个上安装第 3 方软件包时遇到问题,而另一个则正常。 无论如何,我希望两者都一样。最简单的人可能只是通过移入我的 Dropbo
有冲突吗? 最佳答案 所有新版本的 Delphi 始终可以安全地安装到旧版本的下一个版本。 每个新版本都应安装在其自己的目录中。 如果您要安装多个版本,请始终先安装最旧的版本,然后再安装最新版本。 我
快速提问:如果我从代码中删除 // 或 (* *) 中的注释,Delphi 2007 的执行时间会受到影响吗?最终结果是一个可能包含数千行注释的 EXE 文件。 最佳答案 编译器会简单地忽略注释,并且
我必须对照另一个文件检查文件的每一行。 如果第二个文件中存在第一个文件中的一行,则必须删除它。 现在,我正在使用2个列表框,并且“对于listbox1.items.count-1可以开始...” 我的
我正在尝试在访问数据库中添加一些数据。但是我有麻烦,因为这会返回错误: ADOQuery1 missing sql property 实现了对代码的几次修改,到目前为止没有任何效果。 我究竟做错了什么
我用Delphi 5编写了一个程序,在Windows 8 32位PC上可以正常运行。我发现在Windows 7 64位笔记本电脑上运行它最终会导致reallocmem错误,而该错误在32位PC上不会发
看来这是我需要的工具,用于提取XML并与TClientDataset连接。我已经在几篇文章和文档中看到了它,但是我无法在XE2组件列表中找到它-在任何地方!应该在哪里?是否在可能未安装的可选软件包中?
我正在寻找一个非常通用的TDBTree组件,我想听听一些建议。我正在特别寻找一种显示主记录和“ n”个链接表记录的记录。 (我的意思是来自各个表的记录)。例如,TDBTree将钩接到主表,明细表1,附
我需要将按钮制作成旋转三角形的形状(或者说是任何多边形)。谁能提供任何建议? 最佳答案 查看Win32 API CreatePolygonRgn()和SetWindowRgn()函数,以创建一个HRG
你好专家 我的JvPasswordForm1有一个旧的JVC组件。 似乎该组件不再存在:它替换为哪个组件? 重新获得 最佳答案 尝试查找TJvLoginDialog,TjvPassword已合并到其中
几天前,我已经设置了我的开发环境(在装有Win 7的VM和域上的用户的VM上安装了delphi 2009),并安装了我的组件(jedi's,devExpress,ADS等)。 今天,我启动机器,打开d
开始对控件进行子分类的正确位置/时间是什么? 恢复原始窗口proc的正确时间是几点? 现在我在表单创建过程中子类化: procedure TForm1.FormCreate(Sender: TObje
有人可以给我一些有关如何登录访问的网页(使用任何网络浏览器)的指示吗?我应该建立一个全球代理....钩住网络....吗?我需要记录的只是页面地址,而不是其中包含的信息。 我正在使用Delphi。 谢谢
我创建了一个像 TMyClass = class(TObject) private FList1: TObjectList; FList2: TObjectList; public end;
我有一个BPG文件,我已对其进行修改以用作我们公司的自动构建服务器的make文件。为了使其正常工作,我必须进行更改 用途*用途 'unit1.pas'中的unit1 * unit1 'unit2.pa
我将Delphi 7代码迁移到了Delphi XE4。我在Delphi XE4的LoadFromStram方法中遇到错误,但对于Delphi 7来说也可以正常工作。 错误: First chance
我正在尝试学习一些新技巧,以便更好地组织我在 Delphi 中的单元中的一些源代码。 我注意到我访问的一些函数或方法似乎是类中的类,但是我还没有成功地在类中创建一个工作类,虽然它编译得很好,但在执行代
我有一个包含许多类的大单元,现在我想通过将某些类分成新的单元来重构该单元。 我不得不承认我缺乏使用Delphi内置IDE功能的经验。利用内置功能“查找|查找对类型的本地引用”并没有多大帮助,因为类方法
我是一名优秀的程序员,十分优秀!