快速排序(1)

起泡排序

QQ图片20200506081445.png

  • 就像冒泡一样,每次把一个最值浮到最上边或下沉到最下边QQ图片20200506081730.png
性能分析
  • 起泡排序是稳定的QQ图片20200506082059.pngQQ图片20200506082110.png

快速排序QQ图片20200506082213.pngQQ图片20200506082411.pngQQ图片20200506082527.pngQQ图片20200506082642.pngQQ图片20200506083015.png

性能分析
  • 每一趟排序都会找到此趟的枢轴元素排好序后所在的位置QQ图片20200506083238.pngQQ图片20200506083311.png

评论

暂无评论