java笔试题冒泡算法
时间: 2023-10-11 10:12:43 浏览: 55
冒泡排序算法是一种简单的排序算法,它通过不断比较相邻的元素并交换顺序,将最大(或最小)的元素逐渐“冒泡”到数组的末尾(或开头)。这个算法的基本思想是使用两个嵌套的循环,外循环控制排序的轮数,内循环用于比较相邻元素并交换位置。
冒泡排序算法的步骤如下:
1. 遍历数组,从第一个元素开始。
2. 比较当前元素与下一个元素的大小。
3. 如果当前元素大于下一个元素,交换它们的位置。
4. 继续比较下一个相邻元素,直到遍历到倒数第二个元素。
5. 重复上述步骤,每一轮遍历都会将最大的元素“冒泡”到数组的末尾。
6. 最后,经过多轮遍历后,数组会按照从小到大(或从大到小)的顺序排列好。
下面是冒泡排序算法的Java代码实现:
```java
public class BubbleSort {
public static void main(String[] args) {
int[] nums = {132, 110, 122, 90, 50};
System.out.println("排序前:" + Arrays.toString(nums));
bubbleSort(nums);
System.out.println("排序后:" + Arrays.toString(nums));
}
private static void bubbleSort(int[] nums) {
int temp;
for (int i = 1; i < nums.length; i++) {
for (int j = 0; j < nums.length - i; j++) {
if (nums[j] > nums[j + 1]) {
temp = nums[j];
nums[j] = nums[j + 1];
nums[j + 1] = temp;
}
}
System.out.print("第" + i + "次排序:");
System.out.println(Arrays.toString(nums)); }
}
}
```