m0_64174117的博客

原创 课堂反转作业——梳排序

梳排序（Comb Sort）是一种改良自冒泡排序的内部排序算法，属于快速排序分类的一种，不具有稳定性（即面对两个相同的数据，如：35， 35*，不具有稳定性的排序方法在排序结束后有可能造成数据前后顺序改变为：35*，35），其要旨在于消除乌龟——在数组尾部的小数值，这些数值是造成冒泡排序缓慢的主因。兔子——在数组前端的大数值，不影响冒泡排序的性能（升序）。梳排序的平均时间复杂度为O(nlogn)，因其直接在原数组的基础上进行交换，空间复杂度为O(1)。可以看出其是一种效率更高的排序方式。