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

来源:百度知道 编辑:UC知道 时间:2024/05/27 11:18:00
请问冒泡排序和快速排序有什么区别?

冒泡排序是从最底层元素开始比较,(与其上的元素比较)
小于就往上再比,大于就交换,再用较小的往上比较,直到最高层,
第一次把最小的放到最上层,第二次把第二小的放到第二层,以次类推;

快速排序是先找到一个轴值,比较时把所有比轴值小的放到轴值的左边,
比轴值大的放到右边,再在两边各自选取轴值再按前面排序,直到完成。