技術標籤：二分法java資料結構

@java常見排序演算法
import java.util.Arrays;

public class MethodTest06 {
public static void main(String[] args) {
int[] arr = {3, 1, 2, 1, 5};
int[] arr1 = {3, 1, 2, 1, 5,3,4};
get(arr);//選擇排序
get1(arr);遍歷輸出選擇排序
get2(arr1);氣泡排序//
Arrays.sort(arr1);//此為arrays工具的自動排序，注意二分查詢法必須建立在已排序好的陣列上，
int index1 = getarr1(arr1,5);

    int index = getarr(arr1,5);//從陣列中檢索某個元素的下標
    System.out.println(index==-1?"該元素不存在":"該元素存在，下標為"+index);//三目運算子
}

private static int getarr1(int[] arr1, int i) {//二分法查詢排序，二分法排序效率較氣泡排序，選擇排序高，二分法不需要迴圈重複對比，通過重複折半縮小尋找範圍，
    int begin = 0;//開始座標
    int end = arr1.length-1;//結束座標
    while (begin<=end){//當開始座標出現在結束座標的右測，退出迴圈，在左側就繼續迴圈知道找到查詢元素對應的下標
        int middle = (begin+end)/2;//折半取中間值
        if(arr1[middle]==i){
            return  middle;//如果取的這個中間值（下標）等於我們要尋找的元素。退出迴圈，返回元素對應的下標
        }else if (arr1[middle]<i){
          begin=middle+1;
        }else {
            begin = middle-1;
        }
    }
    return -1;//如果不是 返回-1
}


private static int getarr(int[] arr1, int i) {//不用二分法如何查詢元素下標，
    for (int j = 0; j < arr1.length; j++) {//迴圈遍歷
        if (i == arr1[j]) {
            return j;
        }
    }
    return -1;
}
public static void get(int[] arr) {//氣泡排序是左右兩個數相比較，而選擇排序是用後面的數和每一輪的第一個數相比較；
    for (int i = 0; i < arr.length - 1; i++) {//氣泡排序每輪交換的次數比較多，而選擇排序每輪只交換一次；

		  for (int j = i + 1; j < arr.length; j++) {//氣泡排序是通過數去找位置，選擇排序是給定位置去找數；
            if (arr[i] < arr[j]) {//當一個數組遇到相同的數時，氣泡排序相對而言是穩定的，而選擇排序便不穩定；
                int tame = arr[i];//在時間效率上，選擇排序優於氣泡排序。
                arr[i] = arr[j];
                arr[j] = tame;
            }
        }

    }
}
public static void get1(int[] arr) {//遍歷輸出
    for (int i = 0; i < arr.length; i++) {
        System.out.println(arr[i]);
    }
}
public static void get2(int[]arr){//氣泡排序，
    System.out.println();
    for(int i =arr.length-1;i>0;i--){
        for (int j=0;j<i;j++){
            if(arr[i]<arr[j]){
                int tame = arr[i];
                      arr[i]  =arr[j];
                              arr[j]=tame;
            }
        }
    }
    for (int i=0;i<arr.length;i++){//遍歷輸出氣泡排序
        System.out.print(arr[i]);
    }
}
 

}

歡迎使用Markdown編輯器

你好！ 這是你第一次使用 Markdown編輯器 所展示的歡迎頁。如果你想學習如何使用Markdown編輯器, 可以仔細閱讀這篇文章，瞭解一下Markdown的基本語法知識。

新的改變

我們對Markdown編輯器進行了一些功能拓展與語法支援，除了標準的Markdown編輯器功能，我們增加了如下幾點新功能，幫助你用它寫部落格：

1. 全新的介面設計 ，將會帶來全新的寫作體驗；
2. 在創作中心設定你喜愛的程式碼高亮樣式，Markdown 將程式碼片顯示選擇的高亮樣式 進行展示；
3. 增加了 圖片拖拽 功能，你可以將本地的圖片直接拖拽到編輯區域直接展示；
4. 全新的 KaTeX數學公式
   語法；
