【java】氣泡排序
阿新 • • 發佈:2022-03-28
import java.util.Arrays; /* 1、比較陣列中相鄰的元素,如果第一個數比第二個數大,則交換位置 2、每一次比較都會產生一個最大數,或者最小的數 3、下一輪則可以少一次迴圈 4、依次迴圈,直到結束 */ public class BubbleSort { public static void main(String[] args) { int[] a = {1,23,22,45,67,234,56,1,3,4}; int[] bubbleSort = bubbleSort(a);//呼叫我們自己寫的方法 System.out.println(Arrays.toString(bubbleSort)); } public static int[] bubbleSort(int[] array) { //外層迴圈,我們要走多少次 int temp = 0; for (int i = 0; i < array.length - 1; i++) { boolean flag = false; //內層迴圈,比較判斷兩個數,如果第一個數比第二個數大,則交換位置 for (int j = 0; j < array.length - 1; j++) { if (array[j] > array[j + 1]) { temp = array[j]; array[j] = array[j + 1]; array[j + 1] = temp; } } if(false == flag){ break; } } return array; } }