问题: 冒泡法
试卷上的作业,用冒泡法排列顺序,书上根本没讲过 谁跟我讲下什么是冒泡法
解答:
目的：按要求从大到小或从小到大排序。
基本思路：对尚未排序的各元素从头到尾依次依次比较相邻的两个元素是否逆序（与欲排顺序相反），若逆序就交换这两元素，经过第一轮比较排序后便可把最大（或最小）的元素排好，然后再用同样的方法把剩下的元素逐个进行比较，就得到了你所要的顺序。可以看出如果有N个元素，那么一共要进行n-1轮比较，第I轮要进行j=n-i次比较。（如：有5个元素，则要进行5-1轮比较。第3轮则要进行5-3次比较）
版权及免责声明
1、欢迎转载本网原创文章，转载敬请注明出处：侨谊留学（www.goesnet.org）；
2、本网转载媒体稿件旨在传播更多有益信息，并不代表同意该观点，本网不承担稿件侵权行为的连带责任；
3、在本网博客/论坛发表言论者，文责自负。
