選擇排序 希爾排序 二分查詢詳解

2021-09-05 11:27:04 字數 1225 閱讀 5301

@rxq

選擇排序:可以說是一種簡單直觀的排序演算法,但是不穩定。工作原理就是,每一次從待排序的資料元素中找出最小或最大的乙個元素,放在序列的起始位置,以此類推,直到全部資料元素排完。

希爾排序:又稱為縮小增量排序。通過某個增量將陣列元素劃分為若干組,對每組使用直接插入排序演算法排序;隨著增量逐漸減少,每組包含的陣列元素越來越多,當增量減至1時,整個陣列元素恰被分成一組,演算法便終止。

二分查詢:就是將查詢的鍵和子陣列的中間鍵作比較,如果被查詢的鍵小於中間鍵,就在左子陣列繼續查詢;如果大於中間鍵,就在右子陣列中查詢,否則中間鍵就是要找的元素。該演算法要求資料元素有順序儲存結構。

選擇排序詳細

**展示

/**

* 選擇排序

*/public static void main(string args) ;

string str1 = "";

for (int i : arr)

//列印陣列的初始資料

system.out.println(str1);

//進行從小到大的排序,找最小元素

for (int i =0 ;i < arr.length-1 ; i++);

//列印陣列初始資料

system.out.println("排序前 : "+arrtostring(arr));

//定義初始增量

int gap = arr.length/2;

while(gap>=1);

//定義需要查詢的元素

int key = 13;

system.out.println(findkey(arr,key));

key = 6;

system.out.println(findkey(arr,key));

key = 9;

system.out.println(findkey(arr,key));

}public static int findkey(int arr,int key) else if (key > arr[mid]) else

}//如果沒找到返回-1

return -1;

}

測試結果展示

氣泡排序,快速排序,選擇排序,二分查詢

氣泡排序原理 每一趟只能將乙個數歸位,如果有n個數進行排序,只需將n 1個數歸位,也就是說要進行n 1趟操作 已經歸位的數不用再比較 每一次都是得到比較列表中最大的數。氣泡排序演算法及其優化 氣泡排序的基本特徵是只能交換相鄰的元素。從下邊界開始,一趟掃瞄下來,可以把當前最大值頂到上邊界 如果沒有發生...

氣泡排序,選擇排序,二分查詢小結

我們知道,排序方法很多 氣泡排序,選擇排序,快速排序,希爾排序。今天,我將就我的了解來作出介紹 氣泡排序 氣泡排序是一種較為簡單的排序方法,它主要思路是遍歷所有的資料,一次比較兩個數,如果它們的順序是我們所要求的,就不變化 如果它們的大小順序和我們的要求相左,則進行交換。重複遍歷,直到沒有資料需要交...

氣泡排序 選擇排序 簡單二分查詢

1 氣泡排序 關於氣泡排序,其實就是相鄰兩兩對比,正序反序,大的 小的 往後挪乙個位置,第一遍最大 最小 肯定會在最後了,然後第二次排序不計最後乙個元素進行重排,然後以此類推 public static void main string args for int i 0 iscore j 1 for...