一念天堂的悲伤钢琴曲:qbasic的问题

来源:百度文库 编辑:高校问答 时间:2024/05/08 03:52:44
一,qbasic中怎么最简洁的排列出4个数的大小?(尽量不要用行号,只用while或do-loop until 的循环)
二,如果更多的数呢?若我们不知道有几个数,只知道有很多,那个怎么把这些未知个数的数排列大小?

排序的方法很多,选择、插入、冒泡、Shell、快排等等,看情况选用了。
数据量小的话,最简单的排序法就行了,比如著名的冒泡法,其效率比较低(o(n2)),但是好理解,程序也好写。
数据量大的话,就要跟据数据的特点(是否基本有序、离散性大小、分布情况等)仔细选择合适的排序算法。
这实际上是个数据结构的问题。
至于你的问题,我看你处理的数据量不大,简单的冒泡就可以了,网上代码很多,两个FOR循环就可以搞定,搜索一下可找到一群。当然此法效率是比较低的,可以改进,网上相关的文章更多,希望你搜一下看看,多学习:)
给个冒泡的最简单的代码
For i = 0 To 4
For j = i+1 To 4
If A(i) > A(j) Then
Swap(A(i), A(j))
End If
Next j
Next i

input n :输入这些数的总数
dim a(n) :定义数组
for i=1 to n
input x :输入数这些数
next i
For i = 0 To n
For j = i+1 To n
If A(i) > A(j) Then
Swap(A(i), A(j))
End If
Next j
Next i
for i=1ton
print a(i)
next i
end