冒泡法排序java代码
冒泡排序也叫做冒泡法(Bubble Sort),是一种简单的排序算法。它是比较相邻两个元素的大小,如果前面的元素大于后面的元素,则将它们交换位置,这样一轮下来,最大元素就会被排到最后。接下来再从头开始进行比较,不断循环下去,直到排序完成为止。下面是冒泡排序Java代码的具体实现。
1.建立一个int数组,如:
int[] nums = new int[]{5, 7, 1, 4, 9, 3, 6, 2, 8};
2.进行外循环,共进行n-1次,其中n为数组的长度:
for (int i = 0; i < nums.length - 1; i++) {
}
3.进行内循环,也进行n-1次,每次循环都将相邻的元素进行比较:
for (int j = 0; j < nums.length - 1 - i; j++) {
}
4.进行判断,如果前面的元素大于后面的元素,则将它们交换位置:
if (nums[j] > nums[j + 1]) {
int temp = nums[j];
nums[j] = nums[j + 1];
nums[j + 1] = temp;
}
5.完整代码:
public class BubbleSort {
public static void main(String[] args) {
int[] nums = new int[]{5, 7, 1, 4, 9, 3, 6, 2, 8};
for (int i = 0; i < nums.length - 1; i++) {
for (int j = 0; j < nums.length - 1 - i; j++) {
if (nums[j] > nums[j + 1]) {
int temp = nums[j];
nums[j] = nums[j + 1];
nums[j + 1] = temp;
冒泡排序java代码详解 }
}
}
for (int num : nums) {
System.out.print(num + " ");
}
}
}
6.执行结果:
1 2 3 4 5 6 7 8 9
以上就是冒泡排序Java代码的具体实现过程。冒泡排序算法虽然简单,但它的时间复杂度为O(n^2),效率较低,当遇到大规模数据排序时,执行时间会相对较长。因此,在实际应用中,通常会选择更加高效的排序算法来进行操作。
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。
发表评论