快速排序（quick sort）相比經(jīng)典的選擇坟比，插入，冒泡排序來說嚷往，是非掣鹫耍快的，雖然快速排序法在最差狀況下可以達O()皮仁，但是在多數(shù)的情況下籍琳，快速排序法的效率表現(xiàn)是相當不錯的〈恚快速排序法的基本精神是在數(shù)列中找出適當?shù)妮S心趋急，然后將數(shù)列一分為二，分別對左邊與右邊數(shù)列進行排序势誊，而影響快速排序法效率的正是軸心的選擇呜达。
排好順序后就可以搜索想要的數(shù)據(jù)，這時就可以用二分搜索法快速搜索粟耻！二分搜索法前提是數(shù)據(jù)是有序的查近，在二分搜尋法中，從數(shù)列的中間開始搜尋挤忙，如果這個數(shù)小于我們所搜尋的數(shù)霜威，由于數(shù)列已排序，則該數(shù)左邊的數(shù)一定都小于要搜尋的對象册烈，所以無需浪費時間在左邊的數(shù)戈泼；如果搜尋的數(shù)大于所搜尋的對象，則右邊的數(shù)無需再搜尋赏僧，直接搜尋左邊的數(shù)大猛。
所以在二分搜尋法中，將數(shù)列不斷的分為兩個部份次哈，每次從分割的部份中取中間數(shù)比對胎署。下面是代碼實現(xiàn)和結(jié)果的截圖！
二分搜索法
接下來是QuickSort的類
快速排排序類-1
快速排排序類-2
結(jié)果顯示截圖：可以看出找到了數(shù)字6的位置 是在排序后的 第五個
結(jié)果
到此結(jié)束窑滞，如果您喜歡的話就動動小手點個贊吧琼牧！謝謝！
