English | 简体中文 | 繁體中文 | Русский язык | Français | Español | Português | Deutsch | 日本語 | 한국어 | Italiano | بالعربية
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.
//导入类 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.