Halo
发布于 2022-06-10 / 119 阅读 / 0 评论 / 0 点赞

冒泡排序与快速排序比较

冒泡排序

冒泡排序是一种简单的排序方法,它的基本思想是:通过相邻两个元素之间的比较和交换,使较大的元素逐渐从前面移向后面(升序),就像水底下的气泡一样逐渐向上冒泡,所以被称为“冒泡”排序。
最好的时间复杂度为 O(n), 最坏为最好的时间复杂度为 O(n**2)

快排

在快速排序中,元素的比较和交换是从两端向中间进行的,较大的元素一轮就能够交换到后面的位置,而较小的元素一轮就能交换到前面的位置,元素每次移动的距离较远,所以比较次数和移动次数较少,速度较快,故称为“快速排序”。
最优时间复杂度是 O(nlogn),最差时间复杂度是O(n**2)


评论