用java实现一个冒泡算法

在这个示例代码中,我们定义了一个名为 bubbleSort 的静态方法来实现冒泡排序算法。在 main 方法中,我们定义了一个整数数组,并调用 bubbleSort 方法来对该数组进行排序。在 bubbleSort 方法中,我们使用了两个 for 循环来遍历数组,并使用比较运算符来实现冒泡排序算法。在排序过程中,如果当前元素大于下一个元素,则交换它们的位置。在外部循环结束后,数组中最大的元素已经被排到了最后一个位置。

通过调用 bubbleSort 方法,我们可以将数组排序。在上面的示例代码中,我们使用了一个 for 循环来遍历数组,并使用 System.out.print 方法来打印每个元素的值。
下面是一个用 Java 实现冒泡排序算法的示例代码:

public class BubbleSort {
    
        
  public static void main(String[] args) {
    
        
    int[] arr = {
    
    5, 2, 9, 1, 5, 6};    
    bubbleSort(arr);    
    for (int i = 0; i < arr.length; i++) {
    
        
      System.out.print(arr[i] + " ");    
    }    
  }  

  // 冒泡排序算法    
  public static void bubbleSort(int[] arr) {
    
        
    int n = arr.length;    
    for (int i = 0; i < n - 1; i++) {
    
        
      for (int j = 0; j < n - i - 1; j++) {
    
        
        if (arr[j] > arr[j + 1]) {
    
        
          int temp = arr[j];    
          arr[j] = arr[j + 1];    
          arr[j + 1] = temp;    
        }    
      }    
    }    
  }    
}

猜你喜欢

转载自blog.csdn.net/penggerhe/article/details/130364468