您的位置首页生活百科

冒泡排序算法的实现

冒泡排序算法的实现

的有关信息介绍如下:

冒泡排序算法的实现

我们在学语言或者算法时,避免不了要学习冒泡排序的算法。本文将实现冒泡排序算法的代码实现。

原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换,

这样一趟过去后,最大或最小的数字被交换到了最后一位,

然后再从头开始进行两两比较交换,直到倒数第二位时结束,我们看此图就有一个较好净耻的了解了。

我们看具体的实例程序。以java为例。首先定义一个数组;

在程序中,第一层循环到n-2,第二层到n-1;因为最后一次比较是倒数第二个与倒数第一个比较。大家仔细想一下。

好,我们看一下运行结果吧。

最后,我再附上另一个例联畜子的图,本图可以清楚的看清返离改每趟排序的结果。

大家看懂了吗?建议大家可以手动模拟一下过程。

0Eclipse常用快捷键使用(windows下)