当前位置:  首页>> 技术小册>> Java面试指南

冒泡排序算法是一种简单但效率较低的排序算法,它通过对相邻元素进行比较和交换来实现排序。下面是一个使用Java语言实现冒泡排序算法的示例:

  1. public static void bubbleSort(int[] arr) {
  2. int n = arr.length;
  3. for (int i = 0; i < n - 1; i++) {
  4. for (int j = 0; j < n - i - 1; j++) {
  5. if (arr[j] > arr[j + 1]) {
  6. int temp = arr[j];
  7. arr[j] = arr[j + 1];
  8. arr[j + 1] = temp;
  9. }
  10. }
  11. }
  12. }

在上述示例中,bubbleSort 方法接收一个整数数组作为参数,并对数组进行排序。首先,它使用数组的 length 属性获取数组的长度。然后,使用两个嵌套的 for 循环来比较和交换相邻元素的位置。在内部循环中,如果相邻的两个元素满足交换条件,则交换它们的位置。循环继续进行,直到整个数组都被遍历完成并按升序排列。


该分类下的相关小册推荐: