当前位置:首页>维修大全>综合>

请问冒泡排序和快速排序有什么区别(为什么快速排序比冒泡排序快)

请问冒泡排序和快速排序有什么区别(为什么快速排序比冒泡排序快)

更新时间:2024-04-12 22:26:26

请问冒泡排序和快速排序有什么区别

冒泡排序是从最底层元素开始比较,(与其上的元素比较)小于就往上再比,大于就交换,再用较小的往上比较,直到最高层,第一次把最小的放到最上层,第二次把第二小的放到第二层,以次类推;快速排序是先找到一个轴值,比较时把所有比轴值小的放到轴值的左边,比轴值大的放到右边,再在两边各自选取轴值再按前面排序,直到完成。

更多栏目