主题:[讨论]回忆一维数组排序算法问题~~~
n个数要求从小到大排序!
1)顺序比较法:
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
2)选择法:
for i = 1 to n-1
p=i
for j= i+1 to n
if a(p)>a(J)then swap a(p),a(j)
next j
if p<>i then swap a(p),a(j)
next i
3)冒泡法:
for i= 1 to n-1
for j=1 to n-i
if a(j)>a(j+1) then swap a(j),a(j+1)
next j
next i
4)插入法:
for i=2 to n
x=a(i)
p=i-1
do while x<a(p) and p>0
a(p+1)=a(p)
p=p-1
loop
a(p+1)=x
next i
这是一维数组的排序!初学QB大家给点意见和见解哦!!
编程真的是很难的说啊!逻辑思维要很强啊!!
在这里谢谢大家拉!!
1)顺序比较法:
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
2)选择法:
for i = 1 to n-1
p=i
for j= i+1 to n
if a(p)>a(J)then swap a(p),a(j)
next j
if p<>i then swap a(p),a(j)
next i
3)冒泡法:
for i= 1 to n-1
for j=1 to n-i
if a(j)>a(j+1) then swap a(j),a(j+1)
next j
next i
4)插入法:
for i=2 to n
x=a(i)
p=i-1
do while x<a(p) and p>0
a(p+1)=a(p)
p=p-1
loop
a(p+1)=x
next i
这是一维数组的排序!初学QB大家给点意见和见解哦!!
编程真的是很难的说啊!逻辑思维要很强啊!!
在这里谢谢大家拉!!