做移動端的同學們經常會忽略演算法使用，因為平時開發後台資料已經處理好了，前端更多的是動畫邏輯，布局邏輯等，但是演算法重要性毋庸置疑，好的運用演算法可以增加程式效率和提公升**質量，這裡整理一下常見的面試中遇到的演算法：
//二分法查詢
public
static
intsearch
(int
arr,
int key)
else
if(key>arr[mid]
)else
}return-1
;}//交換
public
static
void
swap
(int
arr,
int i,
int j)
//插入排序 公升序
public
static
void
insertsort
(int
a)a[j +1]
= insertnote;
// 直到要插入的元素不小於第j個元素,將insertnote插入到陣列中}}
//氣泡排序 公升序
public
static
void
select
(int
arr)}}
}// 選擇排序公升序
public
static
void
selectsort
(int
arr)}if
(index!=i)}}
//去重
public
static
void
searchrepeatindex
(int
arr)}}
}
常用排序演算法整理
1.氣泡排序 void bubble sort int s,int len 2.插入排序 void insert sort int s,int len 3.快速排序 採用分治法，先選取乙個數pivot，把小於pivot的數移到它的左邊，大於pivot的數移到它的右邊，然後進行遞迴呼叫 int par...
java排序演算法整理（二）
利用交換資料元素的位置進行排序的方法稱為交換排序。常用的交換排序有氣泡排序法和快速排序法。1.氣泡排序 基本思想 設陣列中a中存放了n個資料元素，迴圈進行n 1趟排序過程 第一趟時，依次比較相鄰的兩個資料元素，若為逆序，則交換兩個資料元素，這樣數值最大的資料將被放置在a n 1 中，第二趟時，迴圈次...
常用演算法整理之圓
include define eps 1e 8 struct point double xmult point p1,point p2,point p0 double distance point p1,point p2 double disptoline point p,point l1,poin...