本篇文章給大家分享的是有關什么是快速排序，小編覺得挺實用的，因此分享給大家學習，希望大家閱讀完這篇文章后可以有所收獲，話不多說，跟著小編一起來看看吧。
快速排序是對冒泡排序的一種改進，其實現原理是將未排序元素根據一個作為基準的“主元”分為兩個子序列，其中一個子序列的記錄均大于主元，而另一個子序列均小于主元，然后遞歸地對這兩個子序列用類似的方法進行排序。
快速排序
將未排序元素根據一個作為基準的"主元"分為兩個子序列，其中一個子序列的記錄均大于主元，而另一個子序列均小于主元，然后遞歸地對這兩個子序列用類似的方法進行排序
時間復雜度：O(Nlog2N)
簡介：
快速排序（Quicksort）是對冒泡排序的一種改進。
快速排序由C. A. R. Hoare在1960年提出。它的基本思想是：通過一趟排序將要排序的數據分割成獨立的兩部分，其中一部分的所有數據都比另外一部分的所有數據都要小，然后再按此方法對這兩部分數據分別進行快速排序，整個排序過程可以遞歸進行，以此達到整個數據變成有序序列。
以上就是什么是快速排序，小編相信有部分知識點可能是我們日常工作會見到或用到的。希望你能通過這篇文章學到更多知識。更多詳情敬請關注億速云行業資訊頻道。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
