二分查找

二分查找也稱為折半查找，是一種針對有序數(shù)組的查找算法。具體實現(xiàn)方式是將要查找的元素與數(shù)組中間的元素進行比較，如果相等，則返回中間元素的下標；如果不相等，則判斷要查找的元素在數(shù)組的左半部分還是右半部分，然后重復上述步驟，直到找到要查找的元素或者查找范圍縮小到只有一個元素時，返回-1表示查找失敗。示例如下：

二分排序

二分排序也稱為快速排序，是一種高效的排序算法。具體實現(xiàn)方式是選擇一個基準元素，將小于基準元素的元素放到左邊，大于基準元素的元素放到右邊，然后對左右兩部分分別進行遞歸排序，最終得到一個有序數(shù)組。示例如下：

其中，quickSort方法是遞歸實現(xiàn)的，partition方法是劃分子數(shù)組的過程，swap方法是交換數(shù)組中兩個元素的位置。