文章目錄

• 1. 冒泡排序
• 2. 選擇排序
• 3. 直接插入排序
• 4. 二分查找

1. 冒泡排序

原理：數組元素兩兩比較，大的往后放，經過一輪比較后，最大元素在最后面，如此往復。

舉例說明:

代碼:

//冒泡排序 import java.util.Scanner; public class Test01 {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();int[] arr = new int[n];for (int i = 0; i < n; i++) {arr[i] = sc.nextInt();}for (int j = 0; j < arr.length-1; j++) { //控制輪次for (int i= 0; i< arr.length-1-j; i++) { //控制每輪比較的次數if(arr[i]>arr[i+1]){int temp=arr[i];arr[i]=arr[i+1];arr[i+1]=temp;}}}//輸出排序后的結果for (int i = 0; i < n; i++) {System.out.print(arr[i]+" ");}} }

2. 選擇排序

原理：每次拿一個元素和后面所有元素挨個比較，小的往前放，經過一輪比較后，最小元素出現在最前面，如此反復。

舉例說明：

代碼：

//選擇排序 import java.util.Scanner; public class Test02 {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();int[] arr = new int[n];for (int i = 0; i < n; i++) {arr[i]=sc.nextInt();}for (int i = 0; i < arr.length - 1; i++) { //控制輪次for (int j = i+1; j < arr.length; j++) {if(arr[i]>arr[j]){int temp=arr[i];arr[i]=arr[j];arr[j]=temp;}}}//輸出排序后的結果for (int i = 0; i < n; i++) {System.out.print(arr[i]+" ");}} }

3. 直接插入排序

原理：每次將后面一個元素，插入到之前得到的一個有序序列中，使之仍保持有序。

舉例說明：

代碼：

//直接插入排序 import java.util.Scanner; public class Test03 {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();int[] arr = new int[n];for (int i = 0; i < n; i++) {arr[i]=sc.nextInt();}for (int i = 1; i < arr.length; i++) { //控制輪次for(int j=i;j>0;j--){if(arr[j]<arr[j-1]){int temp=arr[j];arr[j]=arr[j-1];arr[j-1]=temp;}}}//輸出排序后的結果for (int i = 0; i < n; i++) {System.out.print(arr[i]+" ");}} }

4. 二分查找

原理：針對一個有序的數據集合，每次都通過跟區間的中間元素對比，將待查找的區間縮小為之前的一半，直到找到要查找的元素。

舉例說明:

代碼：

//二分查找 import java.util.Scanner; public class Test05 {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();int[] arr = new int[n];for (int i = 0; i < n; i++) {arr[i]=sc.nextInt();}int m = sc.nextInt();int index=getIndex(arr,m);System.out.println("要查找的數字索引是："+index);}private static int getIndex(int[] arr, int m) {int minIndex=0;int maxIndex=arr.length-1;int centerIndex=(minIndex+maxIndex)/2;while (minIndex<=maxIndex){if(m==arr[centerIndex]){return centerIndex;}if(m>arr[centerIndex]){minIndex=centerIndex+1;}if(m<arr[centerIndex]){maxIndex=centerIndex-1;}centerIndex=(minIndex+maxIndex)/2;}return -1;} } 與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的JavaSE(二十四)——冒泡排序、选择排序、直接插入排序以及二分查找的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。