排序演算法：冒泡，快排

查詢演算法：二分查詢

冒泡
基本思想:它重複地走訪過要排序的數列，一次比較兩個元素，如果它們的順序錯誤就把它們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換，也就是說該數列已經排序完成。這個演算法的名字由來是因為越小的元素會經由交換慢慢“浮”到數列的頂端。
1.比較相鄰的元素。如果第一個比第二個大，就交換它們兩個；
2.對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最後一對，這樣在最後的元素應該會是最大的數；
3.針對所有的元素重複以上的步驟，除了最後一個；
4.重複步驟1~3，直到排序完成。

void swap(int
 
 *a, int* b)
{
    int tmp;
    tmp = *a;
    *a = *b;
    *b = tmp;
}

void bubble_sort(int arr[], int len)
{
    int i, j;
    for (i = 0; i < len - 1; i++)
    {
        for (j = 0; j < len - 1 - i; j++)
        {
            if (arr[j] > arr[j + 1])
            {
                swap(&arr[j], &arr[j + 1
 
]);
            }
        }
    }

}

快速排序
基本思想：
通過一趟排序將要排序的資料分割成獨立的兩部分，其中一部分的所有資料都比另外一部分的所有資料都要小，然後再按此方法對這兩部分資料分別進行快速排序，整個排序過程可以遞迴進行，以此達到整個資料變成有序序列。

/************************************ 
 *函式名：quicksort 
 *作用：快速排序演算法 
 *引數： 
 *返回值：無 
 ************************************/  
void quicksort(int array[], int maxlen, int begin
 
, int end)  
{  
    int i, j;  

    if(begin < end)  
    {  
        i = begin + 1;  // 將array[begin]作為基準數，因此從array[begin+1]開始與基準數比較！  
        j = end;        // array[end]是陣列的最後一位  

        while(i < j)  
        {  
            if(array[i] > array[begin])  // 如果比較的陣列元素大於基準數，則交換位置。  
            {  
                swap(&array[i], &array[j]);  // 交換兩個數  
                j--;  
            }  
            else  
            {  
                i++;  // 將陣列向後移一位，繼續與基準數比較。  
            }  
        }  

        /* 跳出while迴圈後，i = j。 
         * 此時陣列被分割成兩個部分  -->  array[begin+1] ~ array[i-1] < array[begin] 
         *                           -->  array[i+1] ~ array[end] > array[begin] 
         * 這個時候將陣列array分成兩個部分，再將array[i]與array[begin]進行比較，決定array[i]的位置。 
         * 最後將array[i]與array[begin]交換，進行兩個分割部分的排序！以此類推，直到最後i = j不滿足條件就退出！ 
         */  

        if(array[i] >= array[begin])  // 這裡必須要取等“>=”，否則陣列元素由相同的值時，會出現錯誤！  
        {  
            i--;  
        }  

        swap(&array[begin], &array[i]);  // 交換array[i]與array[begin]  

        quicksort(array, maxlen, begin, i);  
        quicksort(array, maxlen, j, end);  
    }  
}  

二分查詢
基本思想：也稱為是折半查詢，屬於有序查詢演算法。用給定值k先與中間結點的關鍵字比較，中間結點把線形表分成兩個子表，若相等則查詢成功；若不相等，再根據k與該中間結點關鍵字的比較結果確定下一步查詢哪個子表，這樣遞迴進行，直到查詢到或查詢結束髮現表中沒有這樣的結點。

int binary_search(int arr[], int value,int len)
{
    int low, high, mid;
    low = 0;
    high = len - 1;
    while (low <= high)
    {

        mid = low + ((high - low)>>1);
        if (arr[mid] == value)
        {
            return mid;
        }
        if (arr[mid] < value)
        {
            low = mid + 1;
        }
        if (arr[mid] > value)
        {
            high = mid - 1;

        }

    }
    return -1;
}