Java教程

【Java】5.0 冒泡排序

本文主要是介绍【Java】5.0 冒泡排序，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

【排序】
排序技术主要取决于两个因素
1.程序执行时间的长度
2.执行程序所需的空间

【冒泡排序】
我们可以使用许多不同的算法进行排序，排序数组的一种方法是使用冒泡
冒泡算法的思路是将最大的元素放在数组的右侧（末端）

现在，如果我们想要利用冒泡对一个数组进行排序，则思路如下：
1.遍历数组中的所有元素–让我们将数组称为array1
2.然后，我们将两个元素相互比较，并将两个值中较大的一个放在最右边的位置
3.每次比较，我们都只是将每个元素和它右侧的进行比较

具体实施：
1.将当前元素与其右侧的元素进行比较，如果左侧元素的值更大，那么我们需要交换两个变量的值/交换位置
2.将目标移向下一位数，并进行1的操作。直到我们到达了数组的最后一位数————此时我们完成了第一轮排序，最大的数一定位于数组最右侧
3.现在，我们返回到第一位数，并从重复上述过程。这次的结是：第二个最大的数字放置在数组的倒数第二个元素中，在这次的过程中，无需检查最后一个元素，因为该元素已被排序了
4.重复上面的步骤，直到所有数都被排序

对于冒泡排序的每次迭代，数组的有效大小都会减小，因为要排序的元素减少了一个

要完成N个数字的排序，总共进行N-1趟排序，每i趟的排序次数为(N-i)次

【冒泡：代码示例】
首先我们完成单次冒泡的代码

随后再次添加一次循环，以进行完整排序

这篇关于【Java】5.0 冒泡排序的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航