回 帖 发 新 帖 刷新版面

主题:求快速排序的主程序!moz来帮忙啊

SUB qs (a(), i, r)
IF i >= r THEN EXIT SUB
i = 1
j = r
x = a(i)
DO
WHILE (a(j) > x) AND (j > i)
j = j - 1
WEND
IF i < j THEN
a(i) = a(j): i = i + 1
WHILE (a(i) < x) AND (j > i)
i = i + 1
WEND
END IF
IF i < j THEN a(j) = a(i): j = j - 1
LOOP UNTIL i = j
a(i) = x
i = i + 1
j = j - 1
qs a(), i, j
qs a(), i, r
END SUB


子程序在此,请大家帮帮我,主程序怎么办?

回复列表 (共2个回复)

沙发

白痴~!

板凳


不用子程序:
input n
dim a(n)
for i=1 to n-1
for j=i+1 to n
if a(i)》a(j) then swap a(i),a(j)
next j
next i
print a(i)
end
[em7]

我来回复

您尚未登录,请登录后再回复。点此登录或注册