怎么用基本语句写出一趟冒泡排序的算法?急问。
来源:百度知道 编辑: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
这里有详细的介绍。有兴趣可以去看看。
...不是很明白哎~是不是现在的数学都已经高深到匪夷所思的地步了啊!
冒泡程序??呵呵~
不懂不懂
冒泡排序的算法?