快排是什麼意思

"快排"通常指的是快速排序（Quicksort），它是一種高效的排序算法。快速排序的基本思想是選擇一個基準元素（pivot），然後通過一次排序將待排序的數分成兩部分，其中一部分的元素都小於或等於基準元素，另一部分則大於基準元素。然後，分別對這兩部分繼續進行排序，直到整個序列有序為止。

快速排序的步驟如下：

從數列中挑出一個元素，稱為「基準」（pivot）。
重新排列數列，所有比基準值小的元素擺放在基準前面，所有比基準值大的元素擺在基準的後面（相同的數可以到任一邊）。在這個分區退出之後，該基準就處於數列的中間位置。這個稱為分區（partition）操作。
遞歸地（recursive）將小於基準值元素的子數列和大於基準值元素的子數列排序。

快速排序的平均時間複雜度為O(n log n)，最壞情況（當基準元素總是被選為數列中間的元素）下時間複雜度為O(n^2)。快速排序是一種不穩定的排序算法，因為它不保證相同元素的相對順序。