Java中的冒泡排序 |21xrx.com

Java中的冒泡排序

2021-07-08 17:56:21 深夜i -- --

J a v a 中的冒泡排序

Java中的冒泡排序以升序/降序对数组的数字进行排序。

Java中的冒泡排序程序

import java.util.Scanner;


class BubbleSort {
  public static void main(String []args) {
    int n, c, d, swap;
    Scanner in = new Scanner(System.in);
 
    System.out.println("Input number of integers to sort");
    n = in.nextInt();
 
    int array[] = new int[n];
 
    System.out.println("Enter " + n + " integers");
 
    for (c = 0; c < n; c++)
      array[c] = in.nextInt();
   
    for (c = 0; c < ( n - 1 ); c++) {
      for (d = 0; d < n - c - 1; d++) {
        if (array[d] > array[d+1]) /* For descending order use < */
        {
          swap       = array[d];
          array[d]   = array[d+1];
          array[d+1] = swap;
        }
      }
    }
 
    System.out.println("Sorted list of numbers:");
 
    for (c = 0; c < n; c++)
      System.out.println(array[c]);
  }
}

冒泡排序的平均情况复杂度是 O(n2)。这就是为什么程序员更喜欢其他排序算法而不是它的原因。

下载冒泡排序 Java 程序。

程序输出：

您还可以使用 Arrays 类的 sort 方法按升序对整数进行排序，但请记住，该方法使用的是 Quicksort 算法的变体。

import java.util.Arrays;


class Sort
{
  public static void main(String args[])
  {
    int data[] = { 4, -5, 2, 6, 1 };
   
    Arrays.sort(data);
   
    for (int c: data)
    {
      System.out.println(c);
    }
  }
}

上一篇: idea打包java可执行jar包

下一篇: Java程序打开记事本

评论区

()

相似文章