陣列的幾種基本操作演算法(冒泡 選擇 二分法查詢)

2021-08-03 10:21:43 字數 990 閱讀 9432

陣列的幾種基本操作演算法(冒泡、選擇、二分法查詢)

案例一:氣泡排序

原理分析:

(從小到大排序)存在10個不同大小的氣泡,由底至上地把較少的氣泡逐步地向上公升,這樣經過遍歷一次後,最小的氣泡就會被上公升到頂(下標為0),然後再從底至上地這樣公升,迴圈直至十個氣泡大小有序。冒泡的核心思想是:比較數字的大小,讓最大的數字不斷上浮,小的數字下沉。

/*** 氣泡排序    

* @param b

* @return

*/public static int  bubble(int b) }

}return b; }

案例二:選擇排序

原理分析:

選擇排序演算法,相當於位置固定,挑選合適的人。比如說這個位置是最矮個坐的,那麼就從這群人中挑選出最矮個的,然後坐住這個位置,然後再挑選其次的。最後指導排序完成。

/*** 選擇排序

* @param b

* @return

*/public static int select(int b)else }

}return b;     }

案例三:二分法查詢

二分法查詢**:

/*** 二分法查詢

* @param arr

* @param key

* @return

*/public static int halfseach_2(int arr,int key)

else if(key>1;     }

return mid; }

幾種排序演算法總結(冒泡 選擇 插入 快速)

今天總結了幾個比較基礎常用的排序演算法。寫下來,以後可以直接參考。var o return arr 插入排序 穩定 假設待排序的記錄存放在陣列r 1 n 中,初始時,r 1 自成乙個有序區,不需要比較,無序區r 2.n 從i 2起到i n為止,依次將r i 插入當前有序區。帶插入的記錄r i 從右向...

演算法 陣列的排序(冒泡 選擇 插入)

package forwhiledo public class testmaopao t.sort3 a for int i 0 i a.length i system.out.println 插入排序 將數列分為有序和無序兩個部分,每次處理就是將無序數列的第乙個元素與有序數列的元素從後往前逐個進行...

冒泡,去重,快速排序選擇排序幾種演算法

arr 9 8 7 6 5 4 3 2 1 0 氣泡排序有兩個迴圈外迴圈迴圈一次能把亂序陣列裡的最大值找出來放在相應的位置,內迴圈迴圈一次是執行外迴圈找到這個數的過程的過程 function maopao arr alert arr 去重 先將原陣列順序排列,然後操作順序排列後的陣列這裡稱為新陣列,...