5. 增加了支援甘特圖的mermaid語法¹ 功能；
6. 增加了 多螢幕編輯 Markdown文章功能；
7. 增加了 焦點寫作模式、預覽模式、簡潔寫作模式、左右區域同步滾輪設定 等功能，功能按鈕位於編輯區域與預覽區域中間；
8. 增加了 檢查列表 功能。

功能快捷鍵

撤銷：Ctrl/Command + Z
重做：Ctrl/Command + Y
加粗：Ctrl/Command + B
斜體：Ctrl/Command + I
標題：Ctrl/Command + Shift + H
無序列表：Ctrl/Command + Shift + U
有序列表：Ctrl/Command + Shift + O
檢查列表：Ctrl/Command + Shift + C
插入程式碼：Ctrl/Command + Shift + K
插入連結：Ctrl/Command + Shift + L
插入圖片：Ctrl/Command + Shift + G
查詢：Ctrl/Command + F
替換：Ctrl/Command + G

合理的建立標題，有助於目錄的生成

直接輸入1次#，並按下space後，將生成1級標題。
輸入2次#，並按下space後，將生成2級標題。
以此類推，我們支援6級標題。有助於使用TOC語法後生成一個完美的目錄。

如何改變文字的樣式

強調文字 強調文字

加粗文字 加粗文字

標記文字

刪除文字

引用文字

H₂O is是液體。

2¹⁰ 運算結果是 1024.

插入連結與圖片

連結: link.

圖片:

帶尺寸的圖片:

居中的圖片:

居中並且帶尺寸的圖片:

當然，我們為了讓使用者更加便捷，我們增加了圖片拖拽功能。

如何插入一段漂亮的程式碼片

去部落格設定頁面，選擇一款你喜歡的程式碼片高亮樣式，下面展示同樣高亮的 程式碼片.

// An highlighted block
var foo = 'bar';

生成一個適合你的列表

• 專案
  • 專案
    • 專案

1. 專案1
2. 專案2
3. 專案3

• 計劃任務
• 完成任務

建立一個表格

一個簡單的表格是這麼建立的：

設定內容居中、居左、居右

使用:---------:居中
使用:----------居左
使用----------:居右

SmartyPants

SmartyPants將ASCII標點字元轉換為“智慧”印刷標點HTML實體。例如：

建立一個自定義列表

Markdown

Text-to- HTML conversion tool

Authors

John

Luke

如何建立一個註腳

一個具有註腳的文字。²

註釋也是必不可少的

Markdown將文字轉換為 HTML。

KaTeX數學公式

您可以使用渲染LaTeX數學表示式 KaTeX:

Gamma公式展示 Γ ( n ) = ( n − 1 ) ! ∀ n ∈ N \Gamma(n) = (n-1)!\quad\forall n\in\mathbb N Γ(n)=(n−1)!∀n∈N 是通過尤拉積分

Γ ( z ) = ∫ 0 ∞ t z − 1 e − t d t   . \Gamma(z) = \int_0^\infty t^{z-1}e^{-t}dt\,. Γ(z)=∫0∞​tz−1e−tdt.

你可以找到更多關於的資訊 LaTeX 數學表示式here.

新的甘特圖功能，豐富你的文章

• 關於 甘特圖 語法，參考 這兒,

UML 圖表

可以使用UML圖表進行渲染。 Mermaid. 例如下面產生的一個序列圖：

這將產生一個流程圖。:

• 關於 Mermaid 語法，參考 這兒,

FLowchart流程圖

我們依舊會支援flowchart的流程圖：

• 關於 Flowchart流程圖 語法，參考 這兒.

匯出與匯入

匯出

如果你想嘗試使用此編輯器, 你可以在此篇文章任意編輯。當你完成了一篇文章的寫作, 在上方工具欄找到 文章匯出 ，生成一個.md檔案或者.html檔案進行本地儲存。

匯入

如果你想載入一篇你寫過的.md檔案，在上方工具欄可以選擇匯入功能進行對應副檔名的檔案匯入，
繼續你的創作。