排序算法的分类、时间空间复杂度

排序是计算机科学和数学中的基本操作，有多种不同的方式，每种方式都有其特定的时间复杂度和空间复杂度。以下是对排序方式的分类及其时间复杂度和空间复杂度的详细分析：

一、排序方式的分类

排序方式主要分为两大类：比较排序和非比较排序。

1. 比较排序：

   • 冒泡排序（Bubble Sort）
   • 选择排序（Selection Sort）
   • 插入排序（Insertion Sort）
   • 希尔排序（Shell Sort）
   • 归并排序（Merge Sort）
   • 快速排序（Quick Sort）
   • 堆排序（Heap Sort）

2. 非比较排序：

   • 计数排序（Counting Sort）
   • 桶排序（Bucket Sort）
   • 基数排序（Radix Sort）

二、各种排序方式的时间复杂度和空间复杂度