欢迎来到飞鸟慕鱼博客,开始您的技术之旅!
当前位置: 首页知识笔记正文

冒泡排序法从小到大

墨初 知识笔记 163阅读

如何用冒泡法对 10 个数由小到大进行排序?

答:本实例要求用冒泡法对 10 个数由小到大进行排序,冒泡法的基本思路是,如果要对 n 个数进行冒泡排序,那么要进行 n-1 趟比较,在第 1 趟比较中要进行 n-j 次两两比较,在第 j 趟比较中要进行 n-j 次两两比较。 从这个基本思路中就会发现,趟数决定了两两比较的次数,这样就很容易将两个 for 循环联系起来了。

什么是java冒泡排序?

答:顺序扫描数组元素,将相邻两个数进行比较,将大数调到前面,小数调到后面。 Java利用 冒泡排序 法实现 从小到大 排序的功能。 JAVA 冒泡排序从小到大 和 从大到小 详细过程JAVA 冒泡排序从小到大 和 从大到小 详细过程1.

什么是冒泡法?

答:冒泡法的基本思路是:每次将相邻两个数比较,将小的调到前面。 若有5个数: 9,8,5,2,0,第1次先将最前面的两个数8和9对调。 第2次将第2和第3个数 (9和5)对调…如此共进行4次,得到8-5-2-0-9的顺序,可以看到:最大的数9已“沉底”,成为最下面一个数,而小的数“上升”。 最小的数0已向上“浮起”一个位置。 经过第1 趟 (共4 次 比较与交换)后,已得到最大的数9。 然后进行第2趟比较,对剩下的前面4个数 (8,5,2,0)进行新一轮的比较,使第二大的数“沉底”。 同样按照上面方法进行第2趟比较。 经过这一趟3次比较与交换,得到次大的数8. 按此规律进行下去,可以推知,对5个数需要比较4趟,才能使5个数按从小到大排列。

声明:无特别说明,转载请标明本文来源!