怎么用基本语句写出一趟冒泡排序的算法?急问。

来源:百度知道 编辑:UC知道 时间:2024/05/24 11:33:20
北京师范大学出版社出版的高二第一学期的数学课本里有一道题,问怎么用基本语句写出一趟冒泡排序的算法?急求答案。
要求是要用基本语句来写啊,所谓的基本语句不是简单的文字描述.

假设有N个数字,a1,a2,a3....an.

1.比较第一个数字和第二个数字,如果第一个比较大,交换这两个数字,否则继续比较后边的数字。这样做N-1次操作。最大的数字便排到了最后。

2.然后做第二次比较交换,只比较前N-1个数字,因为最后一个数字已经是最大的了。这样可以得到这个数列中次大的数字。

3.重复以上步骤,直到做完(1+n)n/2次运算。

排序结束。

www.vcok.com
这里有详细的介绍。有兴趣可以去看看。

...不是很明白哎~是不是现在的数学都已经高深到匪夷所思的地步了啊!
冒泡程序??呵呵~
不懂不懂

冒泡排序的算法?