English | 简体中文 | 繁體中文 | Русский язык | Français | Español | Português | Deutsch | 日本語 | 한국어 | Italiano | بالعربية

Java 基礎教程

Java Controllo dei flussi

Java Array

Java Orientato agli oggetti (I)

Java Orientato agli oggetti (II)

Java Orientato agli oggetti (III)

Java 异常处理

Java Lista(List)

Queue (coda) Java

Map di Java

Set di Java

Input/Output (I/O) Java

Reader/Writer Java

Altri argomenti Java

Implementazione dell'algoritmo di ordinamento a bolle in Java

Esempi completi di Java

In questo esempio, impareremo a eseguire l'algoritmo di ordinamento a bolle in Java.

Prima di studiare l'algoritmo di ordinamento a bolle in Java, assicurati di comprendere il funzionamento dell'algoritmo di ordinamento a bolle.

Esempio: Implementazione dell'algoritmo di ordinamento a bolle in Java

//导入类
import java.util.Arrays;
import java.util.Scanner;
class Main {
    //创建scanner的对象。
    //接受用户的输入
  Scanner input = new Scanner(System.in);
  //执行冒泡排序的方法
  void bubbleSort(int array[]) {
    int size = array.length;
    //用于升序或降序排序
    System.out.println("选择排序顺序:");
    System.out.println("1表示升序\n2表示降序");
    int sortOrder = input.nextInt();
    //运行循环两次
    //第一个循环访问数组的每个元素
    for (int i = 0; i < size - 1; i++)
      //第二个循环在每次迭代中执行比较
      for (int j = 0; j < size - i - 1; j++)
        //按升序对数组进行排序
        if (sortOrder == 1) {
          //比较相邻元素
          if (array[j] > array[j + 1]) {
            //如果左侧元素大于右侧,则交换
            int temp = array[j];
            array[j] = array[j + 1];
            array[j + 1] = temp;
          }
        }
        //按降序对数组排序
        else {
          //比较相邻元素
          if (array[j] < array[j + 1]) {
            //如果左侧元素小于右侧,则交换
            int temp = array[j];
            array[j] = array[j + 1];
            array[j + 1] = temp;
          }
        }
  }
  //main 方法
  public static void main(String args[]) {
    //创建数组
    int[] data = {-2, 45, 0, 11, -9};
    //Creare un oggetto della classe Main
    Main bs = new Main();
    //Usare l'oggetto bs per chiamare il metodo bubbleSort
    //Passare l'array come parametro al metodo
    bs.bubbleSort(data);
    System.out.println("Array ordinato in ordine crescente:");
    //Chiamare il metodo toString() della classe Arrays
    //Convertire i dati in una stringa
    System.out.println(Arrays.toString(data));
  }
}

Output 1

Seleziona l'ordine di ordinamento:
1 indica l'ordinamento crescente 
2 indica l'ordinamento decrescente
1
Array ordinato:
[-9, -2, 0, 11, 45]

In questo caso, inseriamo 1。 Pertanto, il programma ordina l'array in ordine crescente.

Output 2

Seleziona l'ordine di ordinamento:
1 indica l'ordinamento crescente 
2 indica l'ordinamento decrescente
2
Array ordinato:
[45, 11, 0, -2, -9]

In questo caso, inseriamo 2 。 Pertanto, il programma ordina l'array in ordine decrescente.

Attenzione:Abbiamo già utilizzatoClasse scanner JavaRaccogliere l'input dall'utente.

Esempi completi di Java