排序思维导图

冒泡排序：是最简单的一种交换类排序法。在最坏的情况下，对长度为n的线性表排序，冒泡排序需要比较的次数为n(n-1)/2，其时间复杂度为O(n2)

直接选择排序：最坏情况要比较的次数为O(n2) ，其时间复杂度为O(n2)

直接插入排序：最坏的情况下，时间复杂度为O(n2)

快速排序：平均时间为O(nlog2n)，最坏情况下，时间效率为O(n2)

堆排序：最坏情况下，时间复杂度为O(nlog2n)

直接插入 O(n2) 或 n(n-1)/2

直接选择 O(n2) 或 n(n-1)/2

冒 泡 O(n2) 或 n(n-1)/2

快 速 O(n2) 或 n(n-1)/2

堆 O(nlog2n)