排序算法有哪些？快排的思想，时间复杂度？

冒泡排序（Bubble Sort）
选择排序（Selection Sort）
插入排序（Insertion Sort）
快速排序（Quick Sort）
归并排序（Merge Sort）
堆排序（Heap Sort）
计数排序（Counting Sort）
桶排序（Bucket Sort）
基数排序（Radix Sort）
其中，快速排序（Quick Sort）是一种非常高效的排序算法，具有以下特点：

快速排序的思想：
快速排序使用分治法的思想，将原始数组分成较小的子数组，然后分别对子数组进行排序。具体步骤如下：

选择一个基准元素（通常是数组中的第一个元素）。
将数组中的元素分为两部分，小于基准元素的元素放在左边，大于基准元素的元素放在右边。
递归地对左右两部分子数组进行排序。
这个算法之所以称为"快速"排序，是因为它在平均情况下的时间复杂度非常低，通常为O(n log n)。但在最坏情况下（例如，已经有序的数组作为输入），时间复杂度可能达到O(n^2)。尽管最坏情况的时间复杂度较高，但快速排序通常是实际应用中最快的排序算法之一。

快速排序的性能在很大程度上取决于选取的基准元素，如果选择的基准元素能够有效地将数组分为近似相等大小的两部分，那么排序的效率会很高。

需要注意的是，快速排序是一种不稳定的排序算法，这意味着相等元素的相对位置在排序后可能会改变。