常用排序算法Python实现

本文仅提供冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序的Python实现。

在最开始先列出上述排序算法的时间复杂度：

• 冒泡排序bubbleSort()复杂度O(n^2)

• 选择排序 selectionSort() 复杂度O(n^2)

• 插入排序 insertionSort() 复杂度O(n^2)

• 希尔排序 shellSort() 复杂度O(n)与O(n^2)之间

• 归并排序 mergeSort() 复杂度O(nlog n) 需要额外使用一倍的存储空间

• 快速排序 quickSort() 复杂度O(nlog n) 不需要额外使用存储空间